один делит кучу на две любые части, а другой выбирает любую из частей.

ой, это я была (:

delirium_tremens, правильно!

теперь усложняем, делят 40 разбойников! как сделать?

драгоценности делятся на 40 частей, один разбойник отворачивается, а другой показывает за его спиной на одну из частей и спрашивает, кому ее отдать, а первый разбойник называет имя, не видя этой части.

Исходное сообщение delirium_tremens: драгоценности делятся на 40 частей, один разбойник отворачивается, а другой показывает за его спиной на одну из частей и спрашивает, кому ее отдать, а первый разбойник называет имя, не видя этой части.

я бы не согласился так делить. сразу несколько спорных момента:
1. кто делит на 40 частей? когда двое - один делить, другой - понравившийся забирает, делящий заинтересован попровну поделить. а тут нет заинтересованности
2. показывающий и спиной стоящий могут договориться
3. приходится соглашаться на волю судьбы - дрейф в жизни не есть хорошо

LI 5.09.15

1. как это нет? никому же не хочется совсем уж маленькую часть, будут стараться делить более менее поровну.
2. показывающий может меняться.
3. возможно, если имеются другие варианты (:

1. если нсколько делят - будет спор - условиетребует бесспорности
2. снова спорно -- покасебя не назвали, можно большее оставлять -- теоретически возможен выигрышь
3. также в случае случайной раздачи наугад - спорная ситуация

почему я против -- просто есть другое решение ;)

LI 5.09.15

тогда рассказывай (;

delirium_tremens, как хочешь ...

подходит разбойник, берет себе столько, сколько он думает его одна 40-вая часть, спрашивает других - "кто нибудь хочет эту часть? "
если никто не хочет - забирает захотевший - спорности ни у кого нет
если хочет один - забирает - тоже без спорности (набравший считает что столько же 39 кусков осталось, а захотевший - что этот кусок лучше и ему лучше не бцдет)
если несколько разбойников захотели - набирающий будет набирать повторно, возможно позже