Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 78 of 80

Read the passage and answer the questions that follow.

Question 784 marksHard

Read the passage and answer the questions that follow.

A school must schedule four exams. The sets of students registered for them are

  • Physics: P={Asha,Bilal,Chen}P = \{\text{Asha}, \text{Bilal}, \text{Chen}\}
  • Chemistry: C={Dev,Esha,Farah}C = \{\text{Dev}, \text{Esha}, \text{Farah}\}
  • Music: M={Bilal,Dev,Gopal}M = \{\text{Bilal}, \text{Dev}, \text{Gopal}\}
  • Economics: E={Hari,Isha,Chen}E = \{\text{Hari}, \text{Isha}, \text{Chen}\}

Two exams can be held in the same time slot only if no student takes both, that is, only if their sets are disjoint. Each exam is held once.

(i) List all pairs of exams whose sets are disjoint. (1 mark)

(ii) Arrange the four exams in two time slots. (1 mark)

(iii) Esha now also registers for Physics. Show that two slots are no longer enough, and give a plan with three slots. (2 marks)