«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М758

Условие задачи (1982, № 8) Задача М758 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 27.

Какое наименьшее количество чисел необходимо вычеркнуть из последовательности 1, 2, 3, $\dots$‍,‍ 1982, чтобы ни одно из оставшихся чисел не равнялось произведению двух других оставшихся чисел?

Л. Д. Курляндчик

Всесоюзная математическая олимпиада школьников (1982 год, 9 класс)


Изображения страниц

Решение задачи (1982, № 12) Задача М758 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 27.

Ответ: 43 числа; можно вычеркнуть числа 2, 3, $\ldots$‍,‍ 44.

Если вычеркнуть указанные 43 числа, то условие задачи будет выполнено, ибо произведение любых двух из оставшихся чисел (исключая 1) будет больше чем $45^{2}=2025\gt1982$‍.‍ Покажем теперь, что если вычеркнуть меньше чем 43 числа, то останутся 3 числа, произведение двух из которых равно третьему.

Рассмотрим 43 тройки чисел $$ (2,87,2\cdot87),\quad(3,86,3\cdot86),\quad\ldots,\quad(44,45,44\cdot45). $$ Так как функция $x(89-x)$‍‍ на отрезке $[2;44]$‍‍ возрастает, все выписанные числа различны и не превосходят $44\cdot45=1980\lt1982$‍.‍ Если вычеркнуть менее 43 чисел, то хотя бы одна из выписанных троек останется, и условие задачи будет нарушено.

Л. Д. Курляндчик


Метаданные Задача М758 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 27.

Предмет
Математика
Условие
Решение
Номера

1982. — № 8. — Стр.  [условие]

1982. — № 12. — Стр.  [решение]

Описание
Задача М758 // Квант. — 1982. — № 8. — Стр. 30; 1982. — № 12. — Стр. 27.
Ссылка
https://www.kvant.digital/problems/m758/