Заметим, что для двух неравных натуральных чисел n < m наибольший общий делитель не превышает [m/2], где квадратные скобки означают округление вниз до ближайщего целого. Тогда среди всех чисел, меньших 100, наибольшие общие делители могут принимать значения от 1 до 49 — всего 49 вариантов. Так как синих чисел как раз 49, то каждое число от 1 до 49 написано по разу.
Простые числа 41, 43 и 47 должны быть написаны синим. Существует только один получить такие числа: надо написать рядом красные 41 и 82, 43 и 86, 47 и 94. Поскольку все остальные числа взаимно просты с 41, 43 и 47, то радом с красными 41, 43 и 47 будут написаны по синей единице, и синих единиц будет не меньше двух.
![25m^2-4m(4m+3)\le0\;\;m(3m-4)\le0\;\;m\in\left[0;\;\dfrac{4}{3}\right]](/tpl/images/4413/4626/34eef.png)
Объяснение:
бабулька вас бабло квас это новый Бабуль квас