Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1994 — Phần 01 Câu hỏi 32

Math Olympiad Vault · MathNet 1994 — Phần 01

Câu hỏi 32

Hai mươi lăm người đàn ông ngồi quanh một chiếc bàn tròn. Mỗi giờ đều có một cuộc bỏ phiếu và mỗi người phải trả lời có hoặc không. Mỗi người đàn ông hành xử như sau: trên phiếu bầu $n^{\text{th}}$, nếu phản hồi của anh ta giống với phản hồi của ít nhất một trong hai người mà anh ta ngồi giữa, thì anh ta sẽ phản hồi theo cách tương tự trên phiếu bầu $(n+1)^{th}$ như trên phiếu bầu $n^{th}$; nhưng nếu phản hồi của anh ấy khác với phản hồi của cả hai người hàng xóm của anh ấy trong cuộc bỏ phiếu thứ $n$, thì phản hồi của anh ấy về cuộc bỏ phiếu thứ $(n+1)$ sẽ khác với phản hồi của anh ấy về cuộc bỏ phiếu $n^{th}$. Chứng minh rằng, dù mọi người có trả lời như thế nào trong lần bỏ phiếu đầu tiên, sẽ có một thời gian sau đó không ai thay đổi câu trả lời đó.