Chia công bằng nhiều người
Chia không ghen tị là gì và khác chia tương xứng ở chỗ nào
Chia không ghen tị là khi không ai muốn đổi phần mình lấy phần người khác. Nó chặt hơn chia tương xứng: đủ 1/n vẫn có thể ghen. Ví dụ ba người tính tay.
#chia không ghen tị
Chia công bằng nhiều người
Chia công bằng nhiều người
Thuật toán Selfridge–Conway: chia bánh không ghen tị cho ba người
Selfridge–Conway chia bánh cho ba người không ai ghen chỉ với năm nhát cắt: cắt ba phần, gọt miếng to nhất, chọn ngược thứ tự rồi chia phần vụn. Ví dụ tính tay.
Chia công bằng nhiều người
Dao di động trong chia công bằng: Dubins–Spanier, Stromquist và Austin
Dao di động là cách chia mà con dao trượt liên tục, ai thấy đủ thì hô dừng. Dubins–Spanier cho mỗi người 1/n, Stromquist bốn dao chia ba người không ai ghen.
Chia công bằng nhiều người
Chia không ghen tị cho bốn người trở lên: Brams–Taylor đến Aziz–Mackenzie
Chia không ghen tị cho bốn người trở lên khó hơn ba người rất nhiều. Brams–Taylor 1995 hữu hạn nhưng không giới hạn, Aziz–Mackenzie 2016 có giới hạn cho mọi n.
Chia công bằng nhiều người
Chia tiền thuê nhà theo phòng công bằng: định lý Su và cách tính tay
Chia tiền thuê nhà theo phòng công bằng: mỗi người định giá các phòng, xếp phòng có tổng định giá lớn nhất rồi chia thặng dư. Định lý Su 1999 bảo đảm luôn làm đ