Контрольная работа «Элементы математической логики» Вариант 4 1. Выпишите номера ложных высказываний: a. 1 + 1 = 2 б. Все квадраты являются прямоугольниками Все люди умеют играть на пианино b. г. Неверно, что все зеленые объекты являются растениями д. Все числа, делящиеся на 6, делятся и на 3 2. Составьте таблицу истинности для выражений: a. A U (A N B) b. -(A | B) & A 3. Вычислите, истинно или ложно выражение при х = 6 (чтобы задание считалось выполненным, необходимо прописать полное решение): ((x > 5) И (x < 0)) И (x > 2) 4. Решите задачу Миша, Коля и Вася пришли к учителю Леониду, чтобы тот решил, кто из лучше знает информатику. Парни сделали свои предположения: них Вася: «Я знаю лучше всех» и «Миша знает не лучше всех» Коля: «Вася знает не лучше всех» и «Я знаю лучше всех» Миша: «Я знаю лучше всех» Леонид предположил, что все утверждения того, кто знает информатику лучше всех, истинны, а все утверждения двух других - ложны. Мог ли Леонид вынести решение, кто из парней лучше всего знает информатику? для решения задачи необходимо составить таблицу истинности

Давайте разберем каждую из ваших задач по математической логике step by step. ### 1. Выпишите номера ложных высказываний: А) Прежде всего, рассмотрим каждое высказывание: 1. 1 + 1 = 2 — это истинное высказывание. 2. Все квадраты являются прямоугольниками — это тоже истинное высказывание. 3. Все люди умеют играть на пианино — это ложное высказывание, так как не все люди обладают данным навыком. 4. Неверно, что все зеленые объекты являются растениями — это высказывание тоже истинное, так как существуют зеленые объекты, которые не являются растениями (например, изумруд, не растительный). 5. Все числа, делящиеся на 6, делятся и на 3 — это истинное высказывание. Таким образом, ложным высказыванием является **выражение "Все люди умеют играть на пианино"** — номер (г). ### 2. Составьте таблицу истинности для выражений: Рассмотрим два логических выражения: a) \( A \cup (A \cap B) \) — где \( \cup \) (или) и \( \cap \) (и). - Для этой операции можно заметить, что \( A \cup (A \cap B) = A \). Таким образом, истинность этого выражения зависит только от \( A \). | A | B | A ∩ B | A ∪ (A ∩ B) | |---|---|-------|------------| | 0 | 0 | 0 | 0 | | 0 | 1 | 0 | 0 | | 1 | 0 | 0 | 1 | | 1 | 1 | 1 | 1 | b) \( \neg (A \lor B) \land A \) — здесь мы выделяем два оператора: отрицание и логическое "и". | A | B | A ∨ B | ¬(A ∨ B) | ¬(A ∨ B) ∧ A | |---|---|-------|-----------|--------------| | 0 | 0 | 0 | 1 | 0 | | 0 | 1 | 1 | 0 | 0 | | 1 | 0 | 1 | 0 | 0 | | 1 | 1 | 1 | 0 | 0 | ### 3. Вычислите выражение при \( x = 6 \): Рассмотрим выражение: \[ ((x > 5) \land (x < 0)) \land (x > 2) \] 1. Подставим \( x = 6 \): - \( x > 5 \) — истинно (6 > 5). - \( x < 0 \) — ложно (6 < 0). - \( x > 2 \) — истинно (6 > 2). Теперь проверим всё целиком: - \( (истинно \land ложно) \land истинно \) = ложно (поскольку "и" требует, чтобы обе части были истинными). Ответ: выражение — **ложно**. ### 4. Решите задачу: Теперь проанализируем утверждения Миши, Коли и Васи: - Вася: «Я знаю лучше всех» (V), «Миша знает не лучше всех» (¬M) - Коля: «Вася знает не лучше всех» (¬V), «Я знаю лучше всех» (K) - Миша: «Я знаю лучше всех» (M) Леонид предполагает, что только один из них может быть лучшим, и его утверждения являются истинными. Составим таблицу истинности для каждого из участников, проверяя, может ли одно из утверждений быть истинным, а другие ложными. | V | K | M | Если V (лучший) | Если K (лучший) | Если M (лучший) | |---|---|---|------------------|------------------|------------------| | 0 | 0 | 0 | Случай 1 | Случай 1 | Случай 1 | | 0 | 0 | 1 | Случай 2 | Ложь | Истина | | 0 | 1 | 0 | Ложь | Истина | Ложь | | 0 | 1 | 1 | Ложь | Ложь | Ложь | | 1 | 0 | 0 | Истина | Ложь | Ложь | | 1 | 0 | 1 | Ложь | Ложь | Ложь | | 1 | 1 | 0 | Ложь | Ложь | Ложь | | 1 | 1 | 1 | Ложь | Ложь | Ложь | Из таблицы видно, что ситуация «Когда Коля говорит истинно, а Вася – ложно» является единственным подходящим вариантом. Таким образом, Коля может быть тем, кто лучше всех разбирается в информатике. Таким образом, Леонид мог принять решение, что **Коля знает информатику лучше всего**. Если у вас остались вопросы по четкости объяснений или нужно что-то дополнительно разобрать, не стесняйтесь задавать!