Районная олимпиада по математике 2005 года за 10 класс | Казахстанские олимпиады

Докажите, что из n+1n+1 натуральных чисел, меньших 2n2n, всегда можно выбрать два, отношение которых есть степень числа 2.