Сколько слов, содержащих по пяти букв каждое, можно составить из 33 букв, если допускаются повторения, но никакие две соседние буквы не должны совпадать, то есть такие слова, как «пресс» или «ссора», не допускаются?
от

1 Ответ

Дано: количество букв - 33, длина каждого слова - 5 букв, не допускаются повторяющиеся соседние буквы.

Найти: количество слов, которые можно составить из данных условий.

Решение:
Для первой буквы у нас есть 33 варианта выбора. После того, как мы выбрали первую букву, для второй буквы у нас остается 32 варианта (все буквы, кроме одной). Таким образом, количество вариантов для второй буквы равно 32. Аналогичным образом продолжаем для всех оставшихся букв.

Итак, количество слов можно найти по формуле:
33 * 32 * 31 * 30 * 29 = 26,694,720

Ответ: 26,694,720 слов можно составить из 33 букв, где каждое слово содержит 5 букв и не допускаются повторяющиеся соседние буквы.
от