|
Название: Разбить на 3 кучи Отправлено: Робинзон от Июль 31, 2013, 07:32:39 Дано несколько гирь (больше 2), причём каждая гиря легче суммы остальных. Докажите, что эти гири можно разбить на 3 кучи таким образом, что суммарный вес гирь в любых двух кучах будет не меньше суммарного веса гирь в оставшейся.
Название: Re: Разбить на 3 кучи Отправлено: Димыч от Август 02, 2013, 22:11:37 А что никто не отвечает? Просто же.
Название: Re: Разбить на 3 кучи Отправлено: Руслан Дехтярь от Август 02, 2013, 22:57:06 Делим общий вес на 2. Нацело разделить может и не получится. Разницу между 2 частями компенсируем отложенной гирей, массой большей чем разница 2-х частей, которая будет "3 кучей". Если разделить на 2 части с учетом номиналов гирь получается нацело, - берем откладываем любую.
|