RKI 
Долгожитель
|
   
To KRAM
Честно сказать, много раз прочитала Вашу задачу.
Не поняла, что дано, что найти.
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 17 янв. 2009 19:06 | IP
|
|
KRAM
Новичок
|
Хорошо.Попробую так.В нашем распоряжении цифры от 0 до 9.Надо найти сколько шестизначных чисел мы можем составить тремя разными цифрами из этого набора[0..9].Цифры могут повторяться.То,что 0 может стоять первой цифрой учитывать не надо(так как в этом случае число было бы уже пятизначным).Для примера возможны такие варианты:110211(только 3 цифры:1 0 и 2),991133,454111,111233,111123,....
|
Всего сообщений: 5 | Присоединился: январь 2009 | Отправлено: 17 янв. 2009 22:06 | IP
|
|
RKI
Долгожитель
|
Цитата: KRAM написал 17 янв. 2009 22:06
Хорошо.Попробую так.В нашем распоряжении цифры от 0 до 9.Надо найти сколько шестизначных чисел мы можем составить тремя разными цифрами из этого набора[0..9].Цифры могут повторяться.То,что 0 может стоять первой цифрой учитывать не надо(так как в этом случае число было бы уже пятизначным).Для примера возможны такие варианты:110211(только 3 цифры:1 0 и 2),991133,454111,111233,111123,....
1) сначала рассмотрим ситуацию - пусть нам даны 9 цифр - от 1 до 9
Выбрать различные три цифры (которые потом будут использоваться для составления шестизначного числа) можно 9*8*7 = 504 способами
из выбранных трех цифр можно составить
3*2*1*3*3*3 = 162 числа
то есть всего N1 = 504*162 = 81648 чисел
2) теперь рассмотрим второй вариант - одна из трех выбранных чисел это 0, а другие две цифры произвольные. Выбрать две произвольные цифры можно
9*8 = 72 способами.
Мы выбрали три различные цифры, одна из которых ноль. Составим шестизначное число (на первом месте 0 стоять не может). Способов составить шестизначное число
2*2*1*3*3*3 = 108
Тогда всего чисел N2 = 72*108 = 7776
N = N1+N2 = 89424
(Сообщение отредактировал RKI 18 янв. 2009 12:56)
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 18 янв. 2009 8:55 | IP
|
|
KRAM
Новичок
|
Так у нас же даны не 9 цифр, а 10:0,1,2,3,4,5,6,7,8,9.То есть в первом варианте число способов будет 10*9*8 или вы специально 0 откинули?Тогда у нас цифры-от 1 до 9,а не от 0 до 9.И я не понял 2 вариант с 0-это зачем считать и складывать с первым.Я так понял 1 вариант-это числа сотсавленные из любых цифр кроме 0.А второй-вы хотите учесть что 0 стоять первым не может и считаете числа с 0,где 0 не стоит на первом месте так?
|
Всего сообщений: 5 | Присоединился: январь 2009 | Отправлено: 18 янв. 2009 11:08 | IP
|
|
RKI
Долгожитель
|
Первый вариант. Я специально откидываю 0 вообще.
Меня интресуюют цифры вида 4433 22 432234 444444 и так далее (для примера).
Во втором варианте я говорю, что ноль мы однозначно взяли, и две другие цифры. И мы получаем числа вида 220404 220044 и так далее.
Вы правильно поняли принцип.
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 18 янв. 2009 11:18 | IP
|
|
RKI
Долгожитель
|
Цитата: KRAM написал 18 янв. 2009 11:08
Тогда у нас цифры-от 1 до 9,а не от 0 до 9.
Да, я с Вами согласна, я отредактировала. Извиняюсь.
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 18 янв. 2009 11:19 | IP
|
|
Ami05
Новичок
|
Помогите, пожалуйста решить задачку:
для 50 детей детсада закуплены 50 одинаковых тарелок. По краю каждой тарелки равномерно расположены 5 белых кружочков. Воспитатели хотят перекрасить какие-либо из этих кружочков в другой цвет так, чтобы все тарелки стали различными.
Раскрасила я эти 50 тарелок) поняла, что нужно 2 дополнительных цвета. А как решить математически?
|
Всего сообщений: 19 | Присоединился: октябрь 2008 | Отправлено: 18 янв. 2009 12:00 | IP
|
|
ProstoVasya
Долгожитель
|
KRAM
Хотелось бы уточнить задачу. Вы спрашиваете о числе шестизначных чисел, в которых ОБЯЗАТЕЛЬНО должны присутствовать три различные цифры?
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 18 янв. 2009 12:30 | IP
|
|
KRAM
Новичок
|
RKI,спасибо за помощь.У меня последний вопрос-как вы посчитали 3*2*1*3*3*3 и 2*2*1*3*3*3?
Prosto Vasya,в числе должны быть ТОЛЬКО 3 различные цифры, там 112233 или 230232 например.Но ваша помощь,уже похоже не требуется.
|
Всего сообщений: 5 | Присоединился: январь 2009 | Отправлено: 18 янв. 2009 13:05 | IP
|
|
RKI
Долгожитель
|
Ну что Вы так
Я хочу сказать большое спасибо ProstoVasya
Его вопрос навел меня на совсем новые мысли и я отредактировала свои расчеты
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 18 янв. 2009 20:43 | IP
|
|
|
Форум
Комбинаторика и множества
