Câu hỏi 172
Vua Arthur và 100 hiệp sĩ của ông đang dùng bữa tại bàn tròn. Mỗi người có một ly rượu vang trắng hoặc đỏ trước mặt. Đúng vào lúc nửa đêm, mỗi người sẽ chuyển ly của mình đến trước người hàng xóm bên trái nếu ly có rượu vang trắng hoặc trước người hàng xóm bên phải nếu ly có rượu vang đỏ. Được biết, có ít nhất một ly rượu vang đỏ và một ly rượu vang trắng.
a. Chứng minh rằng sau nửa đêm sẽ có ít nhất một người không có ly rượu trước mặt.
b. Nếu Lady Guinivera, Nữ hoàng, gọi Nhà vua ra khỏi bàn trước nửa đêm, liệu kết luận của phần (a) có còn đúng không?
a. Chứng minh rằng sau nửa đêm sẽ có ít nhất một người không có ly rượu trước mặt.
b. Nếu Lady Guinivera, Nữ hoàng, gọi Nhà vua ra khỏi bàn trước nửa đêm, liệu kết luận của phần (a) có còn đúng không?