Контрольная работа «Элементы математической логики» Вариант 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 U (A ∩ B):
- Здесь мы определяем, что означает "U" — это объединение, а "∩" — пересечение.
- Если A истинно, то всё выражение будет истинно, поэтому результирующая таблица будет такой:
| A | B | A ∩ B | A U (A ∩ B) |
|---|---|---|---|
| T | T | T | T |
| T | F | F | T |
| F | T | F | F |
| F | F | F | F |
b. ¬(A ∨ B) ∧ A:
- Здесь "¬" — это отрицание, "∨" — это логическое ИЛИ.
- Таблица истинности будет следующей:
| A | B | A ∨ B | ¬(A ∨ B) | ¬(A ∨ B) ∧ A |
|---|---|---|---|---|
| T | T | T | F | F |
| T | F | T | F | F |
| F | T | T | F | F |
| F | F | F | T | F |
3. Вычислите, истинно или ложно выражение при x = 6
Рассмотрим выражение: ((x > 5) И (x < 0)) И (x > 2).
Подставим x = 6:
- Первое условие: (6 > 5) – истинно.
- Второе условие: (6 < 0) – ложно.
- Третье условие: (6 > 2) – истинно.
Теперь рассмотрим всё выражение: (истина И ложь) И истина – это будет ложь, так как для AND (И) необходимо наличие истинного значения во всех частях.
Таким образом, выражение будет ложным.
4. Решите задачу
Рассмотрим утверждения каждого из парней:
- Вася: «Я знаю лучше всех» (A) и «Миша знает не лучше всех» (B).
- Коля: «Вася знает не лучше всех» (C) и «Я знаю лучше всех» (D).
- Миша: «Я знаю лучше всех» (E).
Мы должны проверить все комбинации, чтобы выяснить, может ли Леонид определить, кто знает информатику лучше всех.
- Предположим, что Вася знает информатику лучше всех (тогда A и B истинны):
- A = Истино. (Вася знает лучше всех)
- B = Ложно (Миша не знает хуже, значит, Вася лжёт).
- Так противоречие.
- Теперь предположим, что Коля знает лучше всех (тогда C и D истинны):
- C = Ложно (Вася не знает лучше всех)
- D = Истино (Коля знает лучше всех).
- Противоречие.
- Теперь предположим, что Миша знает лучше всех (E истина):
- E = Истино.
- Б и D ложно.
- Это не приводит к противоречию, так как остальные высказывания ложны.
Таким образом, Леонид мог бы прийти к выводу, что Миша знает информатику лучше всех, так как его утверждение истинно, а остальные – ложны.
Если вам нужны дальнейшие разъяснения по любой из этих тем, не стесняйтесь задавать вопросы!
