Увы, ЕГЭ по информатике — не тот экзамен, где можно выписать всю теорию на маленькие бумажки и взять их с собой.
Чтобы получить высокий балл, нужно уметь решать разные прототипы заданий и знать, какие шаблоны существуют для каждого из них.
Мы собрали самые важные прототипы и шаблоны для их решения — забирай и пиши экзамен на максимум!
P.S.: Если не хочешь надеяться на шпоры и сливы ответов, наш курс ЕГЭ по информатике — точно для тебя
Все шаблоны для решения заданий ЕГЭ
ВАЖНО: шаблоны действительно могут помочь в решении многих задач на экзамене, но ограничиваться только ими нельзя. Каждую тему важно глубоко разбирать самостоятельно, поскольку на экзамене помимо шаблонных будут встречаться и измененные формулировки задач.
Мы подготовили шаблоны для
- задания 2 — 3 прототипа и 5 шаблонов
- задания 8 — 4 прототипа и 4 шаблона
- задания 12 — 2 прототипа и 2 шаблона
- задания 13
- задания 14 — 2 прототипа и 2 шаблона
- задания 15 — 5 прототипов и 5 шаблонов
- задания 23 — 2 прототипа и 2 шаблона
Скачать все шаблоны можно здесь!
Лень скачивать файл? Разберем некоторые шаблоны прямо здесь!
Задание 8
Прототип 1 (слова под номерами)
Все пятибуквенные слова, составленные из букв Ф, О, К, У, С записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- ККККК
- ККККО
- ККККС
- ККККУ
- ККККФ
…
Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?
Шаблон (через вложенные форы):
Прототип 2 (слова)
Сергей составляет 6-буквенные коды из букв К, А, Л, И, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой И. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Сергей?
Шаблон (через модуль itertools):
Прототип 3 (числа)
Сколько существует чисел, восьмеричная запись которых состоит из пяти цифр, не начинается с нечётных цифр, не оканчивается цифрами 2 и 6 и содержит не более двух цифр 7?
Шаблон:
Прототип 4 (перестановки)
Оля составляет слова путём перестановки букв слова «ТИМАШЕВСК». Она выбирает слова, которые начинаются и заканчиваются согласной буквой и только две гласные стоят рядом. Сколько таких слов может написать Оля?
Шаблон:
Задание 13
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 112.160.0.0 и сетевой маской 255.240.0.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно 3?
Шаблон (подойдет только для такого или похожего прототипа):
Задание 23
Прототип 1 (на увеличение)
У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Прибавить 3
Первая команда увеличивает число на 1, вторая — увеличивает на 2, третья — увеличивает на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 11, при этом траектория вычислений содержит число 7?
Шаблон:
Прототип 2 (на уменьшение)
У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая — находит целую часть от деления числа на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 14?
Шаблон:
Все остальные шаблоны ищи здесь:
