Форум » Кодирование и декодирование информации » B10 — Комбинаторика, составление слов в заданном алфавите. » Ответить
B10 — Комбинаторика, составление слов в заданном алфавите.
lopata: 10. Вася составляет 7-буквенные коды из букв К, У, П, Ч, И, Х, А. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ч и не может содержать сочетания ИАУ. Сколько различных кодов может составить Вася? Правильно ли я понимаю всего вариантов 6*6*5*4*3*2*1 = 4320 а вариантов с ИАУ ИАУ**** *ИАУ*** **ИАУ** и тогда вариантов 5*4*3*2= 120 и Ответ: 4320-120=4200 но это не подходит ***ИАУ* не могу понять что не так. Тоже самое с 8-ой задачей. ****ИАУ
Ответов - 3
polyakovss: Здравствуйте! Задача 10. 1) Вариантов кода, не начинающихся с Ч будет 6*6*5*4*3*2*1 = 4320 2) Поскольку уже вычли количество кодов, начинающихся с Ч, то в кодах с ИАУ на первом месте не может быть Ч. 3) ИАУ**** получаем 1*1*1*4*3*2*1 = 24 4) *ИАУ*** получаем 3*1*1*1*3*2*1 = 18 (так как на первом месте не может быть Ч. См. пункты 1 и 2). 5) **ИАУ** получаем 3*3*1*1*1*2*1 = 18 6) ***ИАУ* получаем 3*3*2*1*1*1*1 = 18 7) ****ИАУ получаем 3*3*2*1*1*1*1 = 18 8) 4320 - 18*4 - 24 = 4224 Ответ: 4224. Задача 8 решается аналогично. Ее решение подробно разобрано в Р-08 в ege10.doc.
lopata: ааааааа, точно с Ч начитаться не может... Спасибо
ggggggg: Вася составляет 7-буквенные коды из букв К, О, М, Б, А, Й, Н. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЙ. Сколько различных кодов может составить Вася?
полная версия страницы