Question

Сколько можно взять натуральных чисел от 1 до 10 так, чтобы среди них не было таких двух, одно из которых в два раза больше другого? Укажите наибольшее возможное количество выбранных чисел.

Answer 1

Всего 6 таких чисел.
Возьмем, 1. Тогда 2 нельзя взять, так как оно в 2 раза больше 1.
3 берем, 4 берем, 5 берем. 6 в 2 раза больше 3, не берем. 7 берем, 8 не берем, оно в 2 раза больше 4. 9 берем
10 в 2 раза больше 5.
Итого, 1,3,4,5,7,9
Или можно решить иначе. От 1 до 10 четных чисел: 2,4,6,8,10
Каждое соответственно больше 1,2,3,4,5. Исключив из последнего ряда2 или 4( 2 в 2 раза меньше 4) получим ряд из 4 чисел. Добаляем к ним оставшиеся нечетные(7 и 9). Считаем, всего6 чисел