Контрольная работа «Элементы математической логики» Вариант 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. Решите задачу Миша, Коля и Вася пришли к учителю Леониду, чтобы тот решил, кто из лучше знает информатику. Парни сделали свои предположения: них Вася: «Я знаю лучше всех» и «Миша знает не лучше всех» Коля: «Вася знает не лучше всех» и «Я знаю лучше всех» Миша: «Я знаю лучше всех» Леонид предположил, что все утверждения того, кто знает информатику лучше всех, истинны, а все утверждения двух других - ложны. Мог ли Леонид вынести решение, кто из парней лучше всего знает информатику? для решения задачи необходимо составить таблицу истинности

Здравствуйте! Давайте разберём все вопросы по вашему контрольному заданию по элементам математической логики. ### 1. Ложные высказывания Чтобы определить, какие из представленных высказываний ложны, проанализируем их: a. \( 1 + 1 = 2 \) — это истинное высказывание. б. Все квадраты являются прямоугольниками — это истинное высказывание, так как по определению квадрат — это прямоугольник с равными сторонами. в. Все люди умеют играть на пианино — это ложное высказывание, так как не все люди умеют играть на этом инструменте. г. Неверно, что все зеленые объекты являются растениями — это истинное высказывание, так как существуют зеленые объекты, которые не являются растениями (например, некоторые минералы). д. Все числа, делящиеся на 6, делятся и на 3 — это истинное высказывание, так как 6 делится на 3. **Итак, ложное высказывание: ответ - в.** ### 2. Таблица истинности Теперь составим таблицы истинности для заданных выражений. Для этого обозначим A и B как логические переменные, принимающие значения истинны (1) или ложны (0). a. \( A \cup (A \cap B) \): - 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 | 1 - 1 | 1 | 1 | 0 | 1 ### 3. Проверка выражения при \( x = 6 \) Давайте проверим, истинно ли выражение \(((x > 5) \land (x < 0)) \land (x > 2)\) при \( x = 6 \). Подставляем \( x \): - \( (6 > 5) \) — истинно (1) - \( (6 < 0) \) — ложно (0) - \( (6 > 2) \) — истинно (1) Теперь подставляем в выражение: \[ (1 \land 0) \land 1 = 0 \land 1 = 0 \] То есть, всё выражение ложно. ### 4. Задача с Михаилом, Колей и Васей В этом случае нужно рассмотреть все возможные комбинации истинности утверждений каждого парня для определения, кто из них лучше знает информатику. Пусть: - \( M \) - Миша - \( K \) - Коля - \( V \) - Вася Утверждения: - \( V: M \text{ не лучше всех} \) - \( K: V \text{ не лучше всех} \) - \( M: M \text{ лучше всех} \) 1. Если Миша знает лучше всех (истинно), тогда его утверждение истина, а два других ложны, что противоречит утверждению Васи. 2. Если Вася знает лучше всех, тогда его утверждения истинны, что делает ложными утверждение Михаила и Колю (он не может быть лучше). 3. Если Коля знает лучше всех, тогда его утверждение истинно, что и противоречит утверждению Васи. Таким образом, Леонид не мог точно определить, кто из парней лучше всех знает информатику, поскольку все случаи приводят к противоречию. Надеюсь, это поможет вам подготовиться к контрольной работе! Если у вас есть дополнительные вопросы, задавайте!