Задание 10 ЕГЭ по информатике 2018

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

Задание 10. Кодирование информации, комбинаторика: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

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

10 задание. Демоверсия ЕГЭ 2018 информатика:

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

1. ДДДД
2. ДДДЕ
3. ДДДК
4. ДДДО
5. ДДДР
6. ДДЕД
…

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

📹 Видеоразбор

✍ Показать решение:

  • Подставим вместо букв цифры (Д -> 0, Е -> 1, К -> 2, О -> 3, Р -> 4):
    • 1. 00000
2. 00001
3. 00002
4. 00003
5. 00004
6. 00010
...
  • Видим, что каждое последующее число получается путем прибавления единицы в столбик к предыдущему (в пятеричной системе счисления! т.к. цифр всего пять).
  • Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления.
  • Определи число, которое получится, если мы в начале слова поставим букву К (остальные должны остаться нулями, т.к. числа идут по порядку, а нам необходимо первое, начинающееся с К):
    • K -> 2 -> 2000
  • Полученное число — 2000 — необходимо перевести из пятеричной системы счисления в десятичную, чтобы узнать порядковый номер:
    • По формуле разложения числа по степеням основания:

20005 = 2 * 53 + 0 * 22 + 0 + 0 = 2 * 125 = 25010
  • Поскольку порядковый номер числа всегда на единицу больше самого числа, то имеем 251.

Результат: 251

Решение 10 задания ЕГЭ по информатике 2018 (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков, Тренажер ЕГЭ):

Все 4-буквенные слова, составленные из букв П, Р, С, Т, записаны в алфавитном порядке.
Вот начало списка:

1. ПППП
2. ПППР
3. ПППС
4. ПППТ
5. ППРП
... ...

На каком месте в списке стоит первое слово, начинающееся с буквы Р?

📹 Видеоразбор

✍ Показать решение:

    Результат: 65

    Решение 10 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

    Шифр кодового замка представляет собой последовательность из четырех символов, каждый из которых является или буквой (А или B), или цифрой (1, 2 или 3).

    Сколько различных вариантов шифра можно задать, если известно, что в коде присутствует ровно одна буква, а все другие символы являются цифрами?

    ✍ Показать решение:

    • Поскольку в коде может встречаться только одна из двух букв, то распишем все возможные варианты их расположения. Учтем, что на остальных позициях может находиться любая из трех цифр:
      • АВ  3  3  3  => таких вариантов получим 2 * 3 * 3 * 3 или 2 * 33 = 54
3  АВ  3  3  
3  3  АВ  3  
3  3  3  АВ
    • Поскольку для всех вариантов результат будет одинаковым (=54), а строк получилось 4, то вычислим результат:
      • 4 * 54 = 216

    Результат: 216

    ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 10