Maths Olympiad Prep

Library / /22 of 80

Number theory Difficulty 4.6 AIME Prove it North Macedonia

On training in a football club there were 225 children and 105 balls. The children were split in few equal groups. The coaches gave to each group equal number of balls. How many groups were formed and how many balls did every group get? How many solutions does the problem have?

Solution

The common divisors of 225225 and 105105 are 11, 33, 55 and 1515. Each of these numbers can represent the number of groups that can be formed from the children in order for each group to get equal number of balls. So the problem has 44 solutions:

- 11 group with 225225 children and 105105 balls
- 33 groups with 7575 children and 3535 balls each
- 55 groups with 4545 children and 2121 balls each
- 1515 groups with 1515 children and 77 balls each.

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.