Eggstreme division

Image by Sister72

Awash with chocolate eggs and gift bags, confectionery delirium sets in and your mind starts to wander... Given you have 20 bags, what is the minimum number of eggs needed so that you have a different number of eggs in each bag? (And here's a hint: go against common sense and try putting all your eggs in one basket!)

This puzzle was taken from the regular Puzzle Corner column for the Gazette of the Australian Mathematical Society. Why not try your hand at the problems in the latest Puzzle Corner?

If you are stumped by last issue's puzzle, here is the solution.

For some challenging mathematical puzzles, see the NRICH puzzles from this month or last month.