Difference between revisions of "1959 AHSME Problems/Problem 50"
Duck master (talk | contribs) m (fixed category tags) |
Duck master (talk | contribs) (created page for real! (I confused this page initially with the "Astrophysics" page.)) |
||
Line 1: | Line 1: | ||
− | + | A club with <math>x</math> members is organized into four committees in accordance with these two rules: | |
− | + | <cmath>\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}</cmath> | |
− | + | Then <math>x</math>: | |
− | + | <math>\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}</math> | |
− | + | == Solution == | |
− | {{ | + | We can label each of the <math>x</math> 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 <math>x = \binom{4}{2} = 6</math> members in total. Thusly our choice is <math>\boxed{\textbf{(D)}}</math>, and we are done. |
− | [[Category: | + | |
+ | == See also == | ||
+ | |||
+ | {{AHSME 50p box|year=1959|num-b=49|after=Last Problem}} | ||
+ | {{MAA Notice}} | ||
+ | [[Category: AHSME]][[Category:AHSME Problems]] |
Latest revision as of 10:13, 20 July 2020
A club with members is organized into four committees in accordance with these two rules:
Then :
Solution
We can label each of the 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 members in total. Thusly our choice is , and we are done.
See also
1959 AHSC (Problems • Answer Key • Resources) | ||
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.