Форум » Кодирование и декодирование информации » Задание №8.97 » Ответить
Задание №8.97
Техноромантик: Добрый вечер! [more]Вася составляет 5-буквенные коды из букв К, А, Л, И, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИАК. Сколько различных кодов может составить Вася?[/more] Мое решение: Найдем общее количество слов, а затем вычтем из него количество слов, которые не удовлетворяют условиям. 1)Всего слов: 5*4*3*2*1 = 120 2)Количество слов, начинающихся с Й: 1*4*3*2*1 = 24 3)Рассмотрим все возможные позиции сочетания ИАК: ИАК** ; *ИАК* ; **ИАК, где * - любая буква кроме И,А,К Получим 3*1*1*1*2*1 = 6 4)Всего слов, удовлетворяющих условию: 120 - 24 = 96 Ответ: 96 Ответ автора: 92. Я предполагаю, что нужно исключить 4 варианта в пункте 3, которые начинаются с буквы Й, но, по сути, мы их исключили в пункте 2, не так ли? Заранее спасибо за ответ!
Ответов - 2
polyakovss: Посмотрите здесь. Программа на Python:[pre2] from itertools import product s = map(lambda x: ''.join(x), product('КАЛИЙ',repeat=5)) L=[x for x in s if len(set(x))==5 and x[0] != 'Й' and x.find('ИАК')==-1] print(len(L)) [/pre2]
Техноромантик: polyakovss пишет: Благодарю за ответ.
полная версия страницы