Вася разбивает на пары натуральные числа от 1 до 22и подсчитывает количество пар в которых одно число делиться на другое ю какой наибольший результат у него может плучиться?
Числа 13, 17 і 19 не діляться ні на яке число окрім 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