2 Pigeonhole principle Prove that if seven distinct numbers are selected from 2 3 4 12 then some two of these numbers will add

Question

2 Pigeonhole principle Prove that if seven distinct numbers are selected from 2 3 4 12 then some two of these numbers will add up to 14 you can assume that the 7 can be picked up more than once Identify the pigeons and the holes Then using the Pigeonhole Principle prove that the statement is true

Kunduz · Accepted Answer

Click to see the answer