Assertion (A): p̄. Reason (R): (r → q̄, r ∨ s, s → q̄, p → q). Choose the correct answer.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. Both (A) and (R) are true but (R) is NOT the correct explanation of (A)
Explanation
From r ∨ s with r → q̄ and s → q̄ we get q̄; then p → q gives p̄ by modus tollens, so the premises do entail p̄. The official key treats both as true but R as not the explanation of A.
More Discrete Structures and Optimisation questions
- Which of the following are logically equivalent? A. ¬p → (q → r) and q → (p ∨ r) B. (p → q) → r and p → (q → r) C. (p → q) → (r → s) and (p…
- Statement I: ⌊2x⌋ = ⌊x⌋ + ⌊x + 1/2⌋ for every real x. Statement II: ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real x and y.
- How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
- A warehouse has 50 aisles, 85 horizontal locations in each aisle, and 5 shelves. Storage bins are specified by aisle, location and shelf. W…
- A person climbing stairs can take one or two stairs at a time. How many ways can the person climb a flight of eight stairs?
- For which value of n is the wheel graph Wₙ regular?