Kids At An Orchard

There are 15 kids at the apple orchard, who picked a total of 100 apples. Is it possible that no 2 of them picked the same number of apples?

Note: They each picked a non-negative integer number of apples.

Yes, it is possible No, it is not possible

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Laurent Shorts
Apr 10, 2016

The least number of apples they can take is 0 + 1 + 2 + 3 + . . . + 14 = 14 × 15 2 = 105 > 100 0+1+2+3+...+14=\dfrac{14\times 15}{2}=105>100 , so it is not possible.

Ashish Menon
Apr 17, 2016

The first and foremost possibility we have to check is what would happen if one child takes 1 apple, the next one takes two apples, the next one takes 3 apples the next ine takes 4 apples an so on.

We find that n = 1 13 n = 13 × 14 2 = 91 \displaystyle \sum_{n=1}^{13} n = \dfrac{13 × 14}{2} = 91 .
Then n = 1 14 n = 14 × 15 2 = 105 \displaystyle \sum_{n=1}^{14} n = \dfrac{14 × 15}{2} = 105 . But there are only 100 apples, so the 14th child cannot take 14 apples. According to question, a child takes a non-negative integer number of apples. So, a child can take 0 apples. So, the only child left is the 15th one. But now only 9 apples are left. So, the 15th child would have to take 9 apples to satisfy the condition of the question. But that would be the same number of apples as taken by the 9th child (i.e. 9 apples). So, there is no possibility of atleast two children taking the same number of apples.

Daryll RomuaLdez
Apr 20, 2016

Applying the Pigeonhole principle, there is atleast [ 100 / 15 ] [100/15] kids who has two or more apples. Done.

Close, but not quite. That's not a correct application of Pigeonhole Principle.

In the general statement, all that you know is "there is at least 1 hole with p i g e o n s h o l e s \frac{ pigeons}{holes} pigeons". It could be that the particular hole contains all of the pigeons, which is why we only know that "there is at least 1".

Calvin Lin Staff - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...