Confirming your payment

Skip to content

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

A school timetable puts each of the three subjects Physics ( P ), Chemistry ( C ) and Maths ( M ) into exactly one slot.

Question 41 markMCQMedium

A school timetable puts each of the three subjects Physics (PP), Chemistry (CC) and Maths (MM) into exactly one slot. From any such timetable one can read off the relation RR on {P,C,M}\{P,C,M\} given by: x R yx\,R\,y whenever xx is scheduled in the same slot as yy.

Four clerks each handed in a list for RR, but only one of the lists could have come from a real timetable.

R1={(P,P),(C,C),(M,M),(P,C)}R_1=\{(P,P),(C,C),(M,M),(P,C)\}

R2={(P,P),(C,C),(M,M),(P,C),(C,P),(C,M),(M,C)}R_2=\{(P,P),(C,C),(M,M),(P,C),(C,P),(C,M),(M,C)\}

R3={(P,P),(C,C),(M,M),(P,M),(M,P)}R_3=\{(P,P),(C,C),(M,M),(P,M),(M,P)\}

R4={(P,C),(C,P),(M,M)}R_4=\{(P,C),(C,P),(M,M)\}

Which list is it, and how many slots does that timetable use?

Select your answer
  • (A) R1R_1, using 22 slots

  • (B) R2R_2, using 11 slot

  • (C) R3R_3, using 22 slots

    Correct answer
  • (D) R4R_4, using 22 slots