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

IMO 2021 — Toàn bộ Shortlist Câu hỏi 14

IMO Shortlist · IMO 2021 — Toàn bộ Shortlist

Câu hỏi 14

Một thợ săn và một con thỏ vô hình chơi một trò chơi trên một lưới ô vuông vô hạn. Đầu tiên người thợ săn tô màu các ô với hữu hạn nhiều màu. Sau đó, con thỏ bí mật chọn một ô để bắt đầu. Mỗi phút, con thỏ báo cáo màu sắc của ô hiện tại cho người thợ săn, sau đó bí mật di chuyển đến một ô kề mà nó chưa từng ghé thăm trước đó (hai ô là kề nếu chúng có chung một cạnh). Người thợ săn sẽ thắng nếu sau một khoảng thời gian hữu hạn

- con thỏ không thể di chuyển; hoặc
- người thợ săn có thể xác định được ô mà con thỏ bắt đầu.

Quyết định xem có chiến lược chiến thắng nào dành cho thợ săn hay không.