Interview Puzzles :: Discussion
Home > Puzzle Archives > Interview Puzzles > Post Your Answer
-
How Many Eggs
A woman was carrying a basket of eggs to market when a passer-by bumped her. She dropped the basket and all the eggs broke. The passer-by, wishing to pay for her loss, asked, 'How many eggs were in your basket? I don't remember exactly, the woman replied, but I do recall that whether I divided the eggs by 2,3,4,5 or 6 there was always one egg left over. When I took the eggs out in groups of seven, I emptied the basket.
Explanation :
No Best Answer on this question yet!Not Yet Asked in Any of the Companies
we should find the least common multiple of 2,3,4,5 and 6 first, i.e. 60.
Now the the number of eggs can be 60+1, but its not completely divisible by 7.
So next possibility is 120+1, but its not completely divisible by 7 too.
So next possibility is 180+1, but its not completely divisible by 7 too.
So next possibility is 240+1, but its not completely divisible by 7 too.
So next possibility is 300+1, and its completely divisible by 7, so the minimum number of eggs in the basket should be 301.
Now the the number of eggs can be 60+1, but its not completely divisible by 7.
So next possibility is 120+1, but its not completely divisible by 7 too.
So next possibility is 180+1, but its not completely divisible by 7 too.
So next possibility is 240+1, but its not completely divisible by 7 too.
So next possibility is 300+1, and its completely divisible by 7, so the minimum number of eggs in the basket should be 301.