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

MathNet 2014 Câu hỏi 83

Math Olympiad Vault · MathNet 2014

Câu hỏi 83

Alice và Bob chơi trên đồ thị đầy đủ $G$ có $2014$ đỉnh. Họ lần lượt đi, Alice đi trước. Mỗi lượt Alice định hướng một cạnh chưa có hướng của $G$. Mỗi lượt Bob chọn một số nguyên dương $m$, $1\le m\le1000$, rồi định hướng $m$ cạnh chưa có hướng của $G$. Trò chơi kết thúc khi mọi cạnh đã có hướng. Alice thắng nếu $G$ có một chu trình có hướng. Xác định Alice có chiến lược thắng hay không.