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

Дата изменения: 22 августа 2019
Задание 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

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

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

*
*


Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить