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

MathNet 2017-part-07 — 172 bài (EN–VI) Câu hỏi 92

Math Olympiad Vault · MathNet 2017-part-07 — 172 bài (EN–VI)

Câu hỏi 92

Trong trò chơi Kayles, có một hàng ki bowling, và hai người chơi lần lượt đánh đổ một ki hoặc hai ki kề nhau. Người thực hiện nước đi cuối cùng (bằng cách đánh đổ ki cuối cùng) là người thắng.
Chứng minh rằng người chơi thứ nhất luôn có thể thắng bất kể người chơi thứ hai làm gì.
(Hai ki được gọi là kề nhau nếu chúng đứng cạnh nhau trong hàng ban đầu. Hai ki không trở thành kề nhau khi các ki ở giữa chúng bị đánh đổ.)