Discrete Structure (DS) MCQs | Page - 21

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 • 100.69K Points
Coach

Q. Let S = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. What is the
smallest integer N > 0 such
that for any set of N integers, chosen from S, there must be two distinct integers that
divide each other? IZ

  • (A) 10
  • (B) 7
  • (C) 9
  • (D) 8
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If S is a set containing n elements then number of elements in power set of S ,i.e.P(S)

  • (A) n
  • (B) 2n
  • (C) 2n
  • (D) n2
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If A and B are two non empty sets then cartesian product of A and B is----------

  • (A) AΧB={(a,b);a,bϵA }
  • (B) AΧB={(a,b);a,bϵB}
  • (C) AΧB={(a,b);aϵA and bϵB}
  • (D) AΧB={(a,b);aϵB and bϵA}
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If set A contains n elements, set B contains m elements then number of elements in AXB is---

  • (A) m+n
  • (B) n-m
  • (C) m.n
  • (D) n/m
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If A,B and C are non empty sets then AX(B∩C) is-----.

  • (A) (AXB)U(AXC)
  • (B) (AXB)∩(AXC)
  • (C) (AXB)∩C
  • (D) (AXC)∩B
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If A,B and C are non empty sets then AX(BUC) is-----.

  • (A) (AXB)U(AXC)
  • (B) (AXB)∩(AXC)
  • (C) (AXB)UC
  • (D) (AXC)UB
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If R is a relation defined from set A to set B then------

  • (A) R=AXB
  • (B) RCAXB
  • (C) RCBXA
  • (D) AXBCR
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If A=(1,2,3} and R on A is defined by R={(1,1),(2,2),(3,3)} then R is…………

  • (A) Reflexive
  • (B) Symmetric
  • (C) Transitive
  • (D) All of these
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. If A=(1,2,3} and R on A is defined by R={(1,2),(2,1),(1,1),(2,2)} then R is…………

  • (A) Reflexive and symmetric
  • (B) Reflexive and Transitive
  • (C) Symmetric and Transitive
  • (D) All of the above.
Show Answer Discuss Share

M

Mr. Dubey • 100.69K Points
Coach

Q. Which statement is true?

  • (A) Relation can be of the type one many
  • (B) Function can be of the type one many
  • (C) Both (a) and (b)
  • (D) None of these.
Show Answer Discuss Share

Jump to

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.

Image