Для решения этой задачи можно воспользоваться принципом включения-исключения.
Подсчитаем сначала количество всех 4-буквенных слов из букв К, Л, О, У, Н. У нас есть 5 возможных букв, поэтому общее количество слов будет равно 5^4 = 625.
Теперь посчитаем количество слов, в которых буква У не встречается вообще. Это значит, что мы можем использовать только 4 оставшиеся буквы. Таких слов будет 4^4 = 256.
Далее найдем количество слов, в которых буква У встречается хотя бы один раз. Обозначим это количество за A. Для этого вычтем из общего числа слов количество слов, в которых буква У не встречается:
A = 625 - 256 = 369.
Теперь посчитаем количество слов, в которых буква У встречается более одного раза. Обозначим это количество за B. Для этого найдем общее количество слов, в которых буква У встречается хотя бы один раз, и вычтем из него количество слов, в которых буква У встречается ровно один раз. То есть B = A - количество слов, в которых буква У встречается ровно один раз.
Для нахождения количества слов, в которых буква У встречается ровно один раз, можно воспользоваться методом комбинаторики. Рассмотрим все возможные позиции для буквы У в слове из 4 букв:
- У _ _ _
- У _
- _ У
- _ _ _ У
Для каждой из позиций буква У может быть выбрана одним из 4 способов, а оставшиеся буквы могут быть заполнены оставшимися 4 буквами (без У) любым количеством способов каждая. Таким образом, количество слов, в которых буква У встречается ровно один раз, будет равно 4 * 4^3 = 256.
Таким образом, количество слов, которые может написать Вася, равно A - B = 369 - 256 = 113.