Тренировочный вариант 1 — ЕГЭ по информатике
ЕГЭ Информатика заданий: 11
Тренировочный вариант 1 ЕГЭ по информатике: 11 заданий, набор «До Сотки». Ответ проверяется на странице, разбор открывается после ответа.
Это тренировочный набор «До Сотки», а не полный экзаменационный вариант. Состав постоянный. Каждое задание проверяется отдельно, разбор открывается после ответа. Порядковые номера заданий в наборе не совпадают с номерами заданий в КИМ.
Задача 1 из 11
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула
(ДЕЛ(x, A) ∧ ДЕЛ(x, 22)) → ДЕЛ(x, 26)
тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной x?
Ответ и разбор
Ответ: 13
Обозначим D = ДЕЛ(x, A), P = ДЕЛ(x, 22), Q = ДЕЛ(x, 26).
Формула (D ∧ P) → Q читается прямо: «если x делится на A и на 22, то x делится на 26».
x делится и на 22, и на A ⇔ x делится на НОК(22, A). Формула тождественно истинна ⇔ НОК(22, A) делится на 26.
Разложим: 26 = 2 · 13, 22 = 2 · 11. Чтобы НОК делился на 26, не хватает 13 (в 22 его нет) — это и должно дать A, остальное даёт 22.
Наименьшее A = 13.
Ответ: 13.
Нашли ошибку? Напишите нам, код задания: ege-informatics-tozhdestvennaya-istinnost-1vlgor8

