Форум » Кодирование и декодирование информации » 8 № 197 решить не могу! запуталась. » Ответить
8 № 197 решить не могу! запуталась.
elzara: 197) Ксения составляет слова из букв К, С, Е, Н, И, Я. Каждая гласная буква встречается в слове не более двух раз. Каждая согласная может стоять в слове на первой позиции, либо не встречаться вовсе. Сколько слов длиною более двух символов может составить Ксения? Подскажите пожалуйста с чего начать? я начала разбирать со слов длинною 2. гл. 1 либо 2: 1(гл)*3(согл) +3(согл)*1 (гл) =6; 2(гл)*3(согл) +3(согл)*2= 12 (пока 18 вариантов) но должна быть 1 (согл)*3 (гл), либо нет согл 3*2: 3+6 и теперь для слов длинною 3 символа и ......
Ответов - 3
Поляков: Эту задачу лучше решать программой.
polyakovss: [pre2] from itertools import product def f(x): return x.count('К') + x.count('С') + x.count('Н') count = 0 k = 3 while True: s = map(lambda x: ''.join(x), product('КСЕНИЯ',repeat = k)) n = 0 for x in s: if (x.count('Е') < 3 ) and (x.count('И') < 3 ) and (x.count('Я') < 3 ) and ((x[0] in 'КСН' and f(x) == 1) or f(x) == 0): n += 1 if n == 0: break count += n k += 1 print(count)[/pre2]Ответ: 1059.
elzara: поняла, придется по ходу так теперь делать!
полная версия страницы