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

Кибибайт и килобайт — разные единицы: 1 КиБ равен 1024 байтам, а 1 кБ — 1000. Специальные двоичные приставки ввели, чтобы различать степени двойки и десятичные единицы.

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

Решение

  1. В наборе 10 + 392 = 402 символа. 2⁸ = 256 < 402 < 512 = 2⁹, поэтому на символ нужно 9 бит.
  2. Идентификатор: 35 · 9 = 315 бит. Целых байт нужно 40: 39 байт — это только 312 бит.
  3. Вместе с дополнительными сведениями на объект: 40 + 14 = 54 байта.
  4. На 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

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

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

Рядом

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

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

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

Родителю

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