איך סוגרים חובות בקבוצה במינימום העברות
איך הופכים ערימת חובות בקבוצה למינימום העברות: מאזן נטו לכל אחד והתאמה בין מי שחייב למי שמגיע לו. דוגמה מלאה, כלל n−1, ומתי לא לקזז.
עיקרי הדברים
- לרשום את כל החובות בקבוצה במטבע אחד, כולל זוגות שחייבים זה לזה בשני הכיוונים.
- לחבר לכל משתתף את מה שמגיע לו ולהפחית את מה שהוא חייב, כדי לקבל מאזן נטו אחד, ולוודא שכל המאזנים מסתכמים לאפס.
- להוציא מההתחשבנות את מי שהמאזן שלו אפס, כי הוא לא צריך להעביר או לקבל כלום.
- מי שבמינוס הגדול ביותר מעביר למי שבפלוס הגדול ביותר את הסכום הקטן מבין השניים, וחוזרים על זה עד שכולם באפס.
- לא לצפות ליותר העברות ממספר המשתתפים עם מאזן שונה מאפס פחות אחד, ולפחות מזה כשהחובות של תת־קבוצה מתקזזים לבד.
בסוף טיול הכסף כמעט אף פעם לא יושב בגיליון אחד מסודר. הוא יושב בשרשרת של הבטחות קטנות: „אחזיר לך על הכרטיסים”, „כיסית לי את המונית”, „אני חייב לך על הבירות”. להחזיר כל אחת בנפרד זה עובד, אבל זה הרבה העברות בנקאיות, וחלקן פשוט מסתובבות במעגל. המדריך הזה מראה איך מכווצים כל ערימת חובות למספר התשלומים הקטן ביותר, עם דוגמה מלאה שאפשר לבדוק ביד.
השיטה בשלושה צעדים#
כדי לקזז חובות בקבוצה:
- מחשבים נטו לכל אחד. לכל משתתף מחברים את מה שאחרים חייבים לו ומפחיתים את מה שהוא חייב לאחרים. המספר האחד הזה הוא המאזן נטו. פלוס אומר שמגיע לו כסף, מינוס אומר שהוא צריך לשלם.
- בודקים את הסכום. כל המאזנים יחד חייבים להסתכם לאפס. מי שיוצא בדיוק אפס לא משתתף בהתחשבנות בכלל.
- מתאימים מהגדול לגדול. מי שחייב הכי הרבה מעביר למי שמגיע לו הכי הרבה את הסכום הקטן מבין השניים. אחד מהם מגיע לאפס. חוזרים על זה עם מי שנשאר.
ככה קבוצה של n אנשים אף פעם לא צריכה יותר מ־n−1 תשלומים. מחשבון מי חייב למי החינמי מריץ את שלושת הצעדים האלה ברגע שמקלידים את החובות.
דוגמה מלאה: חמישה חברים, שבעה חובות#
רון, טל, שי, גיל ונוי חזרו משבוע בחו״ל. רוב ההוצאות המשותפות נסגרו תוך כדי, אבל נשארו שבעה חובות פתוחים:
| ממי | למי | סכום |
|---|---|---|
| טל | רון | ₪240 |
| שי | רון | ₪100 |
| רון | גיל | ₪120 |
| גיל | שי | ₪160 |
| נוי | טל | ₪80 |
| נוי | גיל | ₪60 |
| שי | נוי | ₪60 |
אם סוגרים כל חוב בנפרד, אלה שבעה תשלומים ו־₪820 שעוברים מיד ליד.
צעד 1: מאזן נטו#
| משתתף | מגיע | חוב | מאזן |
|---|---|---|---|
| רון | ₪340 | ₪120 | לקבל ₪220 |
| טל | ₪80 | ₪240 | לשלם ₪160 |
| שי | ₪160 | ₪160 | מאוזן |
| גיל | ₪180 | ₪160 | לקבל ₪20 |
| נוי | ₪60 | ₪140 | לשלם ₪80 |
צעד 2: בדיקת האפס#
220 פחות 160, ועוד 0, ועוד 20, פחות 80, שווה 0. לשי מגיעים ₪160 ושי חייב ₪160, ולכן שי יוצא מהתמונה. כל החובות של שי היו בעצם כסף שרק עבר דרכו.
צעד 3: מהגדול לגדול#
החוב הגדול ביותר הוא של טל (₪160), והסכום הגדול ביותר שמגיע הוא של רון (₪220). טל מעביר לרון ₪160 ומסיים; לרון עדיין מגיעים ₪60. נשאר רק חוב אחד פתוח, של נוי (₪80). רון עדיין בראש רשימת מי שמגיע להם, אז נוי מעבירה לו ₪60, ואת ה־₪20 האחרונים לגיל.
- טל ← רון: ₪160
- נוי ← רון: ₪60
- נוי ← גיל: ₪20
שבעה חובות הופכים לשלושה תשלומים, ועוברים ₪240 במקום ₪820. אף אחד לא יוצא עשיר או עני יותר ממה שהרשימה המקורית קבעה.
כמה תשלומים באמת צריך#
את התקרה קל לזכור: n אנשים, לכל היותר n−1 תשלומים, כי כל תשלום מביא לפחות אדם אחד לאפס, והאחרון מגיע לאפס יחד עם התשלום האחרון.
המינימום המדויק דורש עוד רעיון אחד. סופרים את מי שהמאזן שלהם לא אפס, ומפחיתים את מספר תתי־הקבוצות שהמאזנים שלהן מתקזזים לבד. בדוגמה יש ארבעה עם מאזן שונה מאפס (רון, טל, גיל ונוי) ואין תת־קבוצה קטנה יותר שמסתכמת לאפס, ולכן המינימום הוא 4 פחות 1, כלומר 3, בדיוק מה שיצא.
| מצב | חובות | תשלומים אחרי קיזוז |
|---|---|---|
| חמשת החברים שלמעלה | 7 | 3 |
| מעגל: א׳ חייב לב׳ ₪100, ב׳ לג׳ ₪100, ג׳ לא׳ ₪100 | 3 | 0 |
| ארבעה חייבים לחבר אחד שהזמין את הדירה | 4 | 4 |
המעגל הוא המקרה המספק: כולם בנטו אפס, ואף אחד לא משלם לאף אחד. השורה האחרונה היא הכנה: כשכל הכסף באמת זורם לאדם אחד, אין מה לקזז.
שיטת ה„מהגדול לגדול” תמיד נשארת בתוך n−1. בקבוצה גדולה שבה שניים או שלושה מעגלי חברים קטנים מתקזזים כל אחד לבד, כדאי לסגור כל מעגל בנפרד; הכלל שלמעלה אומר מתי זה המצב.
מתי לא לקזז#
לקיזוז יש מחיר, וכדאי לומר אותו. תסתכלו שוב על התוצאה: נוי מעבירה לרון ₪60, למרות שלנוי לא היה שום חוב לרון. החובות של נוי היו לטל ולגיל. התשלום נכון, כי טל היה חייב לרון והחוב של נוי לטל קופל לתוכו, אבל צריך משפט כדי להסביר אותו.
כדאי לקזז כש:
- החובות כבר מוסכמים וכולם פשוט רוצים לסגור;
- כל העברה בנקאית עולה זמן, עמלה או המרת מטבע;
- הקבוצה גדולה והרשימה הזוגית תהיה ארוכה.
עדיף להישאר עם התצוגה הישירה, הזוגית, כשסביר שמישהו ישאל „למה אני משלם לה?”, או כשעוד מתווכחים על החובות עצמם. קיזוז של מספר שנוי במחלוקת רק מסתיר את המחלוקת. על היתרונות של מאזנים זוגיים כתבנו במדריך איך לחלק הוצאות טיול בלי שאף אחד ירגיש מרומה.
טעויות נפוצות#
- לקזז לפני שהחובות מוסכמים. אחרי ששבעה חובות הפכו לשלושה תשלומים, כבר אי אפשר לראות איזה חוב מקורי היה שגוי. קודם מסכימים על הרשימה, ורק אז מקזזים.
- לקזז בראש ואז להזין גם וגם. אם טל חייב לרון ₪240 ורון חייב לטל ₪80, מזינים את שני החובות או חוב אחד של ₪160. אף פעם לא את שניהם וגם את ה־₪160.
- לשכוח מה כבר שולם. אם טל כבר העביר לרון ₪80 מתוך ה־₪240, מורידים את החוב ל־₪160 או מוסיפים „רון חייב לטל ₪80”. שתי הדרכים נותנות אותו מאזן.
- לערבב מטבעות ברשימה אחת. 30 דולר ו־30 יורו הם לא אותו חוב. ממירים הכול קודם למטבע התחשבנות אחד; ממיר המטבעות עוזר.
- להתחיל מקבלות במקום מחובות. רשימה של מי שילם על מה היא עוד לא רשימת חובות. קודם מחשבים את החלק של כל אחד במחשבון חלוקת ההוצאות לטיול, שמסתיים באותה רשימת מינימום העברות.
איך משתמשים במחשבון ההתחשבנות#
מחשבון מי חייב למי מקבל חובות ישירות:
- מוסיפים את המשתתפים.
- מוסיפים כל חוב: ממי, למי וכמה. אותו זוג פעמיים, או בשני הכיוונים, זה בסדר; הכול מתקזז.
- קוראים את המאזן של כל אחד (כמה מגיע, כמה החוב ומה הנטו), ואז את מינימום ההעברות וכמה תשלומים הן חוסכות לעומת סגירה של כל חוב בנפרד.
אפשר לשתף את התוצאה כקישור, שבו הנתונים נוסעים בתוך הקישור ושום דבר לא נשמר בשרת, או להעתיק סיכום טקסט לקבוצת הווטסאפ. המחשבון חינמי, בלי חשבון, ועובד גם בלי רשת אחרי שהעמוד נטען.
מאיפה מגיעים החובות#
רוב החובות מתחילים כהוצאות משותפות. אם הקבוצה ניהלה את הטיול באפליקציית Lumela, שבה כל אחד מוסיף הוצאות מהטלפון שלו, מחלק שווה בשווה, בסכומים מדויקים או לפי חלקים, ורושם הוצאות במטבע זר עם שער שקפוא לכל הוצאה, החובות כבר קיימים: האפליקציה מראה מאזנים זוגיים, מי חייב למי ישירות. היא לא מקזזת אותם. אם מעדיפים להתחשבן במינימום תשלומים, מקלידים את המאזנים הזוגיים במחשבון והוא מקזז אותם.
תכננו את הטיול הבא במקום משותף אחד
Lumela מחזיקה יחד את הלוז, הכסף, המפה ורשימת הציוד — בחינם, עובד גם בלי רשת, באייפון, אנדרואיד ובווב.