1959 AMC 12 Problem 50

Attempt Problem 50 of the 1959 AMC 12 below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1959 AMC 12 solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

50.

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

(1)(1) Each member belongs to two and only two committees.

(2)(2) Each pair of committees has one and only one member in common.

Then x:x:

cannot be determined

has a single value between 88 and 1616

has two values between 88 and 1616

has a single value between 44 and 88

has two values between 44 and 88

Answer: D
Concepts:double countingcombinationsbijection
Difficulty rating: 1360
Small Hint:

Associate each member with the pair of committees to which that member belongs

Big Hint:

Rule (2)(2) says every pair of the four committees occurs exactly once

Solution:

Each member belongs to exactly one unordered pair of committees. Conversely, each pair of committees has exactly one common member. Thus the members are in one-to-one correspondence with the pairs of four committees, so x=(42)=6. x=\binom42=6. This is a single value between 44 and 8.8.

Therefore, the correct answer is D.

← Problem 49#49
Full Exam

Problem 50 in Other Years

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12