Робочий аркуш «Логіка висловлювань і доведення» з відповідями

Безкоштовний робочий аркуш для друку «Логіка висловлювань і доведення»: 6 задач від легких до рівня іспиту, з ключем відповідей. Роздрукуйте його або збережіть як PDF.

Для викладачів: можна безкоштовно друкувати, копіювати й використовувати на заняттях. Кожен новий аркуш має нові значення і власні відповіді. Будемо вдячні за посилання на ExamProblems на сторінці вашого курсу.

Ім’я: ____________________   Дата: ____________

1.Легка
ab¬b ∨ (a ∧ b)11100100

Рівно один рядок таблиці істинності робить ¬b ∨ (a ∧ b) хибним. Клікніть цей рядок.

¬b ∨ (a ∧ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Легка
pq(p ↔ q) ∨ q11100100

Рівно один рядок таблиці істинності робить (p ↔ q) ∨ q хибним. Клікніть цей рядок.

(p ↔ q) ∨ q
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
3.Середня
(r ∨ p) → q¬q → ¬(r ∨ p)¬(r ∨ p) → ¬qq ∧ ¬(r ∨ p)

Ви хочете довести q → (r ∨ p) від контрапозиції. Яку імплікацію ви доводите натомість? Клікніть її.

q → (r ∨ p)
  1. 1(r ∨ p) → q
  2. 2¬q → ¬(r ∨ p)
  3. 3¬(r ∨ p) → ¬q
  4. 4q ∧ ¬(r ∨ p)
4.Середня
¬(b ∧ a) → ¬c¬c → ¬(b ∧ a)c ∧ ¬(b ∧ a)(b ∧ a) → c

Ви хочете довести c → (b ∧ a) від контрапозиції. Яку імплікацію ви доводите натомість? Клікніть її.

c → (b ∧ a)
  1. 1¬(b ∧ a) → ¬c
  2. 2¬c → ¬(b ∧ a)
  3. 3c ∧ ¬(b ∧ a)
  4. 4(b ∧ a) → c
5.Складна
abcb → ac → ab → c111110101100011010001000

Міркування з передумовами b → a; c → a і висновком b → c некоректне. Клікніть рядок таблиці істинності, що є контрприкладом.

b → ac → a∴ b → c
  1. 1a = 1, b = 1, c = 1
  2. 2a = 1, b = 1, c = 0
  3. 3a = 1, b = 0, c = 1
  4. 4a = 1, b = 0, c = 0
  5. 5a = 0, b = 1, c = 1
  6. 6a = 0, b = 1, c = 0
  7. 7a = 0, b = 0, c = 1
  8. 8a = 0, b = 0, c = 0
6.Складна
∀x ¬A(x)∃x ¬A(x)∀x A(x)∃x A(x)

Яке твердження еквівалентне ¬∀x A(x), якщо заперечення перенесено повністю досередини? Клікніть його.

¬∀x A(x)
  1. 1∀x ¬A(x)
  2. 2∃x ¬A(x)
  3. 3∀x A(x)
  4. 4∃x A(x)

Ключ відповідей

  1. 1. a = 0, b = 1
  2. 2. p = 1, q = 0
  3. 3. ¬(r ∨ p) → ¬q
  4. 4. ¬(b ∧ a) → ¬c
  5. 5. a = 1, b = 1, c = 0
  6. 6. ∃x ¬A(x)

Повні покрокові розв’язки: тренуйте цю тему на examproblems.com.