Confirming your payment

Skip to content

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

A teacher splits six students, numbered 1 to 6 , into study circles.

Question 661 markMCQHard

A teacher splits six students, numbered 11 to 66, into study circles. Every student is in exactly one circle, and "aa and bb are in the same circle" is recorded as an equivalence relation RR on A={1,2,3,4,5,6}A=\{1,2,3,4,5,6\} (each student counts as being in the same circle as themself).

The register shows that RR contains exactly 2020 ordered pairs.

How many circles are there, what are their sizes, and how many different relations RR on AA fit this register?

Select your answer
  • (A) 22 circles, of sizes 33 and 33; 1010 such relations

  • (B) 22 circles, of sizes 44 and 22; 3030 such relations

  • (C) 22 circles, of sizes 44 and 22; 1515 such relations

    Correct answer
  • (D) 33 circles, of sizes 33, 22 and 11; 6060 such relations