Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

Five people are sitting at a round table. Let be the number of people sitting next to at least 1 female and be the number of people sitting next to at least one male. The number of possible ordered pairs is
(A)
(B)
(C)
(D)
Solution
Suppose there are more men than women; then there are between zero and two women. If there are no women, the pair is . If there is one woman, the pair is . If there are two women, there are two arrangements: one in which they are together, and one in which they are apart, giving the pairs and . All four pairs are asymmetrical; therefore by symmetry there are eight pairs altogether, so .
Final answer
B