Верно ли, что среди любых 30 различных натуральных чисел, не провосходящих 50, всегда...

Question

Верно ли, что среди любых 30 различных натуральных чисел, не провосходящих 50, всегда можно выбрать два , одно из которых вдвое больше другого?

Answer 1

Пусть числа n1 и n2

n1=2n2

n1<=50</p>

2n2<=50</p>

n2<=25</p>

значит, таких пар может быть не больше 25,

т.е. утверждение не верно