Home / Engineering / Discrete Structure (DS) MCQs / Page 14

Discrete Structure (DS) MCQs | Page - 14

Dear candidates you will find MCQ questions of Discrete Structure (DS) here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.17K Points
Coach

Q. 131) consider the four tsatements: 1.(p→q) ٨(p٨~q) 2.(~p→r)٨(p↔q) 3.p→(~qVr) 4.~(p٨q) V (p↔q) Which one of these four ststements is a tautology.

(A) A
(B) B
(C) C
(D) D
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 132) In above question which statement is contradiction.

(A) A
(B) B
(C) C
(D) D
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 133) Which of the following sets are equal. 1. {p,q,m,n} 2.{m,p,n,q} 3.{q,p,p,m,m,p,n} 4.{p,q,n,,n,m}

(A) 1 and 2 are equal
(B) 2 and 3 are equal
(C) 3 and 4 are equal
(D) All are equal.
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 134) Consider the set A={{1,3,5},{7,9,11},{13,15}} then determine which of the following is/are true. 1.1ЄA 2.{{1,3,5}} CA 3. Ф subet of A 4. A

(A) 2 and 3 is true
(B) 1 and 3 is true
(C) 3 is true
(D) None
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 135) Determine the validity of the following argument: S1: all my friends are musicians. S2: John is my friend. S3: None of my neighbours are musicians. S: John is not my neighbour.

(A) Valid
(B) Not valid
(C) Both a and b
(D) None
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 136) In a survey of 60 people , it was found that: 25 read Newsweek magzine. 26 read Time 26 read Fortune 9 read both newsweek and fortune 11 read both Newsweek and Time 8 read both Time and Fortune 3 read all 3 magzines. 1. Find the number of people who read at least one of the three magzines

(A) 30
(B) 52
(C) 40
(D) 68
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 137) In above Q.78 Find the number of people who read exactly 1 magzine.

(A) 30
(B) 52
(C) 40
(D) 68
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 138) Let p be “He is tall” and let q “He is handsome”. Then the statement “It is false that he is short or handsome” is:

(A) p ^ q
(B) ~ (~ p ^q)
(C) p^ ~ q
(D) ~ p ^q
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 139) Let P(S) denotes the powerset of set S. Which of the following is always true?

(A) P(P(S)) = P(S)
(B) P(S) IS = P(S)
(C) P(S) I P(P(S)) = {ø}
(D) S € P(S)
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 140) Which of the following proposition is a tautology?

(A) (p v q)→p
(B) p v (q→p)
(C) p v (p→q)
(D) p→(p→q)
View Answer Discuss Share