Toán

Người thợ săn chơi trò chơi sau trên một bảng ô vuông gồm 2024 hàng và 2023 cột. Trong 2022 ô vuông đơn vị nào đó, có các con sói nấp ở đó. Ban đầu, thợ săn không hề biết ô nào có quỷ nấp, nhưng ông ta biết rằng trên mỗi hàng có đúng một con sói, ngoại trừ hàng đầu tiên và hàng cuối cùng, và trên mỗi cột có không quá một con sói.Thợ săn thực hiện một chuỗi các lần thử để tìm cách đi từ hàng đầu tiên tới hàng cuối cùng. Tại mỗi lần thử, ông ta được quyền chọn một ô bất kỳ trên hàng đầu tiên để xuất phát, sau đó liên tục di chuyển giữa các ô, mỗi bước từ một ô sang một ô có cạnh chung với ô mà ông ta đang đứng. (Ông ta được phép đi qua các ô đã từng ghé qua trước đó.) Nếu ông ta tới một ô có sói thì lần thử này dừng lại và ông ta được đưa trở lại hàng đầu tiên để thực hiện một lần thử mới. Những con sói không di chuyển, và Thợ săn nhớ mỗi ô ông ta từng ghé qua là có sói hay không. Nếu ông ta tới được một ô bất kỳ trên hàng cuối cùng thì trò chơi kết thúc.Xác định giá trị nhỏ nhất của n sao cho Thợ săn luôn có chiến lược đảm bảo tới được hàng cuối cùng sau không quá n lần thử, cho dù những con sói có nấp ở những ô nào đi chăng nữa