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




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

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

1. АААА

2. АААП

3. АААР

4. АААС

5. АААУ

6. ААПА

       …

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

Пояснение.

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

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0010

...

Для нахождения первого слова, которое начинается с буквы У, нужно найти номер УААА, то есть 4000. Используется четырёхбуквенный алфавит, значит, нужно найти значение числа 40005 в десятичном виде. Им является число 50010, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 501.

 

Ответ: 501.