Câu hỏi 9
Rachel và Brian chơi trên một lưới gồm một hàng $2011$ ô. Ban đầu có một quân trắng ở mỗi ô trong hai ô đầu từ trái, và một quân đen ở ô thứ ba. Mỗi bước Rachel chọn chạy hoặc chiến đấu. Nếu chạy, cô chuyển quân đen sang phải một ô và Brian chuyển mỗi quân trắng sang phải một ô. Nếu chiến đấu, cô đẩy quân ngay bên trái quân đen sang trái một ô, chuyển quân đen sang phải một ô, rồi Brian đặt một quân trắng mới vào ô ngay bên trái quân đen. Trò chơi kết thúc khi quân đen đến ô cuối. Có bao nhiêu cấu hình cuối khác nhau?