Тренировочный вариант 5 — ЕГЭ по информатике
ЕГЭ Информатика заданий: 11
Тренировочный вариант 5 ЕГЭ по информатике: 11 заданий, набор «До Сотки». Ответ проверяется на странице, разбор открывается после ответа.
Это тренировочный набор «До Сотки», а не полный экзаменационный вариант. Состав постоянный. Каждое задание проверяется отдельно, разбор открывается после ответа. Порядковые номера заданий в наборе не совпадают с номерами заданий в КИМ.
Задача 1 из 11
Высказывание (x ≤ 64) → (x не делится на 2) проверяют для каждого целого числа x из отрезка [24; 83]. Для скольких из этих чисел оно истинно?
Ответ и разбор
Ответ: 39
Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x ≤ 64 и x делится на 2.
Целые x отрезка, для которых x ≤ 64, — от 24 до 64; среди них кратных 2 от 24 до 64: 32 − 11 = 21.
Высказывание ложно для 21 числа.
Всего на отрезке 83 − 24 + 1 = 60 чисел, истинно для 60 − 21 = 39.
Ответ: 39.
Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-1fbqge0

Задача 2 из 11
Сколько натуральных чисел из отрезка [134; 463] делятся на 6 или на 11, но не делятся на 8?
Ответ и разбор
Ответ: 63
Кратных d на отрезке [134; 463] столько, сколько кратных d от 1 до 463, минус кратные d от 1 до 133.
Делятся на 6 или на 11: кратных 6 — 77 − 22 = 55, кратных 11 — 42 − 12 = 30; на оба делятся кратные НОК(6, 11) = 66 — 7 − 2 = 5. Всего 55 + 30 − 5 = 80.
Из них делятся на 8: кратные НОК(6, 8) = 24 — 19 − 5 = 14, кратные НОК(11, 8) = 88 — 5 − 1 = 4, на оба — кратные НОК(6, 11, 8) = 264 — 1. Всего 14 + 4 − 1 = 17.
Подходящих: 80 − 17 = 63.
Ответ: 63.
Нашли ошибку? Напишите нам, код задания: ege-informatics-delimost-ili-no-ne-l4t9jj
Задача 3 из 11
Число n = 108 обрабатывают так: пока n больше 1, выполняется шаг — если n чётное, его делят на 2, иначе из него вычитают 1. Сколько шагов будет выполнено?
Ответ и разбор
Ответ: 9
Трасса: 108 → 54 → 27 → 26 → 13 → 12 → 6 → 3 → 2 → 1 — 9 шагов.
Проверка по двоичной записи: 108 = 1101100₂ — 7 цифр, из них 4 единицы. Деление на 2 стирает последний 0, вычитание 1 превращает последнюю 1 в 0, поэтому шагов (7 − 1) + (4 − 1) = 9 (последняя единица — само число 1 — не вычитается).
Ответ: 9.
Нашли ошибку? Напишите нам, код задания: ege-informatics-shagi-chet-nechet-1ozh55u
Задача 4 из 11
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (55) ИЛИ нашлось (777)
ЕСЛИ нашлось (777)
ТО заменить (777, 555)
ИНАЧЕ заменить (55, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 79 идущих подряд цифр 5? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 77
Пока в строке есть 55 или 777, программа сначала проверяет 777: если она есть, заменяет её на 555, иначе заменяет 55 на 7.
Замена 55 → 7 срабатывает на первых 2 цифрах 5 — сразу за цифрами 7, стоящими в начале строки, а 777 → 555 заменяет цифры 7 в начале строки на цифры 5. Поэтому строка всё время устроена так: сначала цифры 7, за ними — цифры 5, и её можно описывать двумя числами.
Первый круг: 79 цифр 5 → «7» и 77 цифр 5 → «77» и 75 цифр 5 → «777» и 73 цифры 5 → замена 777 → 555: 76 цифр 5.
Каждый круг — 3 замены 55 → 7 и одна замена 777 → 555 — уменьшает число цифр 5 на 3 · 2 − 3 = 3. Круг возможен, пока цифр 5 не меньше 3 · 2 = 6.
После последнего круга цифр 5 меньше 6, но не меньше 6 − 3 = 3: перед этим кругом их было не меньше 6. Среди чисел от 3 до 5 ровно одно даёт при делении на 3 тот же остаток, что и 79 (79 = 3 · 26 + 1), — это 4. Кругов было (79 − 4) : 3 = 25.
Из 4 цифры 5: 4 = 2 · 2, то есть 2 замены 55 → 7 дают «77». Цифр 7 меньше 3 (цепочки 777 нет), цифр 5 меньше 2 (цепочки 55 нет) — программа останавливается.
Получилась строка 77.
Ответ: 77.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-1xfb9na
Задача 5 из 11
Сколько различных буквосочетаний можно получить, переставляя буквы слова ТЕЛЕСКОП, если никакие две гласные буквы не должны стоять рядом? Использовать нужно все буквы слова, каждую — столько раз, сколько она встречается в слове.
Ответ и разбор
Ответ: 7200
В слове ТЕЛЕСКОП 8 букв: согласные Т, Л, С, К, П и гласные Е, Е, О.
Сначала расставим согласные: 5! = 120 способов.
Между ними и по краям 6 промежутков; гласные ставим в разные промежутки, по одной: C(6, 3) = 6 · 5 · 4 : 6 = 20 способов выбрать промежутки.
Гласные Е, Е, О в выбранных промежутках расставляются 3!/2! = 3 способами.
Всего: 120 · 20 · 3 = 7200.
Ответ: 7200.
Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-bukv-slova-wrcocn
Задача 6 из 11
На полку в ряд ставят 7 различных книг, среди которых словарь и атлас. Сколько существует расстановок, при которых между словарём и атласом стоит ровно одна книга?
Ответ и разбор
Ответ: 1200
Пара мест с одним местом между ними: первое из них — любое от 1-го до 5-го, то есть 5 способов; словарь и атлас встают на эти места в одном из двух порядков.
Остальные 5 книг занимают оставшиеся места: 5! = 120 способами. Всего 5 · 2 · 120 = 1200.
Ответ: 1200.
Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-105v6hq
Задача 7 из 11
Сколько натуральных чисел из отрезка [233; 775] при делении на 17 дают остаток 6?
Ответ и разбор
Ответ: 32
Числа с остатком 6 при делении на 17 идут через 17: 6, 23, 40, … — это 17k + 6.
233 при делении на 17 даёт остаток 12, поэтому первое подходящее число на отрезке — 244.
775 при делении на 17 даёт остаток 10, поэтому последнее подходящее число — 771.
Их количество: (771 − 244) : 17 + 1 = 32.
Ответ: 32.
Нашли ошибку? Напишите нам, код задания: ege-informatics-ostatki-v-otrezke-10b462v
Задача 8 из 11
Что будет напечатано в результате выполнения фрагмента программы на языке Python?
a = -131
b = 5
print(a // b + a % b)
Ответ и разбор
Ответ: −23
В Python операция // округляет частное вниз, к меньшему целому: −131 : 5 лежит между −27 и −26, поэтому −131 // 5 = −27.
Остаток % находится из равенства a = b · (a // b) + a % b: −131 % 5 = −131 − 5 · (−27) = −131 + 135 = 4 (при положительном делителе остаток в Python неотрицателен).
a // b + a % b = −27 + 4 = −23.
Будет напечатано −23.
Ответ: −23.
Нашли ошибку? Напишите нам, код задания: ege-informatics-delenie-otricatelnyh-gbolbl
Задача 9 из 11
Если x = 7, чему будет равно y после команды: если x > 5, то y = x + 2, иначе y = x - 2?
Ответ и разбор
Ответ: 9
Почему так
Сначала проверяется условие: x = 7, сравнение 7 > 5 истинно, поэтому выполняется ветка «то»: y = x + 2 = 7 + 2 = 9. Ветка «иначе» при истинном условии не выполняется.
«5» не подходит: это результат ветки «иначе» y = x − 2 = 7 − 2, но она сработала бы только при x, не большем 5.
«7» не подходит: это исходное значение x без изменений, а команда обязательно прибавляет 2.
«14» не подходит: это 7 × 2, то есть удвоение, а в команде выполняется сложение с числом 2, а не умножение.
Нашли ошибку? Напишите нам, код задания: ege-informatics-choice-condition
Задача 10 из 11
Сложите столбиком двоичные числа 1110₂ и 100₂. Ответ запишите в двоичной системе — только нули и единицы, без нижнего индекса.
Ответ и разбор
Ответ: 10010
В двоичной системе цифр всего две, поэтому 1 + 1 = 10₂: в разряд пишем 0, а единицу переносим в следующий разряд. Всё остальное — обычный столбик. У короткого числа старших разрядов нет — считаем их нулями.
Идём справа налево: 0 + 0 = 0; 1 + 0 = 1; 1 + 1 = 10₂ — пишем 0, единицу в перенос; 1 + 0 + перенос = 10₂ — пишем 0, единицу в перенос; оставшийся перенос даёт старший разряд 1.
Собираем разряды от старшего к младшему: 10010.
Если переносы не делать, а сложить разряды по отдельности, выйдет 1010 — в этой записи потеряно ровно то, что даёт правило 1 + 1 = 10₂.
Если сложить 1110 и 100 как десятичные числа, выйдет 1210: цифра 2 в двоичной записи невозможна, и она сразу выдаёт пропущенный перенос.
Число 18 — та же сумма, но в десятичной системе (1110₂ = 14, 100₂ = 4); в ответе просят двоичную запись.
Нашли ошибку? Напишите нам, код задания: ege-informatics-dvoichnoe-slozhenie-7qrj6n
Задача 11 из 11
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Для какого наименьшего неотрицательного целого числа A формула
(x & A = 0) → ((x & 114 = 0) ∨ (x & 61 ≠ 0))
тождественно истинна, то есть принимает значение 1 при любом неотрицательном целом значении переменной x?
Ответ и разбор
Ответ: 66
Решение
Формула ложна, только если x & A = 0, x & 114 ≠ 0 и x & 61 = 0. Значит, она равносильна ((x & 114 ≠ 0) ∧ (x & 61 = 0)) → (x & A ≠ 0).
114 = 1110010₂, 61 = 0111101₂. Посылка: у x есть единица в разрядах числа 114 и нет единиц в разрядах числа 61. Разряды 114, которых нет в 61: 1000010₂ = 2 + 64.
Если x — одна такая единица (x = 2, x = 64), посылка истинна, значит x & A ≠ 0: каждый из этих разрядов обязан быть в A. И этого хватает: при истинной посылке у x есть единица в одном из них.
Наименьшее A = 66.
Ответ: 66.
Нашли ошибку? Напишите нам, код задания: ege-informatics-tozhdestvennaya-istinnost-1yjz5vw
Дальше — похожие задания в тренажёре
Как первичный балл переводится в тестовый
Другие варианты
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Родителю
Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.