В алфавите племени НиБум-Бум шесть букв. Словом является любая последовательность из 6 букв, в которой есть хотя бы две одинаковые буквы. Сколько слов в языке племени НиБум-Бум
Рассмотрим все возможные слова, состоящие из 6 букв. Заметим, что на каждую из 6 позиций мы можем поставить любую из 3 букв. Таким образом, их общее количество равно:
Теперь рассмотрим слова, состоящие из 6 букв, в которых нет повторяющихся букв. Число таких слов соответствует числу перестановок из 6 элементов:
Соответственно, если от первого количества отнять второе, то мы узнаем число слов, состоящих из 6 букв, в которых есть повторяющиеся буквы:
Рассмотрим все возможные слова, состоящие из 6 букв. Заметим, что на каждую из 6 позиций мы можем поставить любую из 3 букв. Таким образом, их общее количество равно:
Теперь рассмотрим слова, состоящие из 6 букв, в которых нет повторяющихся букв. Число таких слов соответствует числу перестановок из 6 элементов:
Соответственно, если от первого количества отнять второе, то мы узнаем число слов, состоящих из 6 букв, в которых есть повторяющиеся буквы:
ответ: 45936