ex exxam.ru
Задания2 из 27
01 Графы: схема дорог и таблица расстояний 02 Логика: фрагмент таблицы истинности, порядок столбцов текущее03 Базы данных: поиск информации в связанных таблицах 04 Кодирование: условие Фано и двоичное дерево кода 05 Двоичная запись числа: алгоритм строит новое число 06 Исполнитель Черепаха: движение и подсчёт точек 07 Информационный объём: звук и изображения 08 Подсчёт слов: лексикографический список и перебор 09 Электронные таблицы: подсчёт строк по условию 10 Текстовый документ: поиск сочетаний букв по условию 11 Объём данных: мощность алфавита и кодирование 12 Исполнитель МТ (машина на ленте): чтение программы 13 IP-адреса и маски сетей TCP/IP 14 Арифметические выражения и системы счисления 15 Логика: истинность выражения с отрезками и предикатами 16 Рекурсивные функции: чтение и счёт по формулам 17 Обработка целочисленной информации: поиск пар в файле 18 Динамическое программирование: Робот-сборщик монет 19 Игры: выигрышная стратегия первым ходом (куча) 20 Игры: победа Пети своим вторым ходом (куча) 21 Игры: победа Вани первым или вторым ходом (куча) 22 Многопоточные вычисления: максимальное число одновременных процессов 23 Динамика: количество программ исполнителя 24 Обработка символьных строк: поиск подстроки по условию 25 Перебор чисел: делители и сумма M 26 Задание 26 нужны файлы27 Задание 27 нужны файлы
2
1 балл демоверсия ЕГЭ-2026 тренировка

Логика: фрагмент таблицы истинности, порядок столбцов

Задание 2 · Билет 5 · ЕГЭ по информатике

Билеты — задания в формате экзамена: открытый сборник или тренировочные по образцу. Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.

Условие

Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 6 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1, а в остальных 2 — 0.

Вопрос. Сколько строк таблицы истинности для выражения содержит 1 в столбце значений?
Не знаешь, как решать?

Потренируйся на таблицах истинности: тренажёр соберёт короткие задания и покажет, что к чему.

Открыть тренажёр

Решение

Решение

открыто шагов: 4 из 4
1 Шаг 1
Подход. Считаем строки, где . Дизъюнкция истинна, когда истинно хотя бы одно из F и G. Разобьём все строки таблицы на «различающиеся» (значения F и G не совпадают) и «одинаковые».
2 Шаг 2
Сколько всего строк и где . У 5 переменных всего набора. Одинаковых строк 6, значит различающихся . В различающихся строках одно значение равно 1, другое 0, поэтому во всех 26 строках.
3 Шаг 3
Одинаковые строки. В них F и G равны, значит равно этому общему значению. По условию ровно в 4 одинаковых строках стоит 1 → это ещё 4 строки с .
4 Шаг 4
Складываем и отвечаем. . Ответ: 30.
Правильный ответ этого билета: 30
Проверка: истинна на всех различающихся строках (26) и на 4 одинаковых строках с 1: 30.

Теория и другие билеты

Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 2 — на странице задания.

Задание 2: теория и другие билеты Практикум