Разобьём числа от 1 до 100 на 50 пар последовательных чисел: {1,2}, {3,4}, {5,6}, ..., {99,100}. По принципу Дирихле среди 51 числа (51 предмет) и 50 пар (ящиков) найдутся два числа из одной пары, то есть два последовательных натуральных числа $n$ и $n+1$. Любые два последовательных натуральных числа взаимно просты, так как НОД$(n, n+1)$ делит их разность 1.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!