134k views
0 votes
Suppose n + 1 numbers are selected from {1, 2, 3, . . . , 2n}. Using the Pigeonhole Principle, show that there must be two distinct selected numbers whose quotient is a power of two. You should clearly describe what your pigeons and pigeonholes are, as well your rule for assigning pigeons to the pigeonholes.

1 Answer

5 votes
10 plus 100 minus 50 plus 27
User Hamelraj
by
5.6k points