Come la semplificazione dei debiti riduce i bonifici
Dopo aver registrato le spese, il calcolatore trasforma un groviglio di debiti nel minor numero possibile di pagamenti. Questa tecnica si chiama semplificazione dei debiti (debt simplification).
1. Calcolare il saldo netto di ciascuno
Per ogni persona sottraiamo ciò che deve (la sua quota di ogni spesa) da ciò che ha pagato. Un saldo positivo significa che deve ricevere denaro; uno negativo che deve pagarlo.
2. Abbinare il maggior debitore al maggior creditore
Chi deve di più viene abbinato a chi deve ricevere di più. Un solo bonifico salda il massimo possibile di entrambi i saldi.
3. Ripetere finché tutti non sono a zero
Dopo ogni abbinamento, il saldo più piccolo viene azzerato e rimosso, poi si passa alla coppia successiva. Questo approccio greedy garantisce il minor numero di bonifici.