AoPSWiki
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

2006 Cyprus MO/Lyceum/Problem 23

From AoPSWiki

Problem

Of 21 students taking Mathematics, Physics and Chemistry, no student takes one subject only. The number of students taking Mathematics and Chemistry only, equals to four times the number taking Mathematics and Physics only. If the number of students taking Physics and Chemistry only equals to three times the number of students taking all three subjects, then the number of students taking all three subjects is

\mathrm{(A)}\ 0\qquad\mathrm{(B)}\ 5\qquad\mathrm{(C)}\ 2\qquad\mathrm{(D)}\ 4\qquad\mathrm{(E)}\ 1

Solution

Let x be the number of students in Math and Physics and y be the number of those in all three. Then, 4x is the number of students in Math and Chem, and 3y is the number of those in Physics and Chem.

Adding, 5x+4y=21. We're looking for y, which is 4y\equiv21\equiv1\pmod{5}\Longrightarrow y\equiv4\pmod{5}. Since 0\le4y<21, the answer is y=4\ \mathrm{(D)}.

See also

2006 Cyprus MO, Lyceum (Problems)
Preceded by
Problem 22
Followed by
Problem 24
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
Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us