Прикладная делёжка
Oct. 26th, 2005 10:47 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
recoderИз часто нужных life hacks отмечу два.
Как без базара поделить кучу чего-нибудь.
Вообще-то это старая загадка, но решение достаточно практичное. Постановка задачи: есть куча зерна/золота/etc. которую нужно поделить на нескольких участников так, чтобы никто не обиделся. Решение: выбирается ведущий, который отсыпает из главной кучи понемножку в отдельную кучку. Каждый из участников, включая ведущего, имеет право сказать 'Беру!' когда он считает, что мелкая кучка соответствует доле 1/N, после чего он забирает эту долю и уходит. Делёжка честная, поскольку все участники находятся в равных условиях и оптимальной стратегией является брать себе ровно 1/N.
Как грамотно устраивать закупки вскладчину.
Часто бывает, что компания выдвигается на какие-то мероприятия, планируя по их окончании свести расходы ('расписать пульку'). Грамотно делать так: вначале выбрать рулевого, самого авторитетного чувака. Потом все оценивают примерную максимальную сумму, которую они планируют тратить за мероприятие и отдают такую сумму рулевому, который всё время за всё расплачивается из этого бюджета. А по окончании мероприятия остатки (если есть) делятся на всех участников.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2005-10-26 07:59 am (UTC)2. Всё байда! На самом деле надо делать так - выбирается рулевой, самый авторитетный чувак. Потом он за всё платит и ведет учет потраченных денег (это несложно). В конце он берет баланс (S), делит на N участников и выбивает сумму (S/N) со всех участников каленным железом.
Вариант - если у рулевого недостаточно кэша для осуществления данного действа, то он сначала собирает кэш по принципу как описано выше, при этом ведет учет сколько кто дал, дальше задача сводится к предыдущей, за исключением, что сумму он выбивает теперь S/N - I[i], где I - изначальный взнос, а i - номер участника.
Метод неоднократно проверен на пейнтбольных/картинговых/шашлычных выездах.
no subject
Date: 2005-10-26 08:12 am (UTC)no subject
Date: 2005-10-26 08:19 am (UTC)no subject
Date: 2005-10-26 09:06 am (UTC)А то были преценденты в стиле 'а давай я за это заплачу, ты за то, а она потом за нас обоих там', после чего расписать пулю почти невозможно!
no subject
Date: 2005-10-26 10:01 am (UTC)Это то и ацтой.
А то были преценденты в стиле 'а давай я за это заплачу, ты за то, а она потом за нас обоих там'
Это еще большый ацтой, но это не повод заменять больший ацтой меньшим.
no subject
Date: 2005-10-31 07:29 am (UTC)no subject
Date: 2005-10-26 09:35 am (UTC)no subject
Так и запишем.
no subject
Date: 2005-10-26 10:05 am (UTC)no subject
Date: 2005-10-26 01:28 pm (UTC)no subject
Date: 2005-10-26 09:42 am (UTC)no subject
Date: 2005-10-26 11:32 am (UTC)no subject
Date: 2005-10-26 11:58 am (UTC)no subject
Date: 2005-10-31 07:31 am (UTC)