. По окружности красноватым карандашом записали 49 разных естественных чисел, наименьших

. По окружности красноватым карандашом записали 49 разных естественных чисел, наименьших 100. Меж каждыми двумя примыкающими красноватыми числами записали голубым их величайший общий делитель. Могло ли случиться, что все голубые числа разны?

Задать свой вопрос
1 ответ
Не могло.

Заметим, что для 2-ух неравных естественных чисел n lt; 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 будут написаны по синей единице, и голубых единиц будет не меньше 2-ух.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт