Câu đố vừa rồi của Libera làm mình nhớ tới một câu đố khác, cũng khá hay. Có thể có bạn cũng đã biết câu đố này rồi. Có 204 kẻ sát nhân hàng loạt làm việc chung cho một tổ chức. Chúng bốc thăm và nhận các số từ 1 tới 204. Chúng thoả thuận là mỗi khi kiếm được một món tiền, chúng sẽ đưa cho người có số lớn nhất để chia. Người chia sẽ đưa ra cách chia và lần lượt từng người vote đồng ý hoặc không, bao gồm cả người chia. Nếu số vote đồng ý nhỏ hơn số vote phản đối, thì người chia sẽ bị giết, và quyền chia sẽ được chuyển cho người có số lớn nhất tiếp theo. Nếu số vote đồng ý lớn hơn hoặc bằng số vote phản đối, số tiền được chia và bọn chúng quay trở về nhà. Chúng đều ưu tiên những thứ sau theo thứ tự: Đầu tiên là sống. Thứ hai, khi chắc chắn đã sống sót, chúng muốn tiền. Thứ ba, nếu không ảnh hưởng tới quyền lợi của chúng, và có lựa chọn, chúng sẽ chọn giết đứa khác. Lưu ý: Chúng đều cực kì giỏi logic. Và chúng không tin tưởng nhau cũng như không có bất kì một sự thoả thuận hay thoả hiệp nào ngoài những điều có trong đầu bài trên. Câu hỏi: Nếu số tiền là 100 đồng vàng thì sẽ được chia như thế nào? Hỏi phụ: Nếu như có 208 người và cùng số tiền là 100 đồng thì người số 208 có sống không? Tại sao?
Chia băng cướp ra làm hai tập hợp là có thể hối lộ và ko thể hối lộ. Không thể hối lộ là đến turn nó chia nó chắc chắn đảm bảo đc 1/2 số người còn lại vote yes trở lên (nên kiểu gì cũng sống và có tiền), có thể hối lộ là đến turn nó chia nó ko thể đảm bảo số vote yes và chết, ngoại trừ số 1 là do không bao giờ tới lượt nó chia (giữa chết/trắng tay và được 1 đồng tất nhiên chúng muốn được 1 đồng). Tổng quát hóa, các trường hợp có số thứ tự lẻ ngoại trừ 3 là các trường hợp có thể hối lộ (do tổng các thành viên mang số lẻ có thể hối lộ < tổng số thành viên mang số chẵn tính từ 1 tới số thứ tự của một người là 1 đơn vị). Cụ thể: Với người số 204 thì 203 sẽ đồng ý với nó nên ko cần hối lộ nữa, nó sẽ phải hối lộ các thành viên 1,5,7,9,11...., 201, tổng cộng là 202/2 - 1 = 100 đồng và giữ lại 0 đồng. Người 208 chết chắc vì ko đủ tiền hối lộ. Bài này cho kết quả ngược với bài lòng tham không đáy của Ginny .
À đoạn 208 mình hơi ẩu :">. Bắt đầu từ 204: - 205 chắc chắn chết nếu đến lượt (cần 103 phiếu yes, tối đa 101). - 206 chết nếu đến lượt vì cần 103 người đồng ý nhưng chỉ có tối đa 102 (100 người có thể hối lộ với 100 đồng + số 205 + số 206). - 207 chết nếu đến lượt vì cần 104 người đồng ý nhưng chỉ có tối đa 103 (100 người có thể hối lộ với 100 đồng + số 205 + số 206+ số 207). -> 205, 206, 207 buộc phải đồng ý với 208 để tồn tại. Lúc đó có 104 phiếu đồng ý (100 người có thể hồi lộ với 100 đồng + 205,206,207,208). -> 208 sẽ sống và có 0 đồng, 205,207,207 có 0 đồng, các số chẵn từ 2->204 và số 3 có 0 đồng, còn lại mỗi người nhận 1 đồng. Case closed.