Settle up: who pays whom, in the fewest transfers

The holiday ends and nobody can work out who owes what. The usual attempt is to settle each expense one at a time: you paid for dinner so I owe you a quarter, I paid for fuel so you owe me a quarter, and on it goes. With four people there are six pairs and up to twelve little payments, most of which cancel out.

There is a much shorter way, and it is the method worth learning even if you never open a calculator for it.

The method, in three steps

1. For every expense, work out each person's share of it. Add those up per person: that is what they owed.
2. Add up what each person actually paid. Their net balance is paid − owed. A positive balance means the group owes them; a negative balance means they owe the group.
3. Match the people with negative balances against the people with positive balances until everyone lands on zero.

The check that proves the whole thing is step two: all the balances must add to exactly zero. Every penny somebody paid is a penny somebody owed. If your balances do not sum to zero, you have an arithmetic error, not a disagreement.

A worked example: four people, four expenses

Ana, Bo, Cai and Dee share a cabin for a weekend. Everything below is split equally between all four.

• Ana paid the cabin: $640.00
• Bo paid the groceries: $214.02
• Cai paid the fuel: $86.00
• Dee paid the park passes: $43.00

Total spent: 640.00 + 214.02 + 86.00 + 43.00 = $983.02.

Step one: each person's share, including the odd penny

Split each expense, not the grand total. Three of them divide cleanly:

• Cabin: 640.00 ÷ 4 = $160.00 each.
• Fuel: 86.00 ÷ 4 = $21.50 each.
• Passes: 43.00 ÷ 4 = $10.75 each.

The groceries do not. In whole pennies, 21,402 ÷ 4 = 5,350 remainder 2. So three people would get $53.50 and two pennies would be left on the table. Rounding everyone to $53.50 loses those two pennies, and rounding everyone to $53.51 invents two. Hand them out instead, one each, to the first two people named: Ana and Bo pay $53.51, Cai and Dee pay $53.50. Check: 53.51 + 53.51 + 53.50 + 53.50 = $214.02.

Now each person's total share:

• Ana: 160.00 + 53.51 + 21.50 + 10.75 = $245.76
• Bo: 160.00 + 53.51 + 21.50 + 10.75 = $245.76
• Cai: 160.00 + 53.50 + 21.50 + 10.75 = $245.75
• Dee: 160.00 + 53.50 + 21.50 + 10.75 = $245.75

Those four add to 245.76 + 245.76 + 245.75 + 245.75 = $983.02, which is exactly what was spent.

Step two: net balances, and the zero check

• Ana: 640.00 − 245.76 = +$394.24
• Bo: 214.02 − 245.76 = −$31.74
• Cai: 86.00 − 245.75 = −$159.75
• Dee: 43.00 − 245.75 = −$202.75

Add them: 394.24 − 31.74 = 362.50; 362.50 − 159.75 = 202.75; 202.75 − 202.75 = 0.00. The balances sum to exactly zero, so the working is sound.

Step three: the payments

One creditor, three debtors. Settle the largest debt against the largest credit each time:

1. Dee pays Ana $202.75. Dee is now at zero; Ana is at 394.24 − 202.75 = $191.49.
2. Cai pays Ana $159.75. Cai is at zero; Ana is at 191.49 − 159.75 = $31.74.
3. Bo pays Ana $31.74. Bo is at zero; Ana is at 31.74 − 31.74 = $0.00.

Three payments instead of twelve. The transfers add to 202.75 + 159.75 + 31.74 = $394.24, which is exactly Ana's credit.

Why it is never more than one payment per person, minus one

Each payment zeroes out at least one person, and the last person to be zeroed comes free, because once everybody else is at zero and the balances sum to zero, they must be at zero too. So n people never need more than n − 1 payments. Here that is 4 − 1 = 3.

That is an upper bound, not a guarantee of the theoretical minimum. Sometimes you can do better — if one person owes exactly what another is owed, pairing them off directly saves a step. Finding the provably smallest set for any group is a genuinely hard computing problem, so what this method gives you is a short set that is proved to settle everyone, which is the part that actually matters at the kitchen table.

Doing it without the paper

The free Settle Up tool takes the expense lines — including uneven splits, shares, and things one person paid for that they were not part of — works it all in whole pennies, and applies the payments back to the balances to prove every position lands on zero. It runs on your device, moves no money and contacts nobody.