Логика: ЕГЭ по информатике

Логика

Тренировать в Focusy141 карточек · 3 уровня сложности

Примеры заданий с ответами

Карточки из тренажёра 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: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

Другие разделы ЕГЭ по информатике