Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1 .
Ниже приведено начало списка.
1. ИИИИИ
2. ИИИИР
3. ИИИИС
4. ИИИИТ
5. ИИИИУ
6. ИИИИЦ
7. ИИИРИ
Под каким номером в списке идёт последнее слово, которое содержит ровно одну букву И и не содержит букв У, стоящих рядом?
Шаг 1. Определяем, какое слово будет максимальным в лексикографическом смысле среди тех, что удовлетворяют условиям.
Поскольку общий алфавит для слов упорядочен так:
1-е: И,
2-е: Р,
3-е: С,
4-е: Т,
5-е: У,
6-е: Ц.
Лексикографически максимальным символом является Ц, затем по убыванию У, Т, С, Р и минимальное – И.
Чтобы слово было лексико “наибольшим”, его буквы должны быть как можно “более поздними” (то есть больше, ближе к Ц). Но при этом должно ровно один раз встречаться буква И. Заметим, что буква И – самая «м...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?