Задача 2 из 11
Из 10 различных книг нужно выбрать 4 и поставить их на полку в ряд. Сколькими способами это можно сделать?
Ответ и разбор
Ответ: 5040
Порядок книг на полке важен, и одну книгу нельзя поставить дважды.
На первое место полки можно поставить любую из 10 книг, на второе — любую из оставшихся 9, на третье — из 8, на четвёртое — из 7.
По правилу произведения: 10 · 9 · 8 · 7 = 5040.
Ответ: 5040.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-f3j1rz
Задача 3 из 11
Алгоритм выполняет команды: s = 0; затем 5 раз s = s + 3. Чему равно s после цикла?
Ответ и разбор
Ответ: 15
Почему так
Переменная начинает с нуля, и на каждом проходе цикла к ней прибавляется одно и то же число 3. Итог равен прибавке, умноженной на число проходов: 3 · 5 = 15.
Проверить можно по первым шагам: значение идёт 3, 6, 9 и дальше растёт равномерно до 15. Выписывать все 5 раз не нужно — при постоянной прибавке хватает одного умножения.
Нашли ошибку? Напишите нам, код задания: ege-informatics-number-loop
Задача 4 из 11
Алгоритм получает на вход натуральное число n и, пока n больше 0, повторяет шаг: если n чётное, n делится на 2, иначе из n вычитается 1. Сколько существует натуральных чисел n, не превышающих 1023, для которых алгоритм выполнит ровно 17 шагов?
Ответ и разбор
Ответ: 37
Посмотрим на двоичную запись n. Деление чётного числа на 2 стирает последнюю цифру 0, вычитание 1 из нечётного превращает последнюю 1 в 0. Поэтому каждая единица записи даёт один шаг «вычесть 1», а каждая цифра, кроме старшей, — один шаг «разделить на 2». Если в записи L цифр и e единиц, шагов (L − 1) + e.
Числа, не превышающие 1023 = 2¹⁰ − 1, — это записи длиной не больше 10 цифр. Нужно (L − 1) + e = 17, причём 1 ≤ e ≤ L (старшая цифра — единица, единиц не больше, чем цифр).
L = 9: e = 9 — старшая единица и ещё 8 единиц на 8 местах: C(8, 8) = 1;
L = 10: e = 8 — старшая единица и ещё 7 единиц на 9 местах: C(9, 7) = 9 · 8 : 2 = 36;
при L = 8 понадобилось бы 10 единиц — больше, чем цифр.
Всего: 1 + 36 = 37.
Ответ: 37.
Нашли ошибку? Напишите нам, код задания: ege-informatics-shagi-po-dvoichnoy-zapisi-9k2lf1
Задача 5 из 11
В команде 13 игроков. Сколькими способами можно выбрать капитана, вратаря и защитника, если это должны быть три разных игрока?
Ответ и разбор
Ответ: 1716
Капитан, вратарь и защитник — разные роли, и их играют разные игроки.
Капитаном может стать любой из 13 игроков, вратарём — любой из оставшихся 12, защитником — из 11.
По правилу произведения: 13 · 12 · 11 = 1716.
Ответ: 1716.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-10bjdxm
Задача 6 из 11
Сколько натуральных чисел из отрезка [102; 495] при делении на 9 дают остаток 4?
Ответ и разбор
Ответ: 44
Числа с остатком 4 при делении на 9 идут через 9: 4, 13, 22, … — это 9k + 4.
102 при делении на 9 даёт остаток 3, поэтому первое подходящее число на отрезке — 103.
495 при делении на 9 даёт остаток 0, поэтому последнее подходящее число — 490.
Их количество: (490 − 103) : 9 + 1 = 44.
Ответ: 44.
Нашли ошибку? Напишите нам, код задания: ege-informatics-ostatki-v-otrezke-19joiwy
Задача 7 из 11
Код замка состоит из двух частей. В первой части 3 символа, и на каждом месте может стоять любая из букв А, Б, В, Г, Д; во второй части 1 символ — любая из букв X, Y, Z. Символы могут повторяться. Сколько различных кодов можно составить?
Ответ и разбор
Ответ: 375
Каждое место кода заполняется независимо от остальных.
Первая часть: 3 места по 5 вариантов — 5³ = 125; вторая часть: одно место, 3 варианта.
По правилу произведения: 125 · 3 = 375.
Ответ: 375.
Нашли ошибку? Напишите нам, код задания: ege-informatics-kod-iz-dvuh-chastey-8ctjrb
Задача 8 из 11
Определите, что будет напечатано в результате выполнения программы на языке Python.
s = 7
k = 5
while s < 141:
k = k + 4
s = s + k
print(s)Ответ и разбор
Ответ: 154
Перед каждым повтором проверяется условие s < 141. В теле сначала увеличивается k, а затем к s прибавляется уже новое значение k.
Повторы: k = 9, s = 16; k = 13, s = 29; k = 17, s = 46; k = 21, s = 67; k = 25, s = 92; k = 29, s = 121; k = 33, s = 154.
После 7-го повтора s = 154, условие 154 < 141 ложно — цикл окончен. Печатается s = 154.
Ответ: 154.
Нашли ошибку? Напишите нам, код задания: ege-informatics-cikl-dve-peremennye-bcl2ln
Задача 9 из 11
Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?
for i in range(8):
for j in range(i):
print(i, j)Ответ и разбор
Ответ: 28
Решение
- Внешний цикл перебирает i от 0 до 7. Внутренний цикл range(i) перебирает j от 0 до i − 1 — это i значений (при i = 0 — ни одного).
- Складываем по i: 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
Ответ: 28.
Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-wakkuy
Задача 10 из 11
Алфавит 64 символа, в сообщении 120 символов. Сколько байт занимает сообщение?
Ответ и разбор
Ответ: 90
Шестьдесят четыре — это два в шестой: шесть бит на символ. Всего шесть умножить на сто двадцать — семьсот двадцать бит, делим на восемь — девяносто байт.
Нашли ошибку? Напишите нам, код задания: stg-ege-informatics-encoding-adv-01
Задача 11 из 11
Дана система из трёх логических уравнений с переменными x₁, x₂, …, x₇ и y₁, y₂, …, y₇:
(x₁ → x₂) ∧ (x₂ → x₃) ∧ (x₃ → x₄) ∧ (x₄ → x₅) ∧ (x₅ → x₆) ∧ (x₆ → x₇) = 1
(y₂ → y₁) ∧ (y₃ → y₂) ∧ (y₄ → y₃) ∧ (y₅ → y₄) ∧ (y₆ → y₅) ∧ (y₇ → y₆) = 1
(x₁ → y₁) ∧ (x₂ → y₂) ∧ (x₃ → y₃) ∧ (x₄ → y₄) ∧ (x₅ → y₅) ∧ (x₆ → y₆) ∧ (x₇ → y₇) = 1
Сколько различных наборов значений всех этих переменных удовлетворяют одновременно всем трём уравнениям? В ответе укажите только количество таких наборов.
Ответ и разбор
Ответ: 15
1) Первое уравнение (цепочка по x): если какая-то переменная равна 1, то и все следующие равны 1 — решения вида 0…01…1. Таких наборов 8 (число единиц kx от 0 до 7).
2) Второе уравнение (цепочка по y): если какая-то переменная равна 1, то и все предыдущие равны 1 — решения вида 1…10…0. Таких наборов 8 (число единиц ky от 0 до 7).
Цепочки по x и по y независимы: без третьего уравнения наборов было бы 8 · 8 = 64.
3) Третье уравнение: где xᵢ = 1, там и yᵢ = 1. Единицы x стоят в конце, а единицы y — в начале. При kx = 0 подходит любой набор y (8); при kx ≥ 1 единица x₇ требует y₇ = 1, а это только набор y из одних единиц — ещё 7 пар. Всего 8 + 7 = 15.
Ответ: 15.
Нашли ошибку? Напишите нам, код задания: ege-informatics-sistema-logicheskih-uravneniy-imyc0u
Дальше — похожие задания в тренажёре
Как первичный балл переводится в тестовый
Другие варианты
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

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