Mãi Siều Phong ui, nháy mắt wài hông sợ rụng hết lông nheo huh?
MSP cứ gọi TTNR = nhóc con đi, TTNR sẽ thích hơn á !
Thấy Lằng Thằng đưa ra đáp án rồi, MSP còn đòi giải thích rỏ hơn, KDG tuy hông rành tiếng Việt, nhưng cũng nhiều chiện dzô giải thích theo KDG hiểu thử hén...
LT xem các tù nhân như những "bit" trong tin học, có thể ở 2 trạng thái sau khi thử rượu : sống hay chết. Với 10 tên tù, theo cách này có thể đánh dấu phân biệt được 1024 chai rượu.
1. Đánh số các chai rượu từ 1 tới 1000
2. Đánh số các ly rượu từ 1 tới 10 (dành cho các tù nhân mang số 1 tới 10), pha 10 ly rượu trích từ 1000 chai như sau :
Ly số 1 pha rượu của các chai : 1 (=2^0), 3, 5, 7,... , 999 (lấy 1, nhẩy 1, người này là nhiều nhất)
Ly số 2 có rượu của các chai : 2 (=2^1), 3, 6, 7, 10, 11,... (lấy 2, nhẩy 2)
Ly số 3 : 4 (=2^2), 5, 6, 7, 12, 13, 14, 15,... (lấy 4, nhẩy 4)
Ly số 4 : 8 (=2^3), 9, 10, 11, 12, 13, 14, 15, 24, 25,... (lấy 8, nhẩy 8)
...
Ly số 9 : 256 (=2^8), 257,... (lấy 256, bỏ 256, cho tới 1000)
Ly số 10 : 512 (=2^9), 513,..., 1000
như vậy sau khi các tù nhân thử rượu xong, cứ xem những người nào lăn ra chết mà tính bằng cách lấy tổng các số đầu của các list trên :
Nếu như chỉ tù nhân số 1 chết -> chai số 1 có độc
Nếu chỉ tù nhân số 10 chết -> chai số 512 có độc
Nếu các tù nhân 3, 4 và 9 chết -> chai số 4 + 8 + 256 = 268 có độc
Sẽ không có trường hợp hết 10 người bị chết.
KDG tình nguyện lấy phần thưởng thay cho LT lun đó !