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

Задача М1143

Условие задачи (1989, № 1) Задача М1143 // Квант. — 1989. — № 1. — Стр. 21; 1989. — № 6. — Стр. 32.

Масса каждой из 101 гирек, расположенных по окружности, — натуральное число, а их общая масса равна 300 г. Докажите, что из этого набора можно выбрать одну или несколько гирек, расположенных подряд, с общей массой 200 г.

В. В. Произволов


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

Решение задачи (1989, № 6) Задача М1143 // Квант. — 1989. — № 1. — Стр. 21; 1989. — № 6. — Стр. 32.

Отметим на окружности 300 точек, разбивающих её на 300 равных частей (по $1^\circ\,12'$‍),‍ и каждой гирьке массой $m$‍‍ поставим в соответствие дугу из $m$‍‍ таких частей; концы этих дуг (расположенных по окружности в том же порядке, что и гирьки) назовём красными точками, остальные $300-101=199$‍‍ точек — чёрными. Рассмотрим все равносторонние треугольники, вписанные в окружность, у которых одна из вершин — красная. Если бы у каждого из них две другие вершины оказались чёрными, то всего чёрных точек было бы не менее $2\cdot101=202$‍.‍ Поэтому найдётся треугольник, у которого две вершины — красные. Бо́льшая дуга (в $240^\circ$‍)‍ с концами в этих красных вершинах соответствует гирькам, в сумме имеющим массу 200 г, меньшая (в $120^\circ$‍)‍ — гирькам, имеющим массу 100 г.

В. В. Произволов


Метаданные Задача М1143 // Квант. — 1989. — № 1. — Стр. 21; 1989. — № 6. — Стр. 32.

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

1989. — № 1. — Стр.  [условие]

1989. — № 6. — Стр.  [решение]

Описание
Задача М1143 // Квант. — 1989. — № 1. — Стр. 21; 1989. — № 6. — Стр. 32.
Ссылка
https://www.kvant.digital/problems/m1143/