Limited access

Upgrade to access all content for this subject

Let:

$$p_1 ,p_2, \ldots, p_k$$

...be positive integers and suppose that:

$$p_1+p_2+\cdots +p_k-k+1$$

...pigeons have $k$ pigeonholes to fly into.

Which of the following statements must be true?

I) For:

$$i=1,2,\ldots,k$$

...the $i$-th pigeonhole contains at least $p_i$ pigeons.

II) For:

$$o=1,2,\ldots,k$$

...the $i$-th pigeonhole contains at least $p_i-1$ pigeons.

III) There is an $i$ such that the $i$-th pigeonhole contains at least $p_i$ pigeons.

A

$I$ only

B

$II$ only

C

$III$ only

D

$I$ and $II$

E

$I$ and $II$

F

$II$ and $III$

Select an assignment template