Перебор слов и системы счисления.Подсчет количества слов с ограничениями
i
Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Решение. На первом месте может стоять две буквы: Е или Э, на остальных — три. Таким образом, можно составить 2 · 3 · 3 · 3 · 3 = 162 слова.
Ответ: 162.
Приведём другое решение на языке Python.
import itertools
alphabet = "ЕГЭ"
vol = "ЕЭ"
ar = itertools.product(alphabet, repeat = 5) #Размещение с повторением
arl = []
for i in ar:
arl.append(list(i))
count = 0
for e in arl:
if e[0] in vol:
count += 1
print(count)
Приведём решение Ильи Андрианова на языке Python.
from itertools import *
cnt = 0
for per in product('ЕГЭ', repeat=5):
slovo = ''.join(per)
if slovo[0] in 'ЕЭ':
cnt += 1
print(cnt)
Приведём решение Артёма Гридина на языке Python.
from itertools import product
print([m[0] != 'Г' for m in product('ЕГЭ', repeat=5)].count(True))
Приведём решение Сергея Донец на языке PascalABC.NET.
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем