Problema Solution
A person removing 2 eggs at time from an Easter basket has 1 left; the person removing them 3 at a time has 2 left; the person removing them 5 at a time has 3 left. What is the fewest number of eggs possible in the basket?
Answer provided by our tutors
the person removing them 5 at a time has 3 left follows the total number of eggs is 5k + 3, where k is integer
the person removing them 3 at a time has 2 left follows the total number of eggs is 3n + 2, where n is integer
the person removing them 2 at a time has 1 left follows the total number of eggs is 2m + 1, where m is integer
the total number of eggs is an odd number
we will try all the k's for which 5k + 3 is odd
k = 1 we have 5*1 + 3 = 8 is even so we stop here and go onto the next value for k
k = 2 we have 5*2 + 3 = 13 now we have
3n + 2 = 13 => n = 11/3 is not an integer
k = 3 we have 5*3 + 3 = 18 is even so we stop here and go onto the next value for k
k = 4 we have 5*4 + 3 = 23
3n + 2 = 23 => n = (23-2)/3 that is n = 7
2m + 1 = 23 => m = (23-1)/2 that is m = 11
the fewest number of eggs possible in the basket is 23.