Câu hỏi 11
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.
(Gerhard Woeginger)
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.
(Gerhard Woeginger)