ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 116387
Темы:    [ Примеры и контрпримеры. Конструкции ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3+
Классы: 8,9
В корзину
Прислать комментарий

Условие

В наборе несколько гирь, все веса которых различны. Известно, что если положить любую пару гирь на левую чашу, можно весы уравновесить, положив на правую чашу одну или несколько гирь из остальных. Найдите наименьшее возможное число гирь в наборе.


Решение

  Чтобы уравновесить пару самых тяжелых гирь, надо не менее трёх гирь, значит, всего гирь не менее пяти. Допустим, гирь ровно пять, и их веса
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).


Ответ

6 гирь.

Замечания

5 баллов.

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Дата 2011/2012
Номер 33
вариант
Вариант осенний тур, сложный вариант, 8-9 класс
Задача
Номер 3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .