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

USAMO 1999 — Ngày 1 và Ngày 2 Câu hỏi 5

USAMO · USAMO 1999 — Ngày 1 và Ngày 2

Câu hỏi 5

Trò chơi Y2K diễn ra trên một hàng $1\times2000$ ô. Hai người luân phiên viết S hoặc O vào một ô trống. Người đầu tiên tạo ra ba ô liên tiếp ghi SOS thắng. Nếu bảng kín mà chưa có SOS, ván đấu hòa. Chứng minh người đi sau có chiến lược thắng.