Тренировочный вариант 4 — ЕГЭ по информатике
ЕГЭ Информатика заданий: 11
Тренировочный вариант 4 ЕГЭ по информатике: 11 заданий, набор «До Сотки». Ответ проверяется на странице, разбор открывается после ответа.
Это тренировочный набор «До Сотки», а не полный экзаменационный вариант. Состав постоянный. Каждое задание проверяется отдельно, разбор открывается после ответа. Порядковые номера заданий в наборе не совпадают с номерами заданий в КИМ.
Задача 1 из 11
Высказывание (x < 30) → (x делится на 2) проверяют для каждого целого числа x из отрезка [11; 37]. Для скольких из этих чисел оно истинно?
Ответ и разбор
Ответ: 17
Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x < 30 и x не делится на 2.
Целые x отрезка, для которых x < 30, — от 11 до 29, их 19; кратных 2 от 11 до 29: 14 − 5 = 9; не делятся на 2: 19 − 9 = 10.
Высказывание ложно для 10 чисел.
Всего на отрезке 37 − 11 + 1 = 27 чисел, истинно для 27 − 10 = 17.
Ответ: 17.
Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-d3vz96

Задача 2 из 11
Код замка состоит из двух частей. В первой части 2 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д; во второй части 3 символа, и на каждом месте может стоять любая из гласных А, Е, И, О, У, Я. Символы могут повторяться. Сколько различных кодов можно составить?
Ответ и разбор
Ответ: 5400
Каждое место кода заполняется независимо от остальных.
Первая часть: 2 места по 5 вариантов — 5² = 25; вторая часть: 3 места по 6 вариантов — 6³ = 216.
По правилу произведения: 25 · 216 = 5400.
Ответ: 5400.
Нашли ошибку? Напишите нам, код задания: ege-informatics-kod-iz-dvuh-chastey-1ifyros
Задача 3 из 11
Алгоритм получает на вход натуральное число n и, пока n больше 1, повторяет шаг: если n чётное, n делится на 2, иначе из n вычитается 1. Сколько существует натуральных чисел n, не превышающих 63, для которых алгоритм выполнит ровно 6 шагов?
Ответ и разбор
Ответ: 12
Посмотрим на двоичную запись n. Деление чётного числа на 2 стирает последнюю цифру 0, вычитание 1 из нечётного превращает последнюю 1 в 0. Поэтому каждая единица записи даёт один шаг «вычесть 1», а каждая цифра, кроме старшей, — один шаг «разделить на 2»; при «пока n больше 1» последняя единица (само число 1) не вычитается. Если в записи L цифр и e единиц, шагов (L − 1) + (e − 1).
Числа, не превышающие 63 = 2⁶ − 1, — это записи длиной не больше 6 цифр. Нужно (L − 1) + (e − 1) = 6, причём 1 ≤ e ≤ L (старшая цифра — единица, единиц не больше, чем цифр).
L = 4: e = 4 — старшая единица и ещё 3 единицы на 3 местах: C(3, 3) = 1;
L = 5: e = 3 — старшая единица и ещё 2 единицы на 4 местах: C(4, 2) = 4 · 3 : 2 = 6;
L = 6: e = 2 — старшая единица и ещё 1 единица на 5 местах: C(5, 1) = 5;
при L = 3 понадобилось бы 5 единиц — больше, чем цифр.
Всего: 1 + 6 + 5 = 12.
Ответ: 12.
Нашли ошибку? Напишите нам, код задания: ege-informatics-shagi-po-dvoichnoy-zapisi-917h0h
Задача 4 из 11
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (4444)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ заменить (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 39 идущих подряд цифр 7? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 444
Пока в строке есть 777 или 4444, программа сначала проверяет 4444: если она есть, заменяет её на 77, иначе заменяет 777 на 4.
Замена 777 → 4 срабатывает на первых 3 цифрах 7 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 77 заменяет цифры 4 в начале строки на цифры 7. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 7, и её можно описывать двумя числами.
Первый круг: 39 цифр 7 → «4» и 36 цифр 7 → «44» и 33 цифры 7 → «444» и 30 цифр 7 → «4444» и 27 цифр 7 → замена 4444 → 77: 29 цифр 7.
Каждый круг — 4 замены 777 → 4 и одна замена 4444 → 77 — уменьшает число цифр 7 на 4 · 3 − 2 = 10. Круг возможен, пока цифр 7 не меньше 4 · 3 = 12.
После последнего круга цифр 7 меньше 12, но не меньше 12 − 10 = 2: перед этим кругом их было не меньше 12. Среди чисел от 2 до 11 ровно одно даёт при делении на 10 тот же остаток, что и 39 (39 = 10 · 3 + 9), — это 9. Кругов было (39 − 9) : 10 = 3.
Из 9 цифр 7: 9 = 3 · 3, то есть 3 замены 777 → 4 дают «444». Цифр 4 меньше 4 (цепочки 4444 нет), цифр 7 меньше 3 (цепочки 777 нет) — программа останавливается.
Получилась строка 444.
Ответ: 444.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-2jbxl7
Задача 5 из 11
Сколько натуральных чисел из отрезка [120; 360] делятся на 8 или на 7, но не делятся на 13?
Ответ и разбор
Ответ: 57
Кратных d на отрезке [120; 360] столько, сколько кратных d от 1 до 360, минус кратные d от 1 до 119.
Делятся на 8 или на 7: кратных 8 — 45 − 14 = 31, кратных 7 — 51 − 17 = 34; на оба делятся кратные НОК(8, 7) = 56 — 6 − 2 = 4. Всего 31 + 34 − 4 = 61.
Из них делятся на 13: кратные НОК(8, 13) = 104 — 3 − 1 = 2, кратные НОК(7, 13) = 91 — 3 − 1 = 2, на оба — кратные НОК(8, 7, 13) = 728 — 0. Всего 2 + 2 = 4.
Подходящих: 61 − 4 = 57.
Ответ: 57.
Нашли ошибку? Напишите нам, код задания: ege-informatics-delimost-ili-no-ne-lgqovj
Задача 6 из 11
Сколько разных двухбуквенных кодов можно составить из алфавита в 4 буквы?
Ответ и разбор
Ответ: 16
На первую букву 4 варианта и на вторую 4: по правилу умножения 4·4 = 16 кодов.
Нашли ошибку? Напишите нам, код задания: stg-ege-informatics-combinatorics-b12-02
Задача 7 из 11
На собрании 11 человек. Сколькими способами можно выбрать председателя и секретаря, если это должны быть разные люди?
Ответ и разбор
Ответ: 110
Председатель и секретарь — разные должности, и это разные люди.
Председателем может стать любой из 11 человек, секретарём — любой из оставшихся 10.
По правилу произведения: 11 · 10 = 110.
Ответ: 110.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-ls1ysx
Задача 8 из 11
Между городами А, Б, В, Г, Д, Е построены дороги с односторонним движением: из А — в Б, В, Д; из Б — в В, Г; из В — в Г, Д, Е; из Г — в Д, Е; из Д — в Е. По каждой дороге можно двигаться только в указанном направлении. Сколько существует различных путей из города А в город Е?
Ответ и разбор
Ответ: 11
Считаем число путей до каждого города по порядку: в А ведёт один путь (начало), а в каждый следующий город — сумма путей до всех городов, из которых в него есть дорога. Для города Е эта сумма равна 11.
Нашли ошибку? Напишите нам, код задания: ege-informatics-graf-puti-18bm9sk
Задача 9 из 11
Алгоритм начинает работу с числа 70 и на каждом шаге вычитает из него 10. Как только получится 0, алгоритм останавливается. Сколько шагов он сделает?
Ответ и разбор
Ответ: 7
Один шаг уменьшает число ровно на 10, а пройти надо весь путь от 70 до 0.
Значит, шагов столько, сколько раз 10 укладывается в 70: 70 : 10 = 7.
Проверка по цепочке: 70 → 60 → 50 → 40 → 30 → 20 → 10 → 0.
Чисел в цепочке 8, а шагов на одно меньше — 7: само 70 записано ещё до первого шага. Поэтому 8 — это отвлекающий ответ, посчитанные числа вместо шагов.
Второе отвлекающее число — 60: столько останется после первого шага. Спрашивают не остаток, а сколько раз повторится вычитание.
Нашли ошибку? Напишите нам, код задания: ege-informatics-shagi-obratnogo-otscheta-1fqlmfd
Задача 10 из 11
Каждому объекту в информационной системе присваивают идентификатор длиной 35 символов, составленный только из десятичных цифр и символов специального набора из 392 символов. Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Кроме идентификатора, для каждого объекта хранятся дополнительные сведения, для которых отведено 14 байт. Сколько байт памяти нужно для хранения сведений о 80 объектах?
Ответ и разбор
Ответ: 4320
Решение
- В наборе 10 + 392 = 402 символа. 2⁸ = 256 < 402 < 512 = 2⁹, поэтому на символ нужно 9 бит.
- Идентификатор: 35 · 9 = 315 бит. Целых байт нужно 40: 39 байт — это только 312 бит.
- Вместе с дополнительными сведениями на объект: 40 + 14 = 54 байта.
- На 80 объектов: 54 · 80 = 4320 байт.
Ответ: 4320.
Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-1nl69u1
Задача 11 из 11
Вычислите значение выражения (A ≡ B) → C при A = 0, B = 0, C = 1. В ответе запишите 1 или 0.
Ответ и разбор
Ответ: 1
Эквиваленция истинна, когда значения аргументов совпадают: A ≡ B при A = 0, B = 0 даёт 1. Затем импликация: 1 → 1 = 1. Выражение истинно.
Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-21
Дальше — похожие задания в тренажёре
Как первичный балл переводится в тестовый
Другие варианты
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

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