Цитата Сообщение от Euler Посмотреть сообщение
n человек включая вас нашли пакет с героином. Придумайте алгоритм, который позволит поделить товар так, чтобы все остались довольны. В вашем распоряжении только гладкий стол с героином и пластиковая карта для его делёжки. Возможен сговор игроков.
В оригинальной задаче был пирог, но тут лучше подходит что-то именно такой консистенции, например популярен вариант с рудокопами и золотой крошкой. Авторский(Гартнер) алгоритм:
1) Все становятся вокруг стола и выбирается любой человек, который начнёт выполнять пункт 2.
2) Выбранный игрок берёт себе ту часть героина, которая по его мнению является 1/n частью.
3) Все остальные по очереди оценивают кучку и если кто-то считает, что он слишком много захапал, то этот игрок убирает из кучки лишнее и теперь сам становится её владельцем. Этот шаг повторяется пока кто-то не выберёт такую кучку, против которой никто не станет возражать.
4) игрок, который выбрал свою долю, забирает её и выбывает из игры, а остальные повторяют алгоритм, пока не останется всего 1 игрок, который должен забрать оставшуюся часть.