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

Question

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

GeQrgiy Знаток (483), на голосовании 4 месяца назад

Если вся формула ложна, а р ∧ 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)

Answer 1

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

Answer 2

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