≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 15822

Все четырёхбуквенные слова, составленные из букв Р, Е, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА

2. АААЕ

3. АААК

4. АААР

5. ААЕА

...

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

Пояснение.

Заменим буквы на цифры следующим образом: А — 0, Е — 1, К — 2, Р — 3. Получаем список:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

...

Для нахождения первого слова, в котором нет буквы А, нужно найти номер ЕЕЕЕ, то есть 1111. Используется четырёхбуквенный алфавит, значит, нужно найти значение числа 11114 в десятичном виде. Им является число 8510, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 86.

 

Ответ: 86.