Рубрика: Перебор слов, комбинаторика

Все 5-буквенные слова, составленные из букв К, Л, М, записаны в алфавитном порядке. 
Вот начало списка: 
1. ККККК 
2. ККККЛ 
3. ККККМ 
4. КККЛК 
Запишите слово, которое стоит на 100-м тесте от начала списка. 

Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаково короткое время и некоторой последовательности. Количество вспышек в одном сообщении — 3 или 4. Между сообщениями — паузы. Сколько различных сообщений могут передавать мальчики? 

Вася составляет 5-буквенные слова, в которых есть только буквы К, Р, А, Н, Т,  причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?

Сколько существует различных символьных последовательностей длины 5 в трехбуквенном алфавите {А, Б, В}, содержащие ровно три буквы А?

Вася составляет 3-буквенные слова, в которых есть только буквы К, Р, А, Н, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

С помощью лампочек, каждая из которых может принимать один из пяти цветов, надо закодировать 300 комбинаций. Сколько лампочек нужно поставить в ряд, чтобы это было возможно?

Все 4-буквенные слова , составленные из бук Н, Р, Т, У, записаны в алфавитном порядке. Вот начало списка:

1. НННН
2. НННР
3. НННТ
4. НННУ
5. ННРН

Запишите слово, которое стоит на 215-м месте от начала списка.

Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.