2020 CIME I Problems/Problem 3
Problem 3
In a math competition, all teams must consist of between and members, inclusive. Mr. Beluhov has students and he realizes that he cannot form teams so that each of his students is on exactly one team. Find the sum of all possible values of .
Solution
We see that the integers from 1 - 11 cannot be achieved. We similarly see that the integers from 16-23 cannot be reached. We then see that the integers from 31-35 cannot be reached. We then see that 46 and 47 cannot be reached. We then attempt to show that 61 can be reached. We see that 12x4 and 13 get the trick done. The answer is then 480.
Solution 2 (Methodic Process)
Let be the total number of students in his class. Then, that means that This translates to when there are students on a team, there are more remaining students than slots on those teams, where each team has a maximum of three slots for teams. Those three slots are the th th and th members of the team. We see that has to be less than , so is between and inclusive. Plugging in give the numbers , , , and respectively. Adding these up, we get
-Magnetoninja
See also
2020 CIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All CIME Problems and Solutions |
The problems on this page are copyrighted by the MAC's Christmas Mathematics Competitions.