Контрольная работа «Элементы математической логики» Вариант 3 1. Выпишите номера ложных высказываний: a. У квадрата четыре угла б. Неверно, что все четные числа делятся на 3 B, 3 * 4 = 12 г. Все млекопитающие умеют летать д. Все киты живут в реках 2. Составьте таблицу истинности для выражений: a. A n (A U B) b. -(A & B) | A 3. Вычислите, истинно или ложно выражение при х = 4 (чтобы задание считалось выполненным, необходимо прописать полное решение): ((x < 5) И (x > 3)) ИЛИ (x < 2) 4. Решите задачу Миша, Коля и Вася пришли к учителю Леониду, чтобы тот решил, кто из них лучше знает информатику. Парни сделали свои предположения: Вася: «Я знаю лучше всех» и «Миша знает не лучше всех» Коля: «Вася знает не лучше всех» и «Я знаю лучше всех» Миша: «Я знаю лучше всех» 27mm f/1.6 1/33s ISO200 Леонид предположил, что все утверждения того, кто знает информатику лучше всех, истинны, а все утверждения двух других - ложны. Мог ли Леонид вынести решение, кто из парней лучше всего знает информатику? для решения задачи необходимо составить таблицу истинности
Давайте подробно разберем ваш контрольный вопрос по элементам математической логики.
1. Выпишите номера ложных высказываний:
а. У квадрата четыре угла — истинное высказывание.
б. Неверно, что все четные числа делятся на 3 — истинное высказывание (поскольку четные числа, такие как 2 и 4, не делятся на 3).
в. 3 * 4 = 12 — истинное высказывание.
г. Все млекопитающие умеют летать — ложное высказывание (например, люди и многие другие млекопитающие не умеют летать).
д. Все киты живут в реках — ложное высказывание (киты, как известно, живут в океане).
Итак, ложные высказывания — г и д.
2. Составьте таблицу истинности для выражений:
а. \( A \land (A \cup B) \)
| A | B | A ∪ B | A ∧ (A ∪ B) |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
б. \( \neg(A \land B) \lor A \)
| A | B | A ∧ B | ¬(A ∧ B) | ¬(A ∧ B) ∨ A |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
3. Вычислите, истинно или ложно выражение при \( x = 4 \):
Рассмотрим выражение:
\[ ((x < 5) \land (x > 3)) \lor (x < 2) \]
Подставим \( x = 4 \):
- \( x < 5 \) — истинно (4 < 5)
- \( x > 3 \) — истинно (4 > 3)
- Поэтому, \( (4 < 5) \land (4 > 3) \) — истинно.
Теперь рассматриваем вторую часть: \( (x < 2) \):
- \( (4 < 2) \) — ложно.
Теперь объединяем:
\[ \text{истинно} \lor \text{ложно} = \text{истинно}. \]
Таким образом, выражение при \( x = 4 \) — истинно.
4. Решите задачу:
У нас есть три человека: Миша, Коля и Вася, каждый из которых делает свои предположения о том, кто из них лучше знает информатику. Мы представим их утверждения как логические высказывания:
Вася:
- A: «Я знаю лучше всех»
- B: «Миша знает не лучше всех»
Коля:
- C: «Вася знает не лучше всех»
- D: «Я знаю лучше всех»
Миша:
- E: «Я знаю лучше всех»
Поскольку только один из них говорит истинные утверждения, а остальные двое — ложные, нам нужно проанализировать возможные случаи.
Предположим, что Вася знает лучше всех:
- A: истинно.
- B: ложно (Миша знает лучше всех).
- C: ложно (Вася знает лучше всех).
- D: ложно (Коля не знает лучше всех).
- E: ложно (Миша не знает лучше всех).
Это не согласуется, так как есть противоречия.
Предположим, что Коля знает лучше всех:
- A: ложно (Вася не знает лучше всех).
- B: ложно (Миша не знает лучше всех, это не может быть правдой).
- C: истинно (Вася не знает лучше всех).
- D: истинно (Коля знает лучше всех).
- E: ложно (Миша не знает лучше всех).
Это также приводит к противоречию.
Предположим, что Миша знает лучше всех:
- A: ложно (Вася не знает лучше всех).
- B: истинно (Миша знает не лучше всех, это ложно).
- C: истинно (Вася не знает лучше всех).
- D: ложно (Коля не знает лучше всех).
- E: истинно (Миша знает лучше всех).
Это согласуется.
Похоже, что Леонид мог бы прийти к выводу, что Миша лучшим образом знает информатику, так как оставшиеся утверждения противоречат друг другу.
Если вам нужно больше разъяснений или помощи, пожалуйста, дайте знать!
