Olympiad Maths Prep

Track / Stage 7 / 209 of 300 #1609 of 2000

Problem 1609

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.4 Find the answer

There are 3838 people in the California Baseball League (CBL). The CBL cannot start playing games until people are split into teams of exactly 99 people (with each person in exactly one team). Moreover, there must be an even number of teams. What is the fewest number of people who must join the CBL such that the CBL can start playing games? The CBL may not revoke membership of the 3838 people already in the CBL.

Official solution

1. We need to find the smallest even number of teams such that each team has exactly 9 people and the total number of people is at least 38.
2. Let n n be the number of teams. Since each team has 9 people, the total number of people is 9n 9n .
3. We need 9n38 9n \geq 38 and n n must be even.

4. First, solve for n n in the inequality 9n38 9n \geq 38 :
n3894.22 n \geq \frac{38}{9} \approx 4.22
Since n n must be an integer, the smallest integer n n that satisfies this inequality is n=5 n = 5 .

5. However, n n must also be even. The smallest even integer greater than or equal to 4.22 is n=6 n = 6 .

6. If n=6 n = 6 , then the total number of people is:
9×6=54 9 \times 6 = 54

7. The number of additional people needed to reach 54 from 38 is:
5438=16 54 - 38 = 16

Conclusion:
The fewest number of people who must join the CBL such that the CBL can start playing games is 16 \boxed{16} .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.