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

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

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

Заметим, что для двух неравных естественных чисел 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-ух.
Олег Яруллин
[m/2], Что значит
Андрюша
???
Надежда Котышева
49 же чисел, алло
Алена Уралбская
Nelle987, синих чисел же 49?
Nadja Repjak
Точно, сейчас поправлю.
Алексей
[m/2], Что значит
Тоха Бондарцев
???
Степка Елуев
49 же чисел, алло
Stepa Vjakov
Nelle987, синих чисел же 49?
Денис Сорокодумов
Точно, на данный момент поправлю.
Ленка Горжанова
[m/2], Что означает
Даниил Растабарин
???
Varvara Ivunina
49 же чисел, алло
Ольга Торяник
Nelle987, синих чисел же 49?
Виталя Нахаенков
Точно, сейчас поправлю.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт