СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


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

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

1. АААА

2. АААП

3. АААР

4. АААС

5. АААУ

6. ААПА

       …

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

Решение.

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

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0010

...

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

 

Ответ: 157.