Тест по предмету: Программирование Тема: Дискретная математика Класс: 11 Тип вопросов: Множественный выбор Количество вопросов: 4 Вывод ответа: Да
Какое из высказываний является эквивалентом импликации P → Q? A) ¬P ∨ Q B) P ∧ Q C) ¬P ∧ Q D) P ∨ ¬Q
Даны множества A и B: |A| = 5, |B| = 7, |A ∩ B| = 3. Найдите |A ∪ B|. A) 5 B) 7 C) 9 D) 12
Найдите формулу суммы S(n) = ∑_{i=1}^n i. A) n(n−1)/2 B) n(n+1)/2 C) n^2 D) (n+1)^2
Упростите булевое выражение: (P ∨ Q) ∧ (¬P ∨ Q). A) Q B) P C) ¬Q D) P ∧ Q
Ответы:
- A — P → Q эквивалентно ¬P ∨ Q
- C — |A ∪ B| = |A| + |B| − |A ∩ B| = 5 + 7 − 3 = 9
- B — ∑_{i=1}^n i = n(n+1)/2
- A — (P ∨ Q) ∧ (¬P ∨ Q) = Q (по правилу консенсуса).