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

MathNet 2022-part-01 — 197 bài (EN–VI) Câu hỏi 20

Math Olympiad Vault · MathNet 2022-part-01 — 197 bài (EN–VI)

Câu hỏi 20

Cho $n \ge 4$ và $k$ là các số nguyên dương. Xét $n$ đường thẳng trên mặt phẳng sao cho không có hai đường nào song song và không có ba đường nào đồng quy. Tại mỗi điểm trong $\frac{n(n-1)}{2}$ giao điểm của các đường thẳng này có $k$ đồng xu. Ana và Beto chơi trò chơi sau: mỗi người, đến lượt mình, chọn một điểm không nằm trên cùng một đường thẳng với điểm mà người kia đã chọn ở lượt trước, và bỏ đi một đồng xu từ điểm đó. Ana đi trước và có thể chọn điểm bất kỳ. Người không thể thực hiện nước đi sẽ thua.
Với mỗi giá trị của $n$ và $k$, hãy xác định người chơi nào có chiến lược thắng.