SOLUTION: A woman with a basket of eggs finds that if she removes the eggs from the basket 2,3,4,5 or 6 at a time, there is always 1 egg left. However, if she removes the eggs 7 at a time, t

Question 150876This question is from textbook
: A woman with a basket of eggs finds that if she removes the eggs from the basket 2,3,4,5 or 6 at a time, there is always 1 egg left. However, if she removes the eggs 7 at a time, there are no eggs left. If the basket holds up to 500 eggs, how many eggs does the woman have? This question is from textbook

Answer by vleith(2983) (Show Source): You can put this solution on YOUR website!
You need to think this one through before trying some potential solutions
1) You need to realize that the answer must not be a number that is divisible by 2,3,4,5,6 -- so you immediately start thinking "prime numbers" greater than 7 are good candidates to try
2) In order for the 'solution' to leave a remainder of 1 when divided by 5, the solution must end in either a 1 or a 6.
3) A solution that ends in 6 won't work, since that solution fails when dividing by 2
So we need to multiply 7 by a number that results in a solution that ends in a 1. The only was that can happen is if the number we multiply by ends in a 3. (since 3 * 7 ends in a 1)
So, we are looking for a prime number that ends in 3.
Now comes the trial and error
try 13, 23, 43, 53 ...
13*7 = 91
works for 2, works for 3. fails for 4 since there are 3 eggs left
try 23
23*7 = 161
works for 2, fails for 3 with 2 eggs left
try 43
43*7 = 301
works for 2, 3, 4, 5, 6 tada!

RELATED QUESTIONS
A woman with a basket of eggs finds that if she removes the eggs from a basket 3 or 7 at... (answered by Boreal,ankor@dixie-net.com)

A woman with a basket of eggs finds that if she removes the eggs from the basket 3 or 5... (answered by ankor@dixie-net.com,Edwin McCravy)

a woman with a basket of eggs finds that if she removes the eggs from the basket either... (answered by Theo)

A woman with a basket of eggs finds that if she removes the eggs from the basket either... (answered by Edwin McCravy)

Hi there, I am stumped at how to do about this. Can someone please help me? Thank you! (answered by Edwin McCravy)

if the eggs in a basket are removed 2 at a time, one eggs will remain. If they are... (answered by Edwin McCravy)

On her way to the market a horse stepped on Mrs. O'Leary's egg basket and cracked every... (answered by ankor@dixie-net.com)

Hey can you pleaseee help me ! Farmer Naz was carrying a basket of eggs to sell at the (answered by ankor@dixie-net.com)

30% of eggs in a basket were found broken. If there were 350 eggs are good ones. find the (answered by stanbon)