2 тур

Шеңбердің бойына қызыл қарындашпен 100-ден кіші болатын әртүрлі 49 натурал сан жазды. Сосын әрбір көрші екі қызыл санның арасына көк түспен сол екі санның ең үлкен ортақ бөлгішін жазды. Пайда болған көк сандардың барлығы әртүрлі болуы мүмкін бе? ( И. Рубанов )

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Ответ: нет, не могло.
Решение. Заметим, что НОД двух различных чисел, меньших 100, должен быть меньше 50, так как хотя бы одно из этих двух чисел больше НОД по крайней мере вдвое. Поэтому если все синие числа различны, то среди них есть все числа от 1 до 49. В частности, среди них есть простое число 47. Оно может получиться только как НОД красных чисел 47 и 94. Тогда второе синее число, соседнее с красным числом 47, равно 1. Аналогично показывается, что среди красных чисел есть простые числа 41 и 43, и рядом с каждым из них также должна стоять синяя единица. Но тогда синих единиц должно быть по крайней мере две, так как одно синее число соседствует только с двумя красными. Противоречие.