On Thu, Feb 19, 2009 at 05:32:51PM +0100, Mark van Dijk wrote:
> Omdat ik zelf het meeste betaal dus zij het meeste aan mij moeten betalen vind
> ik het praktisch als ze alleen aan mij geld hoeven over te maken (dus korting op
> dit bedrag om hun eigen kosten te dekken).
Is wel een apart maar vrij simpele probleem.

> Voorbeeld:
> 
> Ik:		50 euro		8 euro p.p.
> Henk:	15 euro		2 euro p.p.
> Piet:	5 euro		0.83 euro p.p
> Kees:	3 euro		0.50 euro p.p.
> Jan:	1,50 euro	0.25 euro p.p.
> Klaas:	niets
> 
> 
> Ik reken nu steeds uit wat iedereen aan iedereen moet betalen, trek dan weer
> bedragen van elkaar af en nu lopen sommige mensen elkaar 50 cent over te maken.
> Beetje onpraktisch, kan vast handiger. Maar goed, "I'm a reader not a
> calculator"....

Het kan denk ik veel makkelijker. Je weet dat het totaal dat iemand
moet betalen is (50+15+5+3+1.5+0)/6 = 12.42 p.p. Het verschil
betalen/krijgen ze aan/van jou. Dus:

Klaas betaalt 12.42 aan jou.
Jan betaalt 12.42-1.50 = 10.92 aan jou.
Kees betaalt 12.42-3 = 9.42 aan jou
Piet betaalt 12.42-5 = 7.42 aan jou
Henk krijt 15-12.42 = 2.58 van jou
En jij krijgt 50-12.42 = 37.58

12.42+10.92+9.42+7.42 = 2.58+37.58 + 0.02

Die 2 cent is afronding omdat het eigenlijk 12.416 was. Hoe je daar mee
omgaat mag je zeg kiezen.  Een simpele spreadsheet is genoeg, je hoeft
alleen een gemiddelde uit te rekenen en een beetje optellen/aftrekken.

Mvg,
-- 
Martijn van Oosterhout   <kleptog@svana.org>   http://svana.org/kleptog/
> Please line up in a tree and maintain the heap invariant while 
> boarding. Thank you for flying nlogn airlines.


