RankRizz
JEE MAIN 2022 · 28 JUN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Logical connectives, truth tables and tautologies

The maximum number of compound propositions, out of p∨r∨sp \vee r \vee s, p∨r∨∼sp \vee r \vee \sim s, p∨∼q∨sp \vee \sim q \vee s, ∼p∨∼r∨s\sim p \vee \sim r \vee s, ∼p∨∼r∨∼s\sim p \vee \sim r \vee \sim s, ∼p∨q∨∼s\sim p \vee q \vee \sim s, q∨r∨∼sq \vee r \vee \sim s, q∨∼r∨∼sq \vee \sim r \vee \sim s, ∼p∨∼q∨∼s\sim p \vee \sim q \vee \sim s that can be made simultaneously true by an assignment of the truth values to p,q,rp, q, r and ss, is equal to

SOLUTION

We need to find the maximum number of the 9 given compound propositions that can be made simultaneously true by assigning truth values to p,q,r,sp, q, r, s.

The 9 propositions are:

1. p∨r∨sp \vee r \vee s   2. p∨r∨∼sp \vee r \vee \sim s   3. p∨∼q∨sp \vee \sim q \vee s

4. ∼p∨∼r∨s\sim p \vee \sim r \vee s   5. ∼p∨∼r∨∼s\sim p \vee \sim r \vee \sim s   6. ∼p∨q∨∼s\sim p \vee q \vee \sim s

7. q∨r∨∼sq \vee r \vee \sim s   8. q∨∼r∨∼sq \vee \sim r \vee \sim s   9. ∼p∨∼q∨∼s\sim p \vee \sim q \vee \sim s

Strategy:

There are 24=162^4 = 16 possible truth value assignments for (p,q,r,s)(p, q, r, s). A disjunction (OR) is false only when all its operands are false. We systematically check assignments to maximize the count of true propositions.

Try p=T,  q=T,  r=F,  s=Fp = T,\; q = T,\; r = F,\; s = F:

Evaluate each proposition:

1. T∨F∨F=TT \vee F \vee F = T ✓\checkmark

2. T∨F∨T=TT \vee F \vee T = T ✓\checkmark

3. T∨F∨F=TT \vee F \vee F = T ✓\checkmark

4. F∨T∨F=TF \vee T \vee F = T ✓\checkmark

5. F∨T∨T=TF \vee T \vee T = T ✓\checkmark

6. F∨T∨T=TF \vee T \vee T = T ✓\checkmark

7. T∨F∨T=TT \vee F \vee T = T ✓\checkmark

8. T∨T∨T=TT \vee T \vee T = T ✓\checkmark

9. F∨F∨T=TF \vee F \vee T = T ✓\checkmark

All 9 propositions are true.

Verify this is indeed the maximum:

Since all 9 propositions are satisfied by the assignment (p,q,r,s)=(T,T,F,F)(p, q, r, s) = (T, T, F, F), the maximum possible number is 9.

The answer is 9\boxed{9}.

Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicLogical connectives, truth tables and tautologies
TypeNumerical answer