Câu hỏi 75
Một người thợ săn và một con thỏ vô hình chơi trên lưới ô vuông vô hạn. Trước tiên, người thợ săn cố định một cách tô màu các ô bằng hữu hạn màu. Sau đó, thỏ bí mật chọn một ô xuất phát. Mỗi phút, thỏ báo cho người thợ săn màu của ô hiện tại, rồi bí mật chuyển sang một ô kề mà nó chưa từng ghé qua (hai ô kề nhau nếu có chung một cạnh). Người thợ săn thắng nếu sau một thời gian hữu hạn xảy ra một trong hai điều:
- thỏ không thể di chuyển tiếp; hoặc
- người thợ săn xác định được ô xuất phát của thỏ.
Hãy quyết định xem người thợ săn có chiến lược thắng hay không.
- thỏ không thể di chuyển tiếp; hoặc
- người thợ săn xác định được ô xuất phát của thỏ.
Hãy quyết định xem người thợ săn có chiến lược thắng hay không.