Последнее слово в списке
Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. ААААА
2. ААААЙ
3. ААААЛ
4. ААААМ
5. АААЙА
…
Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы М и не содержит букв Л, стоящих рядом?
Условие как в банке ФИПИ — открыть и сверить
| Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. 1. ААААА 2. ААААЙ 3. ААААЛ 4. ААААМ 5. АААЙА … Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы М и не содержит букв Л, стоящих рядом? | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Рассмотрите слово, которое будет последним среди подходящих: сначала выбирайте максимально возможную букву, учитывая ограничение на количество букв М.
2Наводящая — какие числа считатьуровень 2 из 3
Порядок букв: А, Й, Л, М. Последнее подходящее слово начинается с М; после М букв М быть не может, а буквы Л не должны стоять рядом.
3Прямая — фактически решениеуровень 3 из 3
Последнее подходящее слово — МЛЙЛЙ. Его номер равен $3 \cdot 4^3 + 2 \cdot 4^2 + 1 \cdot 4 + 2 + 1 = 922$.