2023-07-09
Три разбойника хотят разделить добычу поровну. Каждый из них уверен, что только он разделил бы добычу на равные части, но другие ему не доверяют. Если бы разбойников было двое, тогда было бы легче выйти из положения: один бы разделил добычу на две части, а второй взял бы ту часть, которая показалась ему большей. Как должны действовать разбойники, чтобы каждый из них был уверен, что его добыча не меньше третьей части всей добычи?
Решение:
Пусть один из разбойников поделит добычу на три, по ею мнению, равные части. Если при этом другие разбойники выберут себе по одной из разделенных частей, то третья часть останется для разбойника, который делил эту добычу. Если двое захотят взять одну и ту же часть, то они поделят ее на две части между собой способом, который описан в условии задачи. Если два разбойника, которые получили половину своей части добычи, показывают на разные части, то каждый из них поделит эти части с разбойником, который совершал первый раздел.