Задача 110137

Темы:    [ НОД и НОК. Взаимная простота ] [ Десятичная система счисления ] [ Принцип крайнего (прочее) ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 4 Классы: 8,9,10

Условие

Автор: Храмцов Д.

Докажите, что из любых шести четырёхзначных чисел, взаимно простых в совокупности, всегда можно выбрать пять чисел, также взаимно простых в совокупности.

Подсказка

См. решение задачи 110130.

Источники и прецеденты использования

олимпиада
Название	Всероссийская олимпиада по математике
год
Год	2003
Этап
Вариант	4
Класс
Класс	9
задача
Номер	03.4.9.7