Примеры заданий с ответами
Карточки из тренажёра Focusy. Попробуйте ответить сами, потом откройте ответ.
Лёгкий уровень
Реши задачу.
Укажите, какое логическое выражение равносильно выражению
¬A \/ ¬( B \/ C)?
1) ¬A \/ ¬B \/ ¬C 2) A \/ (B /\ C) 3) A \/ B \/ C 4) ¬A \/ (¬B /\ ¬C)
A \/ (B /\ C)A \/ B \/ C¬A \/ (¬B /\ ¬C)¬A \/ ¬B \/ ¬C
Показать ответ
Ответ: ¬A \/ (¬B /\ ¬C)
По закону де Моргана ¬(B∨C)=¬B∧¬C, поэтому ¬A ∨ ¬(B∨C) = ¬A ∨ (¬B ∧ ¬C).
Реши задачу.
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
0
1
0
0
0
1
1
1
1
1
0
0
Какое выражение соответствует F?
1) ¬X \/ Y \/ ¬Z 2) X /\ ¬Y /\ ¬Z 3) ¬X /\ Y /\ Z 4) X \/ ¬Y \/ Z
X /\ ¬Y /\ ¬Z¬X /\ Y /\ Z¬X \/ Y \/ ¬ZX \/ ¬Y \/ Z
Показать ответ
Ответ: ¬X /\ Y /\ Z
Проверка строк: (0,1,0)→0, (0,1,1)→1, (1,1,0)→0 соответствует только ¬X∧Y∧Z.
Реши задачу
Для какого числа X истинно высказывание:
((X>3) \/(X<3)) → (X<1)?
4231
Показать ответ
Ответ: 3
Импликация истинна, если посылка ложна или следствие истинно. X<1 не выполняется ни для одного варианта, значит нужна ложная посылка (X>3)∨(X<3), т.е. X=3.
Реши задачу
Каково наибольшее целое число X, при котором истинно высказывание
(90<X·X) → (X < (X -1))?
108-99
Показать ответ
Ответ: 9
X<X−1 всегда ложно, значит нужна ложная посылка: X² ≤ 90, наибольшее X = 9.
Средний уровень
Реши задачу
Для какого наибольшего целого неотрицательного числа A выражение
( y + 3 x > A ) \/ ( x < 30) \/ ( y < 30)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y ?
29118120119
Показать ответ
Ответ: 119
Ложно, только если x ≥ 30, y ≥ 30 и y+3x ≤ A. Минимум y+3x при этих условиях = 120, значит A ≤ 119.
Реши задачу
На числовой прямой даны два отрезка: D = [117; 158] и C = [129; 180]. Укажите наименьшую возможную длину такого отрезка A , что формула
( x ∈ D ) → ( (¬( x ∈ C ) /\ ¬( x ∈ A )) → ¬( x ∈ D ) )
истинна, т.е. принимает значение 1 при любом значении переменной х .
13114112
Показать ответ
Ответ: 12
Формула равносильна ¬D ∨ C ∨ A, значит A ⊇ D \ C = [117; 129). Минимальная длина 129 − 117 = 12.
Реши задачу
Для какого наибольшего целого неотрицательного числа А логическое выражение
( x + y ≤ 30) ∨ ( y ≤ x + 2) ∨ ( y ≥ A )
истинно (т.е. принимает значение 1) при любых целых положительных x и y ?
18311716
Показать ответ
Ответ: 17
Выражение ложно при x + y ≥ 31, y ≥ x + 3 и y < A. Наименьшее такое y: x = 14, y = 17. Значит, A ≤ 17.
Реши задачу
Обозначим через ДЕЛ( n , m ) утверждение «натуральное число n делится без остатка на натуральное число m »; пусть
на числовой прямой дан отрезок B = [40; 50].
Для какого наибольшего натурального числа А логическое выражение
ДЕЛ( x , A ) \/ (( x ∈ B ) → ¬ ДЕЛ( x , 12))
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х ?
24481296
Показать ответ
Ответ: 48
На [40; 50] кратно 12 только 48, значит A должно делить 48; наибольшее A = 48.
Сложный уровень
Реши задачу
Обозначим через ДЕЛ( n, m ) утверждение «натуральное число n делится без остатка на натуральное число m ». Для какого наименьшего натурального числа А логическое выражение
(¬ДЕЛ( x , 35) ∧ ДЕЛ( x , A )) → (ДЕЛ( x , 21) ∨ ¬ДЕЛ( x , A ))
тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х )?
72110535
Показать ответ
Ответ: 21
Выражение ≡ ДЕЛ(x,35) ∨ ДЕЛ(x,21) ∨ ¬ДЕЛ(x,A): нужно, чтобы каждое кратное A делилось на 21 или 35. Наименьшее такое A = 21.
Реши задачу
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в сотнях тысяч)
Железо
54
Витамины
3 1
Руда
36
Железо | Витамины | Руда
8 5
Витамины & Железо
27
Витамины & Руда
0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Железо & Руда ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
2793118
Показать ответ
Ответ: 9
|Ж ∪ В ∪ Р| = Ж + В + Р − ЖВ − ВР − ЖР + ЖВР: 85 = 54 + 31 + 36 − 27 − 0 − ЖР + 0, ЖР = 9.
Реши задачу
Для какого наибольшего целого неотрицательного числа A выражение
( x + 2 y > A ) \/ ( y < x ) \/ ( x < 33)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y ?
65999798
Показать ответ
Ответ: 98
Ложно при x ≥ 33, y ≥ x и x + 2y ≤ A. Минимум x + 2y = 33 + 66 = 99, значит A ≤ 98.
Реши задачу
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в сотнях тысяч)
Поле
40
Агроном
20
Индукция
48
Агроном | Поле | Индукция
74
Агроном & Поле
14
Агроном & Индукция
0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Поле & Индукция ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
3420146
Показать ответ
Ответ: 20
Агроном & Индукция = 0, поэтому |П∪А∪И| = 40+20+48−14−|П&И|=74, откуда |П&И|=20.
Частые вопросы
Как готовиться к теме «Логика»?
Понемногу и регулярно: 10 минут в день дают больше, чем один длинный вечер. В Focusy карточки с ошибками возвращаются на повторение через 1, 3, 7, 16, 35 и 90 дней, а в режиме «Теория» можно повторить правила и определения по темам.
Откуда задания для подготовки к ЕГЭ по информатике?
Карточки составлены по заданиям открытого банка ФИПИ и кодификатору ЕГЭ. Каждый ответ проверен дважды независимо, у карточек есть короткий разбор.
Можно ли тренироваться бесплатно?
Да. Focusy — бесплатный тренажёр в Telegram: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

