Option (C) is correct.
Step 1: pairs from class sizes. Inside a class of k students, every ordered pair (a,b) is in R, which gives k2 pairs. Students in different classes give no pair. So if the class sizes are k1,k2,…, then
∣R∣=k12+k22+⋯,k1+k2+⋯=6
Step 2: try every way to split 6.
| class sizes | sum of squares |
|---|
| 6 | 36 |
| 5+1 | 26 |
| 4+2 | 20 |
| 4+1+1 | 18 |
| 3+3 | 18 |
| 3+2+1 | 14 |
| 3+1+1+1 | 12 |
| 2+2+2 | 12 |
| 2+2+1+1 | 10 |
| 2+1+1+1+1 | 8 |
| 1+1+1+1+1+1 | 6 |
Only 4+2 gives 20. So there are 2 circles, of sizes 4 and 2.
Step 3: count the relations. An equivalence relation is fixed by its classes. Choose the 4 students of the larger circle; the other 2 form the smaller one:
(46)=15
Choosing the circle of 2 instead, (26)=15, describes the very same splits, so it must not be added on.
Why the other options are wrong
- (A) Sizes 3 and 3 give 32+32=18 pairs, not 20.
- (B) The sizes are right, but 30=(46)+(26) counts every split twice: choosing {1,2,3,4} as the circle of 4 is the same split as choosing {5,6} as the circle of 2.
- (D) Sizes 3, 2, 1 give 9+4+1=14 pairs, not 20.