Công Cụ Này Làm Gì
Khi cả nhóm cùng đi chơi, thường thì một người đặt khách sạn, một người đổ xăng, người khác lại bao bữa tối. Đến cuối chuyến đi, chẳng ai nhớ nổi mình nợ ai bao nhiêu. Công Cụ Chia Tiền Chuyến Đi Nhóm này sẽ cộng tất cả các khoản đã chi, chia đều cho mọi người, rồi tính ra cách chuyển tiền đơn giản nhất để cuối cùng ai cũng đóng góp đúng bằng nhau.
Cách Sử Dụng
Trước tiên hãy chọn số người trong nhóm, sau đó nhập số tiền thực tế mà mỗi người đã chi cho chi phí chung. Ai không chi đồng nào thì để mức 0. Bấm tính toán và bạn sẽ thấy phần chia đều cho mỗi người, tổng chi phí chuyến đi, cùng danh sách các khoản chuyển tiền — kiểu "Người A trả Người B X đồng" — giúp mọi người cân bằng sòng phẳng với ít giao dịch nhất.
Giải Thích Công Thức
Đầu tiên, ta tính phần đóng góp công bằng của mỗi người: $$\text{Phần chia} = \frac{\text{Tổng tiền đã chi}}{N}$$ Sau đó tính số dư của từng người: $$\text{Số dư} = \text{số tiền họ đã chi} - \text{phần chia}$$ Số dư dương nghĩa là họ chi vượt và được nhận lại tiền; số dư âm nghĩa là họ chi thiếu và phải trả thêm. Một thuật toán ghép tham lam (greedy) sẽ liên tục chuyển tiền từ người nợ nhiều nhất sang người được nhận nhiều nhất cho đến khi mọi số dư về 0, nhờ vậy giữ số lần chuyển tiền ở mức tối thiểu.
Ví Dụ Cụ Thể
Ba người bạn cùng đi chơi. Người 1 chi 120, Người 2 chi 30, Người 3 chi 0. Tổng cộng là \(150\), vậy mỗi người phải gánh \(50\). Số dư lần lượt là \(+70\), \(-20\), \(-50\). Người 3 trả Người 1 50 và Người 2 trả Người 1 20 — giờ thì mỗi người đều coi như đã đóng đúng 50.
Thêm ví dụ minh họa: nhóm lớn hơn và các khoản thanh toán không đều
Cả hai ví dụ đều dùng cùng một phương pháp: phần chia = tổng ÷ số người, rồi số dư = đã trả − phần chia. Số dư dương là chủ nợ, số dư âm là con nợ. Ghép tham lam (greedy matching) ghép con nợ lớn nhất với chủ nợ lớn nhất cho đến khi mọi người đều về 0.
Ví dụ 1: Bốn người bạn (đã trả $200, $80, $40, $0)
- Tổng: \(200 + 80 + 40 + 0 = 320\).
- Phần chia bằng nhau: \(\frac{320}{4} = 80\).
- Số dư: Người 1 \(200 - 80 = +120\); Người 2 \(80 - 80 = 0\); Người 3 \(40 - 80 = -40\); Người 4 \(0 - 80 = -80\).
- Kiểm tra: \(120 + 0 - 40 - 80 = 0\).
- Chỉ Người 1 được nhận tiền. Người 4 (con nợ lớn nhất) trả Người 1 $80, còn lại Người 1 được nhận $40. Sau đó Người 3 trả Người 1 $40.
Kết quả: 2 lần chuyển khoản ($80 + $40). Tổng đã gửi = $120 = tổng Người 1 nhận được = $120, nên các khoản chuyển triệt tiêu về 0. Người 2 đã cân bằng và không phải trả gì.
Ví dụ 2: Năm người (đã trả $300, $150, $50, $0, $0)
- Tổng: \(300 + 150 + 50 + 0 + 0 = 500\).
- Phần chia bằng nhau: \(\frac{500}{5} = 100\).
- Số dư: A \(300 - 100 = +200\); B \(150 - 100 = +50\); C \(50 - 100 = -50\); D \(0 - 100 = -100\); E \(0 - 100 = -100\).
- Kiểm tra: \(200 + 50 - 50 - 100 - 100 = 0\). Các chủ nợ được nhận \(200 + 50 = 250\); các con nợ phải trả \(50 + 100 + 100 = 250\).
Ghép tham lam, từng bước:
- Chủ nợ lớn nhất A (+200) và con nợ lớn nhất D (−100): D trả A $100. A còn được nhận $100; D đã thanh toán xong.
- A (+100) và con nợ tiếp theo E (−100): E trả A $100. Cả hai đều đã thanh toán xong.
- Chủ nợ còn lại B (+50) và con nợ C (−50): C trả B $50. Cả hai đều đã thanh toán xong.
Kết quả: 3 lần chuyển khoản, nằm trong giới hạn tối đa N − 1 = 4. Tổng đã gửi: \(100 + 100 + 50 = 250\). Tổng đã nhận: A \(100 + 100 = 200\) cộng B \(50\) = 250. Số đã gửi bằng số đã nhận, nên số thuần bằng không.
Giải thích các thuật ngữ chính
- Chi phí chung
- Bất kỳ khoản chi nào mà cả nhóm đồng ý chia, chẳng hạn tiền chỗ ở, thuê xe, nhiên liệu hoặc bữa ăn nhóm.
- Phần chia bằng nhau
- Tổng của tất cả chi phí chung chia cho số người. Đây là số tiền mà mỗi người cuối cùng phải chịu.
- Số dư
- Số tiền một người đã trả trừ đi phần chia bằng nhau của họ. Số dư dương nghĩa là họ đã trả nhiều hơn và được nhận lại tiền; số dư âm nghĩa là họ đã trả ít hơn và còn nợ.
- Chủ nợ
- Người có số dư dương, tức là được nhóm nợ tiền.
- Con nợ
- Người có số dư âm, tức là còn nợ nhóm tiền.
- Khoản chuyển thanh toán
- Một lần thanh toán duy nhất từ con nợ cho chủ nợ, làm giảm cả hai số dư còn lại của họ.
- Ghép tham lam (greedy matching)
- Phương pháp đơn giản, lặp lại việc ghép con nợ lớn nhất với chủ nợ lớn nhất và thanh toán càng nhiều càng tốt. Cách này cho danh sách thanh toán ngắn, với tối đa N − 1 lần chuyển khoản cho N người.
- Số lẻ làm tròn (xu)
- Phần chênh lệch khoảng một xu xuất hiện khi tổng số tiền không chia hết được cho số xu, ví dụ $100.00 chia cho 3 người được $33.33 mỗi người, tổng là $99.99.
Diễn giải kết quả thanh toán của bạn
- Số dư dương: người đó đã trả nhiều hơn phần chia bằng nhau, nên được nhận lại tiền. Số dư âm: người đó đã trả ít hơn phần chia, nên còn nợ tiền.
- Tổng số dư bằng không: vì phần chia bằng tổng chia cho số người, nên \(\sum \text{Số dư}_i = \text{Tổng} - N \times \text{Phần chia} = 0\). Số tiền các chủ nợ được nhận luôn bằng số tiền các con nợ phải trả.
- Số đã gửi bằng số đã nhận: tổng mọi khoản thanh toán đã gửi trong quyết toán bằng tổng mọi khoản đã nhận. Nếu cộng danh sách chuyển khoản của bạn mà hai tổng chênh nhau hơn một xu, hãy kiểm tra lại các số đã nhập.
- Số lần chuyển khoản: với N người, cần tối đa N − 1 lần thanh toán. Thường cần ít hơn, vì những người có số dư bằng không không phải trả gì và một số khoản nợ khớp đúng với một chủ nợ.
- Làm tròn: khi tổng không chia hết đều, có thể xuất hiện chênh lệch một xu giữa các phần chia hoặc các khoản chuyển. Điều này là bình thường, và nhóm có thể để một người chịu phần xu dư.
- Chỉ chia các khoản đã nhập: máy tính chỉ chia đúng những gì bạn nhập. Hãy loại trừ các chi phí cá nhân, chẳng hạn quà lưu niệm hoặc đồ uống thêm của riêng một người, trừ khi mọi người đã đồng ý chia. Nếu có người không tham gia một khoản chi, hãy chia riêng khoản chi đó.
Đây là thông tin chung giúp sắp xếp các khoản chi tiêu chung, không phải là lời khuyên tài chính.
Câu Hỏi Thường Gặp
Công cụ này có chia tiền không đều được không? Không — phiên bản này chia đều tổng chi phí cho tất cả mọi người. Cuối cùng ai cũng đóng góp một khoản bằng nhau.
Công cụ dùng đơn vị tiền tệ nào? Công cụ không phụ thuộc vào loại tiền tệ; bạn chỉ cần dùng cùng một đơn vị tiền cho mọi mục nhập (ví dụ đều bằng VND, hoặc đều bằng USD).
Tại sao cần giảm thiểu số lần chuyển tiền? Ít lần thanh toán hơn thì đỡ rắc rối hơn. Thuật toán tham lam ghép người được nhận nhiều nhất với người nợ nhiều nhất để giảm số lần tiền phải đổi tay.