Контрольная работа «Элементы математической логики» Вариант 4 1. Выпишите номера ложных высказываний: a. 1 + 1 = 2 б. Все квадраты являются прямоугольниками Все люди умеют играть…
Контрольная работа «Элементы математической логики» Вариант 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. A ∪ (A ∩ B)
Это выражение означает объединение множества A с пересечением множеств A и B. Для простоты, обозначим A и B как истинные (1) и ложные (0) значения.
| A | B | A ∩ B | A ∪ (A ∩ B) |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
b. ¬(A ∪ B) & A
Здесь мы рассматриваем отрицание объединения A и B, а затем логическое И с 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) \]
Подставим x = 6:
- \(x > 5\) → \(6 > 5\) → истинно.
- \(x < 0\) → \(6 < 0\) → ложно.
- \(x > 2\) → \(6 > 2\) → истинно.
Теперь рассмотрим объединение всех частей: \(((истинно) \land (ложно)) \land (истинно)\)
Поскольку одно из условий (второе) ложно, всё выражение также ложно.
Итак, выражение ложно.
4. Решите задачу:
Давайте составим таблицу истинности для предположений Миши, Коли и Васи:
Вася:
- V1: «Я знаю лучше всех» (Истинно, если Вася лучший)
- V2: «Миша знает не лучше всех»
Коля:
- K1: «Вася знает не лучше всех»
- K2: «Я знаю лучше всех»
Миша:
- M1: «Я знаю лучше всех»
Теперь придется рассматривать все варианты: кто может быть лучшим.
| Вася (V1 V2) | Коля (K1 K2) | Миша (M1) | Результат |
|---|---|---|---|
| 1 | 0 | 0 | Вася лучший |
| 0 | 1 | 0 | Коля лучший |
| 0 | 0 | 1 | Миша лучший |
Рассмотрим каждый вариант:
- Если Вася лучший (1), утверждения Коли (недостоверны), что приводит к противоречию с утверждениями Васи.
- Если Коля лучший (1), утверждение Васи (о том, что он сам лучше всех) становится ложным.
- Если Миша лучший (1), утверждение Коли (о том, что Вася не лучший) также ложно.
Таким образом, из этих рассуждений можно заметить, что Леонид не может однозначно определить, кто из них лучше всех. Поскольку все утверждения в конечном итоге зависят от истинности других, решение не может быть однозначным.
Таким образом, Леонида предполагаемое решение остается неопределенным.
Если у вас есть дополнительные вопросы или нужно подробнее разобрать какой-то из пунктов, не стесняйтесь обращаться!
