18
|
Задача 835. Составные числапостоянный адрес задачи: http://www.diofant.ru/problem/2505/показать код для вставки на свой сайт >> |
Задачу решили:
56
всего попыток:
202
поделиться задачей:
|
|
|
Задача опубликована:
28.12.12 08:00
Прислал:
levvol
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
теория чисел
|
|
Лучшее решение:
Sam777e
|
Какое наименьшее количество составных чисел нужно выбрать из первых 1200 натуральных чисел, так чтобы среди них гарантированно были два числа с общим делителем большим 1.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Сложилось впечатление, что условие я не понимаю.
Взял я два числа, например, 9 и 6. Общий делитель у них 3.
Ответ - 2?
Что я упускаю?
Ваше впечатление верно Вы взяли 6 и 9. Я взял 2 и 9.
Фокус в слове "гарантированно", представьте, что Вы не
видите чисел, вы просто берете их. Почитайте учебник
по теории вероятнстей, можно взять учебник для неполнолй
средней школы, там Вы найдете более квалифицированнное
объяснение.
То есть вопрос не в том, что я выбираю 2 числа, а в том, что я вытаскиваю их не глядя?