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

MathNet 2017-part-01 — 176 bài (EN–VI) Câu hỏi 15

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

Câu hỏi 15

Anna và Berta chơi một trò chơi trong đó hai người lần lượt lấy các viên bi khỏi bàn. Anna đi trước. Nếu ở đầu một lượt có $n \ge 1$ viên bi trên bàn thì người đến lượt lấy đi $k$ viên bi, trong đó $k \ge 1$ hoặc là số chẵn với $k \le \frac{n}{2}$, hoặc là số lẻ với $\frac{n}{2} \le k \le n$. Người thắng là người lấy viên bi cuối cùng khỏi bàn.

*Tìm số $N \ge 100\,000$ nhỏ nhất sao cho Berta có chiến lược chắc chắn thắng nếu ban đầu có đúng $N$ viên bi trên bàn.*