ВАСЯ РАЗБИВАЕТ ** ПАРЫ НАТУРАЛЬНЫЕ ЧИСЛА ОТ 1 ДО 22 И ПОДСЧИТЫВАЕТ КОЛИЧЕСТВО ПАР,В...

Question

ВАСЯ РАЗБИВАЕТ НА ПАРЫ НАТУРАЛЬНЫЕ ЧИСЛА ОТ 1 ДО 22 И ПОДСЧИТЫВАЕТ КОЛИЧЕСТВО ПАР,В КОТОРЫХ ОДНО ЧИСЛО ДЕЛИТСЯ НА ДРУГОЕ. КАКОЙ НАИБОЛЬШИЙ РЕЗУЛЬТАТ У НЕГО МОЖЕТ ПОЛУЧИТЬСЯ?

Answer 1

Первое, что на ум приходит, простые числа 17 и 19 не найдут себе пары. Их придется вычеркнуть.
У простого числа 11 единственная пара 22. Тогда простому числу 13 останется только 1. Оставшиеся 16 чисел пары себе находят.
Таким образом, поскольку 2 числа мы исключили (17 и 19), то число пар (22-2)/2=10