1959 AHSME Problems/Problem 50

A club with $x$ members is organized into four committees in accordance with these two rules:

\[\text{(1)}\ \textup{Each member belongs to two and only two committees}\qquad \\ \text{(2)}\ \textup{Each pair of committees has one and only one member in common}\]

Then $x$:

$\textbf{(A)} \ \textup{cannot be determined} \qquad \\ \textbf{(B)} \ \textup{has a single value between 8 and 16} \qquad \\ \textbf{(C)} \ \textup{has two values between 8 and 16} \qquad \\ \textbf{(D)} \ \textup{has a single value between 4 and 8} \qquad \\ \textbf{(E)} \ \textup{has two values between 4 and 8}$

Solution

We can label each of the $x$ members with the pair of committees that they belong to, which is clearly valid due to rule (1). Then, by rule (2), for each pair of committees, there is exactly one member labeled with that pair. But since we have four committees, there must be $x = \binom{4}{2} = 6$ members in total. Thusly our choice is $\boxed{\textbf{(D)}}$, and we are done.

See also

1959 AHSC (ProblemsAnswer KeyResources)
Preceded by
Problem 49
Followed by
Last Problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
All AHSME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png