Question

вася разбивает на пары натуральные числа от 1 до 22и подсчитывает  количество пар в которых одно число делиться на другое ю какой наибольший результат у него может плучиться?

Answer 1

10.

Числа 13, 17 і 19 не діляться ні на яке число окрім 1. Отже буде принаймні одна пара, де одне число не ділиться на інше. Ось приклад потрібного розбиття:

1-13

2-4

3-21

5-15

6-12

7-14

8-16

9-18

10-20

11-22

17-19