Золотоискатели

Несколько золотоискателей захотели разделить намытый ими золотой песок поровну, однако весов рядом не оказалось, а поехать в город, оставив песок никто не захотел. Если бы их было двое, то все было бы понятно: первый делит кучу на две части, а второй первым выбирает себе любую часть, при этом, если кому то и досталась меньшая часть, то ему в этом следует винить только себя. Обобщите способ раздела песка поровну между n золотоискателями (n>2). Способ должен гарантировать, что каждый получит не менее 1/n песка (конечно если только он сам не оплошается), даже если остальные золотоискатели вступят в сговор.

Ответ: 

Средняя оценка: 3.3 (7 голосов)

Познавательно

Бананы радиоактивны, так как содержат некоторое количество радиоактивного изотопа калия-40. К счастью, количество его в бананах невелико.