Schulden verrechnen |
| 09.08.2008, 00:27 | Cal | Auf diesen Beitrag antworten » |
| Schulden verrechnen gibt es einen Algorithmus, um Schulden optimal zu verrechnen? Ein Beispiel: A schuldet B: 10 €, B schuldet C: 10 € => A schuldet C: 10 € Das Ziel ist also, so viele Personen wie möglich aus der Rechnung zu kürzen. Danke im Voraus! :-) Pascal |
||
| 09.08.2008, 12:16 | Zizou66 | Auf diesen Beitrag antworten » |
Ich halte dieses Beispiel, was du angibst für problematisch. Es ist zwar wegen der Transitivität korrekt, allerdings muss A nicht mal C kennen, deshalb kann er ihm auch nichts schulden. Hier würde eine andere Formulierung schon helfen. Vielleicht hilft dir das hier ja: Wiki: Transitivität (Mathematik) |
||
| 09.08.2008, 12:57 | Cal | Auf diesen Beitrag antworten » |
Danke für den Tipp! Immerhin weiß ich jetzt schon mal, wie ich mein Problem nennen kann: Kettenschluss. Ich gehe in meinem Beispiel davon aus, dass alle Personen sich kennen und bereit sind, die Schulden zu verrechnen. Der Hintergrund ist eine Anwendung für meine Kollegen und mich. Da in einem Büro laufend einer für den anderen bezahlt, wäre es sehr nützlich. Alle Schulden zu speichern und für jede Person einzeln neu zu berechnen ist kein Problem. Wenn man jetzt noch durch Kettenschluss die "Begleichungsprozesse" vereinfachen könnte, wäre das prima. |
||
| 09.08.2008, 13:02 | Zizou66 | Auf diesen Beitrag antworten » |
Wieso spielt ihr dann nicht einfach ein bisschen Bank? Jeder tut 10€ in einen Pot, wenn sich jemand was rausnimmt schreibt er das auf einen Zettel, den man daneben legen könnte, jetzt bringt er an einem der nächsten Tage den Betrag, den er rausgenommen hat wieder in den Pot. Dafür ist natürlich vorrausgesetzt, dass alle ehrlich sind und einer sich ein bisschen Arbeit macht und den Pot "betreut", also sicher aufbewahrt usw. . |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
