1
$\begingroup$

So, let's say you have 5 friends, and went on a trip together and over different occasions, different people paid for different things, with a plan of combining all the bills together at the end and splitting them evenly across all.

What is the best way of achieving this mathematically?

  • 3
    Can you explain why "Add up the total and divide by 5" isn't satisfactory?2011-09-12
  • 0
    hm. I guess what I want is to find out who needs to pay how much to whom, since each person would have paid different amount for different bills - some more, some less. Does that make sense?2011-09-12
  • 5
    @Peter: That wouldn't be satisfactory because there are $6$ people.2011-09-12
  • 0
    @Thijs, that's a good point. Oops.2011-09-12

2 Answers 2

7

If you add up the total and divide among the number of people you get the amount each person should have paid. If you add up the bills each person has paid and subtract from the amount they should have paid you have the amount each person owes. These amounts should total to 0.

In terms of optimising, I understand that you want to split this up into person-to-person debts rather than person-to-group and group-to-person debts in such a way as to minimise the number of person-to-person debts. This looks rather like a bin-packing problem, so it is probably NP-complete to optimise.

(From a social point of view, the best solution is probably to have one trusted person collect from those who owe to the group and pay to those who are owed).

-1

If you are interested in broader questions about mathematical insights into fairness questions that arise in fair division, cost allocation, apportionment, etc. take a look at this book for a good introduction: Equity in Theory and Practice, H. Peyton Young, Princeton U. Press, 1994.