この計算機でできること
友達同士で旅行に行くと、ホテルはAさんが予約し、ガソリン代はBさん、夕食はCさんが払う……といったように、立替えがバラバラになりがちです。旅行が終わるころには「結局、誰が誰にいくら払えばいいの?」と分からなくなってしまうもの。このグループ旅行 割り勘計算機は、全員の支払い額を合計し、人数で均等に割って、最も少ない回数で全員の負担が同じになる送金プランを自動で算出します。
使い方
まずグループの人数を設定し、各自が共通の費用として実際に支払った金額を入力します。何も払っていない人は0のままでOKです。「計算する」を押すと、1人あたりの均等負担額、旅行の合計費用、そして「AさんがBさんに○○円払う」という精算リストが表示されます。やり取りの回数が最小になるよう調整されているので、清算がとてもスムーズです。
計算式の仕組み
まず1人あたりの公平な負担額を求めます。1人あたりの負担額 = 支払い合計 ÷ 人数。次に各自の収支を計算します。収支 = その人が払った額 − 1人あたりの負担額。収支がプラスなら払いすぎ(受け取る側)、マイナスなら払い足りない(支払う側)です。あとは貪欲(グリーディ)法というアルゴリズムが、最も多く受け取るべき人と最も多く払うべき人を順にマッチングしていき、全員の収支がゼロになるまで送金を割り振ります。これにより送金回数を最小限に抑えられます。
$$\text{1人あたりの負担額} = \frac{\text{支払い合計}}{\text{人数}}, \qquad \text{収支}_i = \text{支払い額}_i - \text{1人あたりの負担額}$$
具体例
3人で旅行に出かけたとします。1人目は120ドル、2人目は30ドル、3人目は0ドルを支払いました。合計は150ドルなので、1人あたりの負担は50ドル。各自の収支は+70ドル、−20ドル、−50ドルとなります。そこで、3人目が1人目に50ドル、2人目が1人目に20ドルを支払えば、全員が実質50ドルずつ負担したことになり、きれいに清算が完了します。
$$\text{1人あたりの負担額} = \frac{120 + 30 + 0}{3} = \frac{150}{3} = 50$$
さらなる計算例:大人数の場合と支払額が不均等な場合
どちらの例も同じ方法を使います。1人あたりの負担額 = 合計 ÷ 人数、残高 = 支払額 − 負担額です。残高がプラスの人は債権者、マイナスの人は債務者です。貪欲法によるマッチングでは、最大の債務者と最大の債権者を組み合わせ、全員の残高がゼロになるまで精算を繰り返します。
例1:4人の友人(支払額 $200、$80、$40、$0)
- 合計:\(200 + 80 + 40 + 0 = 320\)。
- 均等な負担額:\(\frac{320}{4} = 80\)。
- 残高:人物1 \(200 - 80 = +120\);人物2 \(80 - 80 = 0\);人物3 \(40 - 80 = -40\);人物4 \(0 - 80 = -80\)。
- 検算:\(120 + 0 - 40 - 80 = 0\)。
- お金を受け取るのは人物1のみです。最大の債務者である人物4が人物1に$80を支払い、人物1の受取額は残り$40になります。その後、人物3が人物1に$40を支払います。
結果:2回の送金($80 + $40)。送金総額 = $120 = 人物1の受取総額 $120 となり、送金は差し引きゼロになります。人物2はすでに精算済みのため、支払いは不要です。
例2:5人(支払額 $300、$150、$50、$0、$0)
- 合計:\(300 + 150 + 50 + 0 + 0 = 500\)。
- 均等な負担額:\(\frac{500}{5} = 100\)。
- 残高:A \(300 - 100 = +200\);B \(150 - 100 = +50\);C \(50 - 100 = -50\);D \(0 - 100 = -100\);E \(0 - 100 = -100\)。
- 検算:\(200 + 50 - 50 - 100 - 100 = 0\)。債権者が受け取る額は \(200 + 50 = 250\)、債務者が支払う額は \(50 + 100 + 100 = 250\)。
貪欲法によるマッチングの手順:
- 最大の債権者A(+200)と最大の債務者D(−100):DがAに$100を支払います。Aの受取額は残り$100、Dは精算完了です。
- Aの残り(+100)と次の債務者E(−100):EがAに$100を支払います。両者とも精算完了です。
- 残りの債権者B(+50)と債務者C(−50):CがBに$50を支払います。両者とも精算完了です。
結果:3回の送金。これは最大回数N − 1 = 4以内です。送金総額:\(100 + 100 + 50 = 250\)。受取総額:Aの \(100 + 100 = 200\) とBの \(50\) を合わせて250。送金総額と受取総額が一致するため、差し引きはゼロです。
主な用語の説明
- 共有費用
- 宿泊費、レンタカー代、燃料代、グループでの食事代など、グループ全員で割り勘することに同意した支出です。
- 均等な負担額
- 共有費用の合計を人数で割った金額です。各人が最終的に負担すべき金額を指します。
- 残高
- 支払った金額から自分の均等な負担額を引いたものです。残高がプラスの場合は支払いすぎで、お金を受け取る側です。マイナスの場合は支払いが不足しており、お金を支払う側です。
- 債権者
- 残高がプラスで、グループから受け取るべき金額がある人です。
- 債務者
- 残高がマイナスで、グループに支払うべき金額がある人です。
- 精算送金
- 債務者から債権者への1回の支払いで、両者の未払い残高を減らします。
- 貪欲法によるマッチング
- 最大の債務者と最大の債権者を繰り返し組み合わせ、可能な限り精算する簡単な方法です。少ない回数の支払いで精算でき、N人の場合の送金回数は最大N − 1回です。
- 端数(セント単位)
- 合計額をセント単位で均等に割り切れないときに生じる、1セント程度の差額です。例えば、3人で$100.00を割ると1人あたり$33.33となり、合計は$99.99になります。
精算結果の見方
- 残高がプラス:均等な負担額より多く支払っているため、お金を受け取る立場です。残高がマイナス:負担額より少なく支払っているため、お金を支払う立場です。
- 残高の合計はゼロ:負担額は合計を人数で割った金額なので、\(\sum \text{残高}_i = \text{合計} - N \times \text{負担額} = 0\) となります。債権者が受け取る総額は、常に債務者が支払う総額と一致します。
- 送金総額と受取総額は一致:精算で行われるすべての支払いの合計は、すべての受取の合計と等しくなります。送金リストを合計して2つの合計額に1セント以上の差がある場合は、入力内容を確認してください。
- 送金回数:N人の場合、必要な支払いは最大N − 1回です。残高がゼロの人は支払いが不要で、債務が債権者の金額とちょうど一致する場合もあるため、実際にはそれより少ないことが多くなります。
- 端数:合計が割り切れない場合、負担額や送金額に1セントの差が生じることがあります。これは通常の現象で、グループで誰か1人が端数の1セントを負担することもできます。
- 入力された費用のみが割り勘されます:計算ツールは入力された金額をそのまま割ります。お土産代や個人的な追加の飲食代など、全員が負担に同意していない個人の支出は除外してください。ある人が特定の費用に参加しなかった場合は、その費用だけ別途割り勘してください。
これは共有費用を整理するための一般的な情報であり、金融アドバイスではありません。
よくある質問
金額に差をつけて割り勘できますか? いいえ。このバージョンは合計費用を全員で均等に割ります。最終的に全員の負担額が同じになります。
通貨は何に対応していますか? 特定の通貨に縛られません。すべての入力を同じ通貨でそろえて使ってください(日本円でも米ドルでもOKです)。
なぜ送金回数を最小化するのですか? 支払いの回数が少ないほど手間が減るからです。グリーディ法は「最も多く受け取る人」と「最も多く払う人」をマッチングし、お金のやり取りの回数をできるだけ減らします。