Автор | Сообщение |
|
Отправлено: 16.10.23 20:51. Заголовок: Задание 8_№ 5299 (Е. Усов) https://kompege.ru/task
Леся составляет новые словосочетания перестановкой букв и символов из словосочетания ХОЧУ СОТКУ. При этом она не любит слова, начинающиеся с буквы У. Словосочетанием считается два слова, разделённых между собой пробелом. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных новых словосочетаний может составить Леся? В ответе 423359, у меня 423360, почему? 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))
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 23.10.23 08:04. Заголовок: Я согласна с вашим о..
Я согласна с вашим ответом. Если считать все варианты, то выходит: - позиция пробела - любая из 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
|
|
|
|
Отправлено: 09.11.23 21:28. Заголовок: наверное они не учит..
наверное они не учитывают "ХОЧУ СОТКУ", типо это исходный алфавит
|
|
|
|
Отправлено: 10.11.23 12:46. Заголовок: наверное они не учит..
цитата: | наверное они не учитывают "ХОЧУ СОТКУ", типо это исходный алфавит |
| Это было бы неверно, т.к. нет указания исключить это словосочетание...
|
|
|
|