Решение задания № 8 руками (на листочке) №4

Задача с сайта Полякова К.Ю.

ЕГКР

по старой схеме анализируем условие задачи

алфавит ЯНВАРЬ - 6 букв, значит шестеричная система счисления

---

из примера видим, что в шестеричной системе счисления буквы будут иметь представление в виде цифр такое:

А - 0

В - 1

Н - 2

Р - 3

Ь - 4

Я - 5

---

ВАЖНО!! Нумерация слов идёт с единицы! с 1

---

то есть ААААА - 00000, но номер первый

то есть, условно +1 к значению в десятичной системе

---

пример: 

ЯНВАР - 52103

переводим из шестеричной в десятичную

значение 6951, но в списке будет под номером 6951 + 1 = 6952

---

напоминаю про последнее слово и первое слово в списке

последнее слово - это максимально возможное число, которое можно получить, соблюдая условия задачи

первое слово - это минимальное число, которое можно получить, соблюдая условие

пример:

найдите первое слово, в котором нет буквы А

естественно ищем первое число, где нет 0

значит это 11111 - в буквах ВВВВВ

найдите последнее слово, где нет буквы А

естественно ищем максимальное число из возможных

это 55555 - ЯЯЯЯЯ

---

теперь к задаче

Под каким номером в списке идёт последнее слово, которое не начинается с буквы Я, содержит не более одной буквы Ь и не содержит букв Я, стоящих рядом?

последнее слово - значит максимальное

не начинается с буквы Я, значит нужно брать второй максимум - Ь

4 _ _ _ _

Ь уже использовали один раз, в условии не более одной буквы Ь

не содержит Я стоящих рядом

значит нужно распределить 5 и 3 так, чтобы было максимально возможное число

4 5 3 5 3

переводим в десятичную

помните про +1 

6406