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

MathNet 2019-part-02 — 184 bài (EN–VI) Câu hỏi 80

Math Olympiad Vault · MathNet 2019-part-02 — 184 bài (EN–VI)

Câu hỏi 80

David và Jacob chơi một trò chơi nối $n \geq 3$ điểm được vẽ trên mặt phẳng. Không có ba điểm nào thẳng hàng. Đến lượt mình, mỗi người chọn hai điểm và nối chúng bằng một đoạn thẳng mới. Người đầu tiên tạo thành một chu trình gồm một số lẻ đoạn thẳng sẽ thua. (Cả hai đầu mút của mỗi đoạn thẳng trong chu trình phải là một trong $n$ điểm đã cho, không phải các điểm xuất hiện sau đó do giao của các đoạn thẳng.) Giả sử David đi trước, tìm tất cả các giá trị $n$ để David có chiến lược thắng.