Тренировочный вариант 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

4 сентября 1998 года была зарегистрирована компания Google. При этом свой день рождения компания много лет отмечала 27 сентября — дата регистрации и дата празднования не совпадали.

Задача 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

Как первичный балл переводится в тестовый

Другие варианты

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

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