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
8.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories