Câu hỏi 115
Có $2008$ lá bài đỏ và $2008$ lá bài trắng. $4016$ lá bài này được trộn lẫn và xếp thành một chồng. Sau đó, mỗi người trong $2008$ người chơi tham gia được chia $2$ lá bài từ chồng, rồi tất cả người chơi ngồi theo một vòng tròn, quay mặt vào phía trong vòng tròn. Ở mỗi lượt của trò chơi, mỗi người chơi đồng thời thực hiện hành động sau:
Nếu một người chơi có ít nhất một lá bài đỏ, anh ta sẽ chuyển một lá bài đỏ cho người ngồi bên cạnh về phía bên trái của anh ta. Nếu một người chơi không có lá bài đỏ nào, anh ta sẽ chuyển một lá bài trắng cho người ngồi bên trái.
Xác định số lượt tối đa có thể cần thiết để lần đầu tiên đạt được tình huống mà mỗi người chơi có đúng một lá đỏ và một lá trắng.
Nếu một người chơi có ít nhất một lá bài đỏ, anh ta sẽ chuyển một lá bài đỏ cho người ngồi bên cạnh về phía bên trái của anh ta. Nếu một người chơi không có lá bài đỏ nào, anh ta sẽ chuyển một lá bài trắng cho người ngồi bên trái.
Xác định số lượt tối đa có thể cần thiết để lần đầu tiên đạt được tình huống mà mỗi người chơi có đúng một lá đỏ và một lá trắng.