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




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

Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1. ДДДД

2. ДДДЕ

3. ДДДК

4. ДДДО

5. ДДДР

6. ДДЕД

      …

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

Решение.

Заменим буквы Д, Е, К, О, Р на 0, 1, 2, 3, 4 соответственно (для них порядок очевиден — по возрастанию).

Выпишем начало списка, заменив буквы на цифры:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0010

...

Полученная запись есть числа, записанные в пятеричной системе счисления в порядке возрастания. Первое слово, начинающееся с «К» — 2000 переведём его в десятичную: 2 · 53 + 0 · 52 + 0 · 51 + 0 · 50 = 250.

Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 250 — число, соответствующее номеру 251.

 

Ответ: 251.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2018 по информатике.