Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке

10 задание. ЕГЭ-2020. Информатика.

Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1. ИИИИ
2. ИИИК
3. ИИИН
4. ИИИО
5. ИИИТ
6. ИИКИ

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

Ответ

Заменим буквы Н, О, Т, К, И, на цифры согласно приведенному списку

Н — 2
О — 3
Т — 4
К — 1
И — 0

Перепишем наш список заменив буквы на цифры

1. ИИИИ
2. ИИИК
3. ИИИН
4. ИИИО
5. ИИИТ
6. ИИКИ

1. 0000
2. 0001
3. 0002
4. 0003
5. 0004
6. 0010

Полученная запись — это числа, записанные в пятеричной системе счисления в порядке возрастания. Переведем первое слово, начинающееся с О в пятеричную систему

ОИИИ — 30005

Теперь 30005 переведем в десятичную систему счисления

30005 = 3 · 53 + 0 · 52 + 0 · 51 + 0 · 50 = 37510

Порядковый номер числа всегда на единицу больше самого числа, а это значит, что числу — 375, соответствует порядковый номер — 376.

Ответ: 376

Опубликовано: 02.07.2020 Обновлено: 02.07.2020
Поделись с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

1 × 4 =