1

Whilst I do understand this conceptually I do not know how to formally provde this. 100 sweets were distributed between 15 children. Use the pigeonhole principle to prove that 2 children received the same number of sweets.

Amir Ghafghazi
  • 51
  • 4
  • 4
    if they each had different numbers then you'd have at least $0+1+2+\cdots +14$ candies in total. – lulu Jan 04 '20 at 17:20

1 Answers1

2

Hint

This is coming from the fact that $0+1+2+3 +\dots +14=\frac{14*15}{2}=105 >100$.

So if you want to distribute at most $100$ candies, you need to repete at least one of the number below or equal to $14$ at least twice.

mathcounterexamples.net
  • 70,018