Минимальное число разновесных гирь: олимпиадная задача по математике 8-9 класс
В наборе несколько гирь, все веса которых различны. Известно, что если положить любую пару гирь на левую чашу, можно весы уравновесить, положив на правую чашу одну или несколько гирь из остальных. Найдите наименьшее возможное число гирь в наборе.
Показать ответ
6 гирь.
Разобрать решение
Чтобы уравновесить пару самых тяжелых гирь, надо не менее трёх гирь, значит, всего гирь не менее пяти. Допустим, гирь ровно пять, и их веса
P1 < P2 < P3 < P4 < P5. Как P3 + P5, так и P4 + P5 можно уравновесить только всеми остальными. Значит, веса этих пар равны половине общего веса гирь и равны между собой, что противоречит условию.
Убедимся, что шесть гирь с целыми весами от 3 до 8 подходят. Рассмотрим пару (m, n), где m < n. Если n – m > 2, то столько же весит пара
(m + 1, n – 1). Если m > 3 и n < 8, то столько же весит пара (m – 1, n + 1). Рассмотренные случаи не охватывают четыре пары: (3, 4), (3, 5), (6, 8) и (7, 8). Они уравновешиваются соответственно наборами (7), (8), (3, 4, 7), (4, 5, 6).
Обсуждение
0Комментариев пока нет.