Maths Olympiad Prep

Library / /80 of 80

Number theory Difficulty 6.7 National Olympiad Prove it North Macedonia

One school has less than 400400 students in 66th grade. They are divided in several classes. Six of them have equal number of students and together they have more than 150150 students. In the remaining classes there are 15%15\% more students than in these six classes together. How many students of 66th grade are there in the school?

Solution

Let nn be the total number of students in the six classes that have equal number of students. So 6n6 \mid n. In the remaining classes there are 15%15\% more students than in these six classes together, so the number of students in the remaining classes is 0.15n0.15n more than nn, i.e., n+0.15n=1.15nn + 0.15n = 1.15n.

The total number of students is n+1.15n=2.15nn + 1.15n = 2.15n.

We are told that n>150n > 150 and 2.15n<4002.15n < 400.

Also, since 0.15n0.15n must be an integer (number of students), nn must be divisible by 2020 (since 0.15n=320n0.15n = \frac{3}{20}n).

So nn must be divisible by both 66 and 2020, i.e., lcm(6,20)=60\operatorname{lcm}(6, 20) = 60, so n=60kn = 60k for some integer kk.

Now, n>150n > 150 and 2.15n<4002.15n < 400.

The smallest nn divisible by 6060 and greater than 150150 is 180180.

Check n=180n = 180:

2.15×180=387<4002.15 \times 180 = 387 < 400.

The next nn is 240240:

2.15×240=516>4002.15 \times 240 = 516 > 400.

So only n=180n = 180 works.

Therefore, the total number of students in 66th grade is 387387.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.