Форум » Кодирование и декодирование информации » Задание 8_№ 5299 (Е. Усов) https://kompege.ru/task » Ответить
Задание 8_№ 5299 (Е. Усов) https://kompege.ru/task
Anna1915: Леся составляет новые словосочетания перестановкой букв и символов из словосочетания ХОЧУ СОТКУ. При этом она не любит слова, начинающиеся с буквы У. Словосочетанием считается два слова, разделённых между собой пробелом. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных новых словосочетаний может составить Леся? В ответе 423359, у меня 423360, почему? [pre2] from itertools import * d=set() k=0 for i in permutations('ХОЧУ СОТКУ', r=10): s=''.join(i) if s[0]!=' ' and s[-1]!=' ': s1,s2=s.split() if s1[0]!='У' and s2[0]!='У': d.add(s) print(len(d)) [/pre2]
Ответов - 3
Ж: Я согласна с вашим ответом. Если считать все варианты, то выходит: - позиция пробела - любая из 8-ми (кроме крайних) - на первом месте м.б. любая буква, кроме У - 10-3=7 вариантов (исключая пробел и 2 буквы У) - на месте после пробела м.б. любая буква, кроме У и той. что стоит на первом месте 10-4 = 6 вариантов - на остальных 3-х местах расставляем оставшиеся 7 букв 7! вариантов 8 * 7 * 6 * 7! Чтобы исключить одинаковые слова, полученные перестановкой букв У и букв О , разделим результат на 2*2 8 * 7 * 6 * factorial(7)/2/2 Результат 423360
Anna1915: наверное они не учитывают "ХОЧУ СОТКУ", типо это исходный алфавит
Ж: наверное они не учитывают "ХОЧУ СОТКУ", типо это исходный алфавит Это было бы неверно, т.к. нет указания исключить это словосочетание...
полная версия страницы