Олимпиадная математика, 7 класс · Комбинаторика и графы · Принцип Дирихле

Два взаимно простых

Сложность: сложная~4 мин

Какое наименьшее количество чисел нужно выбрать из чисел

1, 2, \ldots, 100

, чтобы среди выбранных наверняка нашлись два взаимно простых?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам