Справедливый вариант дележа для произвольного количества пиратов с разными ценностями.
Допустим, N-1 пиратов уже разделили между собой клад по-справедливости. Теперь они должны поделиться с N-ным пиратом. Делают они это так. Каждый из пиратов делит свою часть пополам. N-ный пират делит каждую из половин на N2 частей и говорит, из какой половины он оставит себе одну часть, а из какой - N-1. Не буду нагружать выкладками и обоснованиями (почему именно N2) - они получились довольно громоздкими. Например, три пирата. Двое поделили добычу между собой по справедливости. Потом первый делит свою пайку пополам, а третий делит каждую из половин на 9 частей, и говорит, из какой половины он оставит себе одну, а из какой - пять. Соответственно, первый пират забирает восемь частей из одной половины и четыре части из другой. Потом ту же процедуру проделывает второй пират с третьим.
Re: Стандартное решение - один делит, второй выбирает.
Допустим, N-1 пиратов уже разделили между собой клад по-справедливости. Теперь они должны поделиться с N-ным пиратом. Делают они это так.
Каждый из пиратов делит свою часть пополам. N-ный пират делит каждую из половин на N2 частей и говорит, из какой половины он оставит себе одну часть, а из какой - N-1.
Не буду нагружать выкладками и обоснованиями (почему именно N2) - они получились довольно громоздкими.
Например, три пирата. Двое поделили добычу между собой по справедливости. Потом первый делит свою пайку пополам, а третий делит каждую из половин на 9 частей, и говорит, из какой половины он оставит себе одну, а из какой - пять. Соответственно, первый пират забирает восемь частей из одной половины и четыре части из другой. Потом ту же процедуру проделывает второй пират с третьим.