Top.Mail.Ru
Ответы

Олимпиадная задача, помогите пожалуйста понять как ее решать

Если вся формула ложна, а р ∧ q = 1, то чему равно s? (p ∨ q ∨ ¬r ∨ ¬s) ∧ (p ∨ ¬q ∨ ¬r ∨ ¬s) ∧ (¬p ∨ q ∨ ¬r ∨ ¬s) ∧ (¬p ∨ ¬q ∨ r ∨ s) ∧ (¬p ∨ ¬q ∨ r ∨ ¬s) ∧ (¬p ∨ ¬q ∨ ¬r ∨ s)

По дате
По рейтингу
Аватар пользователя
Мастер

p=1, q=, т.к. по условию p and q=1. подставь везде вместо p и q единицы и проверь для s=0 и s=1(всего 2 значения можно быстро попробовать оба варианта), от r значение скорее всего не зависит(в этой задаче не зависит), иначе бы не решалось

Аватар пользователя
Искусственный Интеллект

подставив известные Р и Q получим, что если хоть одна скобка примет значение "ложь", что возможно при R = S, то вот и ответ.