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

MathNet 2014 Câu hỏi 95

Math Olympiad Vault · MathNet 2014

Câu hỏi 95

Hai người chơi trò bài với $n$ lá. Với mỗi cặp lá, đã biết lá nào ăn lá nào (có thể $A$ ăn $B$, $B$ ăn $C$, $C$ ăn $A$). Ban đầu chia bộ bài cho hai người tùy ý. Mỗi lượt, hai người lật lá trên cùng; người có lá ăn lá kia lấy cả hai đặt xuống cuối bộ bài của mình theo thứ tự tùy ý. Chứng minh rằng với mọi tình thế ban đầu, hai người có thể thỏa thuận cách chơi để cuối cùng một người hết bài. (E. Lakshtanov)