Демоверсия егэ по информатике 2020. Задание 10

Авторadmin / Опубликовано

Задание 10. Измерение количества инфорации: Демоверсия егэ по информатике 2020: объяснение и решение


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2020 -> ЕГЭ 2020
 

Разбор 10 задания. Демоверсия егэ по информатике 2020, ФИПИ:

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

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

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

📹 Видеоразбор подобного 10 задания ЕГЭ

✍ Решение:
 

  • Подставим вместо букв цифры (И -> 0, К -> 1, Н -> 2, О -> 3, Т -> 4):
    • 1. 0000
2. 0001
3. 0002
4. 0003
5. 0004
6. 0010
...
  • Видим, что каждое последующее число получается путем прибавления единицы в столбик к предыдущему (в пятеричной системе счисления! т.к. цифр всего пять).
  • Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления.
  • Определим число, которое получится, если мы в начале слова поставим букву О (остальные должны остаться нулями, т.к. числа идут по порядку, а нам необходимо первое, начинающееся с О):
    • О -> 3 -> 3000
  • Полученное число — 3000 — необходимо перевести из пятеричной системы счисления в десятичную, чтобы узнать порядковый номер:
    • По формуле разложения числа по степеням основания:

30005 = 3 * 53 + 0 * 52 + 0 + 0 = 3 * 125 = 37510
  • Поскольку порядковый номер числа всегда на единицу больше самого числа, то имеем 376.

Результат: 376

К оглавлению
Далее