Ответ:
На первом месте можно поставить любую из 3 букв. После каждой буквы следующую можно выбрать двумя способами — любой буквой, кроме предыдущей. Поэтому без условия об обязательном использовании всех букв было бы \(3\cdot2^{19}\) слов.
Вычтем слова, в которых отсутствует одна из букв. Если используются только две буквы и одинаковые буквы не стоят рядом, они должны чередоваться. Для каждой отсутствующей буквы существует 2 таких слова. Всего нужно вычесть \(3\cdot2=6\) слов.
Получаем:
\[3\cdot2^{19}-6=3\cdot524288-6=1572858.\]
Ответ: 1 572 858 слов.
На первом месте можно поставить любую из 3 букв. После каждой буквы следующую можно выбрать двумя способами — любой буквой, кроме предыдущей. Поэтому без условия об обязательном использовании всех букв было бы \(3\cdot2^{19}\) слов.
Вычтем слова, в которых отсутствует одна из букв. Если используются только две буквы и одинаковые буквы не стоят рядом, они должны чередоваться. Для каждой отсутствующей буквы существует 2 таких слова. Всего нужно вычесть \(3\cdot2=6\) слов.
Получаем:
\[3\cdot2^{19}-6=3\cdot524288-6=1572858.\]
Ответ: 1 572 858 слов.
