Question

Все четырёхбуквенные слова, составленные из букв п, а, р, у, с, записаны в алфавитном порядке и пронумерованы, начиная с 1. начало списка выглядит так: 1. , 2. , 3. , 4. , 5. , 6. аапа. под каким номером в списке идет первое слово, в котором нет буквы а?
с пояснением

Answer 1

Закодируем буквы на цифры таким образом.

А - 0

П - 1

Р - 2

С - 3

У - 4

Если возникает вопрос почему именно так кодируем, то смотрим на начало списка, и первая буква а, потом п и т.д, поэтому именно так кодируем.

Преобразуем начало списка:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0010

Первое слово, в котором нет буквы А - это слово

Т.к у нас от 0 до 4, то это пятиричная система счисления.

- 1111 по основанию 5. Переводим в десятичную 156. Но номер этой ячейки больше самой ячейки на 1. Значит будет стоять под номером 157 - это и есть ответ