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




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

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

1. АААА

2. АААГ

3. АААИ

4. АААЛ

5. АААМ

6. АААО

7. АААР

8. АААТ

9. ААГА

       …

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

Решение.

Заменим буквы на цифры следующим образом: А — 0, Г — 1, И — 2, Л — 3, М — 4, О — 5, Р — 6, Т — 7. Получаем список:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0005

7. 0006

8. 0007

9. 0010

...

Для нахождения первого слова, которое начинается с букв ГО, нужно найти номер ГОАА, то есть 1500. Используется восьмибуквенный алфавит, значит, нужно найти значение числа 15008 в десятичном виде. Им является число 83210, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 833.

 

Ответ: 833.