Вася разбивает ** пары натуральные числа от 1 до 22 и подсчитывает количество пар, в...

Question

Вася разбивает на пары натуральные числа от 1 до 22 и подсчитывает количество пар, в которых одно из чисел делится на другое .какой наибольший результат у него может получиться а)7 б)8 в)9 г)10 д)11

Answer 1

А у меня получилось 9. Я тоже написал числа и увидел, что ири числа не имеют пары, на которые они бы делились. Это 13, 17 и 19. Одно из них будет иметь пару -единицу. Остальные имеют пары. Пары ищем, начиная с большего числа:

22 -> 11

21 -> 7

20 -> 10

19 > 1

18 -> 9

17 -> НЕТ (например 3)

16 -> 8

15 -> 5

14 -> 2

13 -> НЕТ (например 4)

12 -> 6

всего 11 пар из них 9  удовлетворяют заданию. То есть ответ в) 9.