uiz Space

May 2026 term · Discrete Mathematics · BSMA3001

Discrete Mathematics Quiz 1: 19 July 2026 (May 2026 term)

The IIT Madras BS Discrete Mathematics (Discrete Mathematics) Quiz 1 paper sat on 19 Jul 2026, in the May 2026 term: 18 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
18
Marks
50
Duration
120 min
MSQ
6
Numerical
6
MCQ
6
Take as mock testPractise with answers

Updated

Official paper: Discrete Mathematics 16 Jul 26 · No negative marking.

Question 1

+2 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E
Show answer

Correct answers

  • B
  • C
  • D
Question 1 on its own page

Question 2

+2 marksOne or more correct options

Which of the following statements is/are correct?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E
Show answer

Correct answers

  • A
  • C
  • D
Question 2 on its own page

Question 3

+4 marksOne or more correct options

Which of the statements is/are correct?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • A
  • C
Question 3 on its own page

Question 4

+4 marksOne or more correct options

Select all that apply.

  1. A

    Step 3

  2. B

    Step 4

  3. C

    Step 5

  4. D

    Step 6

  5. E

    Step 7

Show answer

Correct answers

  • A

    Step 3

  • B

    Step 4

  • C

    Step 5

  • D

    Step 6

Question 4 on its own page

Question 5

+3 marksNumerical answer
Show answer

Correct answer: 2

Question 5 on its own page

Question 6

+3 marksNumerical answer
Show answer

Correct answer: 4

Question 6 on its own page

Question 7

+2 marksNumerical answer

=

Answer the given subquestions with respect to the same.

Show answer

Correct answer: 0

Question 7 on its own page

Question 8

+4 marksOne correct option

=

Answer the given subquestions with respect to the same.

Which of the following options correctly represent the statements that can be filled at (I) and (II) so that the proof will be correct?

  1. A

    (I) , (II)

    (A figure from the original paper is missing from the source site.)

  2. B

    (I) , (II)

    (A figure from the original paper is missing from the source site.)

  3. C

    (I) , (II)

    (A figure from the original paper is missing from the source site.)

  4. D

    (I) , (II)

    (A figure from the original paper is missing from the source site.)

Show answer

Correct answer

  • C

    (I) , (II)

    (A figure from the original paper is missing from the source site.)

Question 8 on its own page

Question 9

+2 marksOne correct option

Which of the following propositions is logically equivalent to the given proposition?

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • D
Question 9 on its own page

Question 10

+2 marksOne correct option

Which of the following propositions is a conjunctive normal form (CNF) of the given proposition?

  1. A
  2. B
  3. C
Show answer

Correct answer

  • C
Question 10 on its own page

Question 11

+2 marksOne correct option

Which of the following propositions is a disjunctive normal form (DNF) of the given proposition?

  1. A
  2. B
  3. C
Show answer

Correct answer

  • B
Question 11 on its own page

Question 12

+3 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E

    None of these

Show answer

Correct answers

  • A
  • B
Question 12 on its own page

Question 13

+3 marksOne or more correct options

Which of the following statements is/are true?

Select all that apply.

  1. A

    Every infinite set is uncountable

  2. B

    Union of two countable sets is countable

  3. C

    Intersection of two countable sets is countable

  4. D

    Set difference of two countable sets is countable

Show answer

Correct answers

  • B

    Union of two countable sets is countable

  • C

    Intersection of two countable sets is countable

  • D

    Set difference of two countable sets is countable

Question 13 on its own page

Question 14

+3 marksOne correct option
  1. A

    Step 3

  2. B

    Step 4

  3. C

    Step 5

  4. D

    Step 6

  5. E

    Step 7

Show answer

Correct answer

  • C

    Step 5

Question 14 on its own page

Question 15

+4 marksNumerical answer

Fill in the blank:

________ Enter the value as a single integer.

Show answer

Correct answer: 72

Question 15 on its own page

Question 16

+2 marksOne correct option
  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • B
Question 16 on its own page

Question 17

+3 marksNumerical answer
Show answer

Correct answer: 21

Question 17 on its own page

Question 18

+2 marksNumerical answer
Show answer

Correct answer: 45

Question 18 on its own page