Сколько слов можно составить при заданных ограничениях?
Задание ЕГЭ по информатике на комбинаторику (№ 10 в КИМ).
Задание 1
Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААЗ 3. ААААН 4. ААААС 5. АААЗА ... Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?
Задание 2
Все 5-буквенные слова, составленные из букв Д, К, М, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ДДДДД 2. ДДДДК 3. ДДДДМ 4. ДДДДО 5. ДДДКД ... Какое количество слов находятся между словами ДОМОК и КОМОД (включая эти слова)?
Задание 3
Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка: 1. АААА 2. АААМ 3. АААР 4. АААТ ... Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?
Задание 4
Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ООООО 2. ООООП 3. ООООР 4. ООООТ 5. ОООПО ... Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)?
Задание 5
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА ... Какое количество слов находятся между словами УАУАУ и ОУОУА (включая эти слова)?