Câu hỏi 5
Ốc sên Turbo chơi trên bảng có $2024$ hàng và $2023$ cột. Có quái vật ẩn trong $2022$ ô. Ban đầu Turbo không biết vị trí của chúng, nhưng biết mỗi hàng trừ hàng đầu và cuối có đúng một quái vật, và mỗi cột có nhiều nhất một quái vật.
Turbo thực hiện các lần thử đi từ hàng đầu đến hàng cuối. Mỗi lần, nó bắt đầu ở một ô tùy ý của hàng đầu, rồi đi từng bước sang ô kề chung cạnh; nó được phép quay lại ô đã đi qua. Nếu gặp ô có quái vật, lần thử kết thúc và Turbo trở về hàng đầu để bắt đầu lần mới. Các quái vật không di chuyển, và Turbo nhớ những ô đã đi qua có quái vật hay không. Nếu tới bất kỳ ô nào ở hàng cuối, lần thử kết thúc và trò chơi kết thúc.
Tìm số nguyên nhỏ nhất $n$ sao cho Turbo có chiến lược bảo đảm tới hàng cuối không muộn hơn lần thử thứ $n$, bất kể vị trí các quái vật.
Turbo thực hiện các lần thử đi từ hàng đầu đến hàng cuối. Mỗi lần, nó bắt đầu ở một ô tùy ý của hàng đầu, rồi đi từng bước sang ô kề chung cạnh; nó được phép quay lại ô đã đi qua. Nếu gặp ô có quái vật, lần thử kết thúc và Turbo trở về hàng đầu để bắt đầu lần mới. Các quái vật không di chuyển, và Turbo nhớ những ô đã đi qua có quái vật hay không. Nếu tới bất kỳ ô nào ở hàng cuối, lần thử kết thúc và trò chơi kết thúc.
Tìm số nguyên nhỏ nhất $n$ sao cho Turbo có chiến lược bảo đảm tới hàng cuối không muộn hơn lần thử thứ $n$, bất kể vị trí các quái vật.