Прикладная делёжка

[recoder]

Из часто нужных life hacks отмечу два.

Как без базара поделить кучу чего-нибудь.

Вообще-то это старая загадка, но решение достаточно практичное. Постановка задачи: есть куча зерна/золота/etc. которую нужно поделить на нескольких участников так, чтобы никто не обиделся. Решение: выбирается ведущий, который отсыпает из главной кучи понемножку в отдельную кучку. Каждый из участников, включая ведущего, имеет право сказать 'Беру!' когда он считает, что мелкая кучка соответствует доле 1/N, после чего он забирает эту долю и уходит. Делёжка честная, поскольку все участники находятся в равных условиях и оптимальной стратегией является брать себе ровно 1/N.

Как грамотно устраивать закупки вскладчину.

Часто бывает, что компания выдвигается на какие-то мероприятия, планируя по их окончании свести расходы ('расписать пульку'). Грамотно делать так: вначале выбрать рулевого, самого авторитетного чувака. Потом все оценивают примерную максимальную сумму, которую они планируют тратить за мероприятие и отдают такую сумму рулевому, который всё время за всё расплачивается из этого бюджета. А по окончании мероприятия остатки (если есть) делятся на всех участников.

Comments

[larubin.livejournal.com]

1. Ну блин, обспойлерил хорошую задачку :)

2. Всё байда! На самом деле надо делать так - выбирается рулевой, самый авторитетный чувак. Потом он за всё платит и ведет учет потраченных денег (это несложно). В конце он берет баланс (S), делит на N участников и выбивает сумму (S/N) со всех участников каленным железом.

Вариант - если у рулевого недостаточно кэша для осуществления данного действа, то он сначала собирает кэш по принципу как описано выше, при этом ведет учет сколько кто дал, дальше задача сводится к предыдущей, за исключением, что сумму он выбивает теперь S/N - I[i], где I - изначальный взнос, а i - номер участника.

Метод неоднократно проверен на пейнтбольных/картинговых/шашлычных выездах.

[ek-president.livejournal.com]

Отлично! Я теперь знаю, кто будет рулевым к 3 марта n+1 года.

[assd.livejournal.com]

=))) ...вспоминается крылатая фраза...взять все и поделить...(с) =))))))