Импликация на отрезке: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: базовая

Высказывание (x ≤ 40) → (x делится на 9) проверяют для каждого целого числа x из отрезка [22; 44]. Для скольких из этих… Импликация на отрезке — ЕГЭ по информатике, тема «Логические выражения». Ответ проверяется на странице, разбор — сразу.

Пример 1

Высказывание (x ≤ 40) → (x делится на 9) проверяют для каждого целого числа x из отрезка [22; 44]. Для скольких из этих чисел оно ложно?

Ответ и разбор

Ответ: 17

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x ≤ 40 и x не делится на 9.
Целые x отрезка, для которых x ≤ 40, — от 22 до 40, их 19; кратные 9 от 22 до 40: 27, 36 — 2 числа; не делятся на 9: 19 − 2 = 17.
Высказывание ложно для 17 чисел.

Ответ: 17.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-h1pkv

Ещё задания этого вида — ниже. Открыть тренажёр

Система Git появилась в 2005 году для работы над ядром Linux. Она хранит историю изменений, а ветки позволяют разрабатывать несколько вариантов проекта параллельно и затем объединять результаты.

Разобранный пример

Высказывание (x делится на 2) → (x > 54) проверяют для каждого целого числа x из отрезка [30; 70]. Для скольких из этих чисел оно истинно?

Решение

Ответ: 28

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x делится на 2 и x ≤ 54.
Целые x отрезка, для которых x ≤ 54, — от 30 до 54; среди них кратных 2 от 30 до 54: 27 − 14 = 13.
Высказывание ложно для 13 чисел.
Всего на отрезке 70 − 30 + 1 = 41 число, истинно для 41 − 13 = 28.

Ответ: 28.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-1kmpeow

Формулы и приём

Импликация

Почему «если 2·2 = 5, то Луна из сыра» — истинное высказывание?

A → B = ¬A ∨ B

A
посылка — высказывание до стрелки
B
следствие — высказывание после стрелки

Импликация A → B ложна в единственном случае: A истинно, а B ложно. Из ложной посылки следует что угодно, поэтому «если 2·2 = 5, то Луна из сыра» — истина. Для преобразований заменяй стрелку по формуле: (x > 5) → (x > 3) = (x ≤ 5) ИЛИ (x > 3), а это истинно при любом x.

Импликация не симметрична: A → B и B → A — разные выражения. При ложном A результат — истина при любом B.

Логические операции

Когда «И» истинно, а когда «ИЛИ»?

A ∧ B; A ∨ B; ¬A

A
первое высказывание (истина или ложь), 0 или 1
B
второе высказывание, 0 или 1

Конъюнкция ∧ («И») истинна только когда истинны оба. Дизъюнкция ∨ («ИЛИ») ложна только когда ложны оба. Отрицание ¬ переворачивает значение.

Импликация A → B ложна ровно в одном случае: A истинно, B ложно. Это самое частое место ошибок в таблицах истинности.

Побитовые операции

Что на самом деле делает операция & с двумя числами?

&: единица там, где 1 у обоих · |: единица там, где 1 хотя бы у одного · считай столбиком в двоичной

Поразрядные операции сравнивают числа бит за битом в двоичной записи. Для 12 & 10 запиши 1100 и 1010 столбиком: единица остаётся там, где она у обоих чисел, — выйдет 1000, то есть 8. А 12 | 10 = 1110 = 14, потому что ИЛИ зажигает бит, когда единица есть хотя бы в одном из чисел.

Проверка бита: x & 2ᵏ ≠ 0 означает, что бит номер k (нумерация с нуля, справа) равен единице. Записывай оба числа с одинаковым числом разрядов, дописывая нули слева.

Ещё примеры

Пример 2

Высказывание (x не делится на 2) → (x < 32) проверяют для каждого целого числа x из отрезка [10; 61]. Для скольких из этих чисел оно ложно?

Ответ и разбор

Ответ: 15

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x не делится на 2 и x ≥ 32.
Целые x отрезка, для которых x ≥ 32, — от 32 до 61, их 30; кратных 2 от 32 до 61: 30 − 15 = 15; не делятся на 2: 30 − 15 = 15.
Высказывание ложно для 15 чисел.

Ответ: 15.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-2uylyb

Пример 3

Высказывание (x < 36) → (x делится на 3) проверяют для каждого целого числа x из отрезка [29; 89]. Для скольких из этих чисел оно ложно?

Ответ и разбор

Ответ: 5

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x < 36 и x не делится на 3.
Целые x отрезка, для которых x < 36, — от 29 до 35, их 7; кратные 3 от 29 до 35: 30, 33 — 2 числа; не делятся на 3: 7 − 2 = 5.
Высказывание ложно для 5 чисел.

Ответ: 5.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-1tokiec

Пример 4

Высказывание (x ≥ 43) → (x не делится на 5) проверяют для каждого целого числа x из отрезка [11; 64]. Для скольких из этих чисел оно истинно?

Ответ и разбор

Ответ: 50

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x ≥ 43 и x делится на 5.
Целые x отрезка, для которых x ≥ 43, — от 43 до 64; среди них кратные 5 от 43 до 64: 45, 50, 55, 60 — 4 числа.
Высказывание ложно для 4 чисел.
Всего на отрезке 64 − 11 + 1 = 54 числа, истинно для 54 − 4 = 50.

Ответ: 50.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-x7mt84

Рядом

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

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

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

Родителю

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