2000 PMWC Problems/Problem T1
Contents
[hide]Problem
A box contains to candies. When the candies are evenly distributed to , , , , or children, there is always one candy left. If the candies are packaged into small bags each having the same number of candies, what is the largest number of candies below in each bag so that no candies are left?
Solution 1
If there is always one candy left over when the candies are evenly distributed to , , , , or children, then there must also be exactly one candy left over when the candies are distributed to children. Since , the total number of candies can be expressed as , where is any nonnegative integer. However, we know that there are between and candies, so the only viable value for is , meaning the total number of candies is .
The problem then asks us to find the largest number of candies below such that the candies are evenly distributed and no candies are left over. This is equivalent to asking what the largest factor of is that is less than . Since , the only factors of are , , and . Thus the answer is .
Solution 2
Since for each from the set , we know that: Prime factorizations:
The LCM is determined by taking the highest power of each prime that appears in the factorizations:
Thus, the LCM of , and 9 is 2520 . Therefore:
Given that the total number of candies lies between 4000 and 6000 :
Since must be an integer, the possible value for is 2 . Substituting :
To find the largest number of candies per bag so that no candies are left when the total is below 4000, we consider the largest divisor of 2520 that is less than 4000 . The largest divisor of 2520 is 2520 itself (as 2520 is a factor of 5040 , and 5041 is not under 4000 ).
Thus, the largest number of candies in each bag, ensuring no candies are left, is:
See Also
Back to test: https://artofproblemsolving.com/wiki/index.php/2000_PMWC_Problems