Open In App

GATE | GATE-CS-2016 (Set 1) | Question 11

Like Article
Like
Save
Share
Report

Let p, q, r, s represent the following propositions.

p: {8, 9, 10, 11, 12}
q: x is a composite number
r: x is a perfect square
s: x is a prime number

gatecs20162
 
Note : This question was asked as Numerical Answer Type.
(A) 8
(B) 9
(C) 11
(D) 12


Answer: (C)

Explanation: (p ⇒ q) will give {8, 9, 10, 12}
¬r will give {8, 10, 11, 12}
¬s will give {8, 9, 10, 12}
(¬r ∨ ¬s) will give {8, 9, 10, 11, 12}
(p ⇒ q) ∧ (¬r ∨ ¬s) will give {8, 9, 10, 12}
¬((p ⇒ q) ∧ (¬r ∨ ¬s)) will give 11.

Thus, C is the correct option.



Quiz of this Question


Last Updated : 11 Oct, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads