Discrete mathematics PYQ ISRO QUIZ

Last Updated :
Discuss
Comments

Question 1

Company X shipped 5 computer chips, 1 of which was defective and company Y shipped 4 computer chips, 2 of which were defective. One computer chip is to be chosen uniformly at a random from the 9 chips shipped by the companies. If the chosen chip is found to be defective, what is the probability that the chip came from the company Y?

  • 2/9

  • 4/9

  • 2/3

  • 1/2

Question 2

A program consists of two modules executed sequentially. Let f1(t) and f2(t)respectively denote the probability density functions of time taken to execute the two modules. The probability density function of the overall time taken to execute the program is given by

  • f1(t) + f2(t)

  • ∫t0f1(x), f2(x) dx

  • ∫t0f1(x), f2(t - x) dx

  • max (f1(t), f2(t))

Question 3

( G, *) is an abelian group. Then

  • x = x -1, for any x belonging to G

  • x = x2, for any x belonging to G

  • (x * y )2 = x2 * y2, for any x, y belonging to G

  • G is of finite order

Question 4

Suppose A is a finite set with n elements. The number of elements and the rank of the largest equivalence relation on A are

  • {n,1}

  • {n, n}

  • {n2, 1}

  • {1, n2}

Question 5

Consider the set of integers I. Let D denote “divides with an integer quotient” (e.g. 4D8 but 4D7). Then D is

  • Reflexive, not symmetric, transitive

  • Not reflexive, not antisymmetric, transitive

  • Reflexive, antisymmetric, transitive

  • Not reflexive, not antisymmetric, not transitive

Question 6

The number of elements in the power set of { {1, 2}, {2, 1, 1}, {2, 1, 1, 2} } is

  • 3

  • 8

  • 4

  • 2

Question 7

The function f: [0,3]→[1,29] defined by f(x) = 2x3 - 15x2 + 36x + 1 is

  • injective and surjective

  • surjective but not injective

  • injective but not surjective

  • neither injective nor surjective

Question 8

The symmetric difference of sets A = {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is

  • {1, 3, 5, 6, 7, 8}

  • {2, 4, 9}

  • {2, 4}

  • {1, 2, 3, 4, 5, 6, 7, 8, 9}

Question 9

Let A be a finite set having x elements and let B be a finite set having y elements. What is the number of distinct functions mapping B into A.

  • xy

  • 2(x+y)

  • yx

  • y! / (y-x)!

Question 10

The number of elements in the power set of the set {{A,B},C} is

  • 7

  • 8

  • 3

  • 4

There are 31 questions to complete.

Take a part in the ongoing discussion