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.
Wiki · phanchia.com
Cẩm nang phân chia tiếng Việt: chia không ghen tị cho nhiều người, chia tiền thuê nhà theo phòng, chia hoá đơn nhóm và tiền đi chung xe; thừa kế và tài sản chung theo nguyên lý luật; phân bổ ghế bằng Hamilton, D’Hondt, Sainte-Laguë và nghịch lý Alabama; ghép cặp Gale–Shapley, xét tuyển nguyện vọng và lọc ảo; giá trị Shapley và chia lợi ích khi hợp tác; tài nguyên chung và bi kịch mảnh đất công; hình học cắt chia, định lý bánh kẹp, sơ đồ Voronoi; phép chia và những con số kiểm tra; các đường phân chia trên Trái Đất như đường phân thuỷ, đường Wallace.
Chia công bằng nhiều người
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 công bằng nhiều 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
Phương pháp người chia đơn độc của Steinhaus: một người chia ba phần bằng nhau, hai người kia nói phần nào chấp nhận được, mỗi người luôn được ít nhất một phần
Chia công bằng nhiều người
Cắt bớt cuối cùng của Banach–Knaster và chia đôi Even–Paz giúp n người ai cũng được ít nhất 1/n. Cách làm, ví dụ bốn nhóm chia bãi biển và so số bước cần hỏi.
Chia công bằng nhiều người
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 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: 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 đ
Chia công bằng nhiều người
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 công bằng nhiều 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
Phương pháp người chia đơn độc của Steinhaus: một người chia ba phần bằng nhau, hai người kia nói phần nào chấp nhận được, mỗi người luôn được ít nhất một phần
Chia tiền, chia phần đời thường
Tính số dư ròng mỗi người, cho người nợ nhiều nhất trả người được nhiều nhất, lặp lại: nhóm n người chỉ cần tối đa n − 1 lần chuyển khoản, có ví dụ tính tay.
Chia tiền, chia phần đời thường
Cộng tiền món từng người, món chung chia cho người cùng ăn, rồi nhân một hệ số chung cho phí phục vụ và VAT. Mã giảm giá cố định thì chọn chia đều hoặc theo tỉ
Chia tiền, chia phần đời thường
Lắp công tơ phụ từng phòng, lấy tổng hoá đơn chia tổng số điện ra giá bình quân rồi nhân số điện mỗi phòng; điện chung chia đều. Đừng để mỗi phòng tự tính bậc t
Chia thừa kế & tài sản
Hàng thừa kế thứ nhất gồm vợ, chồng, cha mẹ, con; hàng sau chỉ hưởng khi hàng trước không còn ai. Người cùng hàng chia bằng nhau, kèm ví dụ tính tay.
Chia thừa kế & tài sản
Thừa kế thế vị là khi con của người để lại di sản chết trước, các cháu hưởng đúng phần cha mẹ mình lẽ ra được. Cách chia theo nhánh và khác thừa kế chuyển tiếp.
Chia thừa kế & tài sản
Con chưa thành niên, cha, mẹ, vợ, chồng và con thành niên không có khả năng lao động vẫn được ít nhất 2/3 suất dù di chúc không cho. Ví dụ tính tay từng bước.
Phân bổ ghế & số đại biểu
Phương pháp Hamilton cấp mỗi nơi phần nguyên của phần đúng rồi trao ghế thừa cho phần dư lớn nhất. Ví dụ 25 ghế, lịch sử năm 1792 và ba nghịch lý của nó.
Phân bổ ghế & số đại biểu
D'Hondt lấy phiếu mỗi đảng chia lần lượt cho 1, 2, 3… rồi trao ghế cho thương số lớn nhất. Bảng tính tay 10 ghế, vì sao nghiêng về đảng lớn, trùng phương pháp J
Phân bổ ghế & số đại biểu
Sainte-Laguë chia phiếu cho 1, 3, 5, 7… tương đương làm tròn 0,5, nên không nghiêng theo cỡ đảng. Bảng tính tay, bản sửa 1,4 của Bắc Âu và lịch sử Webster ở Mỹ.
Ghép cặp & phân bổ chỗ
Thuật toán Gale–Shapley (1962): một bên đề nghị, bên kia giữ tạm lời tốt nhất, lặp tới khi hết người bị từ chối. Luôn ra cách ghép ổn định, bên đề nghị được lợi
Ghép cặp & phân bổ chỗ
Nobel Kinh tế 2012 trao cho Alvin Roth và Lloyd Shapley vì lý thuyết phân bổ ổn định và thiết kế thị trường: ghép bác sĩ, phân trường New York, Boston, ghép thậ
Ghép cặp & phân bổ chỗ
Lọc ảo giữ mỗi thí sinh ở nguyện vọng cao nhất đủ điều kiện, gạch các nguyện vọng thấp hơn rồi tính lại điểm chuẩn nhiều vòng. Kèm ví dụ bảy thí sinh tính tay.
Hợp tác & chia lợi ích
Giá trị Shapley chia thành quả chung theo đóng góp biên trung bình của mỗi người trên mọi thứ tự gia nhập. Bốn điều kiện công bằng và ví dụ ba người tính tay.
Hợp tác & chia lợi ích
Chi phí đường băng dùng chung chia theo đoạn: đoạn nào chỉ chia cho ai cần đoạn đó. Quy tắc này là giá trị Shapley và áp được cho tiền taxi đi chung.
Hợp tác & chia lợi ích
Lõi là tập các cách chia mà không nhóm con nào nhận ít hơn số tự làm ra. Ví dụ tính tay lõi rộng, lõi rỗng, bài toán găng tay và định lý Bondareva–Shapley.
Chia tài nguyên chung
Luận án năm 1965 của Elinor Ostrom theo dõi cách các bên bơm nước ở Los Angeles tự chia lại quyền bơm theo tỉ lệ, lập quận bổ cập và cứu tầng nước ngầm khỏi nhi
Chia tài nguyên chung
Subak là hội nông dân Bali chung một con mương, chia nước bằng khe rộng theo phần và phối hợp lịch cấy qua đền nước để đủ nước, cắt sâu bệnh. UNESCO công nhận 2
Chia tài nguyên chung
Chia nước theo giờ tỉ lệ diện tích: lịch 168 giờ warabandi ở sông Ấn, tám kênh và Toà án Nước Valencia, đợt lấy nước đổ ải ở Bắc Bộ, kèm bảng tính đầu kênh cuối
Hình học cắt chia
Định lý bánh kẹp: ba vật bất kỳ trong không gian luôn được một mặt phẳng chia đôi cùng lúc; trên mặt phẳng, một đường thẳng chia đôi hai hình. Ví dụ và chứng mi
Hình học cắt chia
Bánh tròn chia n phần thì mỗi miếng góc 360/n độ: 3 phần 120°, 5 phần 72°, 7 phần 51,4°. Bánh vuông chia chu vi đều rồi cắt từ tâm, miếng nào cũng đủ bánh lẫn k
Hình học cắt chia
n nhát thẳng chia mặt bánh nhiều nhất n(n+1)/2 + 1 miếng: 2, 4, 7, 11, 16…; cắt xuyên khối 3D được (n³ + 5n + 6)/6 miếng. Vì sao, và bẫy quy luật 31 miền.
Phép chia & con số
Người Ai Cập chia bằng nhân đôi, người Babylon nhân với số nghịch đảo, phương Đông dùng bàn tính; phép chia dài chỉ phổ biến ở châu Âu từ cuối thế kỷ 15.
Phép chia & con số
Chia cho 0 không xác định vì a chia b bằng c nghĩa là c nhân b bằng a, mà mọi số nhân 0 đều bằng 0. Giải thích bằng phép nhân, giới hạn và lỗi máy tính.
Phép chia & con số
Thuật toán Euclid tìm ƯCLN bằng các phép chia liên tiếp: lấy số lớn chia số nhỏ, rồi số nhỏ chia phần dư đến khi dư bằng 0. Ví dụ tính tay và ứng dụng.
Đường phân chia trên Trái Đất
Xích đạo ở 0°, chí tuyến ở khoảng 23°26′, vòng cực ở 66°34′, đều do độ nghiêng trục Trái Đất. Mỗi đới chiếm bao nhiêu diện tích và vì sao các đường đang trôi.
Đường phân chia trên Trái Đất
Đường phân thuỷ là ranh giới mà nước mưa hai bên chảy về hai lưu vực khác nhau. Trường Sơn chia nước ra sao, máy tính vẽ đường chia nước thế nào và chuyện cướp
Đường phân chia trên Trái Đất
Đường Wallace chạy giữa Bali và Lombok, giữa Borneo và Sulawesi, tách hệ động vật gốc Á với gốc Úc. Vì sao eo biển hẹp chia được hai thế giới và cách đo độ khác