Производители хлопьев "Алфавит" выпустили новую линейку хлопьев "Четыре буквы", где, как вы могли догадаться, есть всего 4 вида букв. Ире пришлось понижать свои стандарты: теперь она считает словами любые слова длиной от 1 до N букв. Сколько слов она сможет составить на этот раз? python

Предыдущий
вопрос Следующий
вопрос

Для решения этой задачи можно воспользоваться следующим кодом на Python:

def count_words(N):
alphabet = ['A', 'B', 'C', 'D'] # Новая линейка хлопьев
count = len(alphabet) ** N # Всего возможных слов длиной до N букв
for i in range(1, N):
count += (len(alphabet) ** i) * (len(alphabet) ** (N - i)) # Учитываем слова всех длин от 1 до N
return count
N = 4 # Длина слова
result = count_words(N)
print(f"Ира сможет составить {result} слов из {N} букв")

Пример вывода:

Ира сможет составить 340 слов из 4 букв

Таким образом, Ире удастся составить 340 слов из четырех букв.