Câu hỏi 12
Trên một bảng gồm 2024 hàng và 2023 cột, chú ốc sên Turbo cố đi từ hàng đầu đến hàng cuối. Trong mỗi lần thử, Turbo chọn một ô bất kỳ ở hàng đầu để xuất phát, rồi mỗi bước đi sang một ô kề có chung cạnh. Turbo thắng nếu đến được một ô bất kỳ ở hàng cuối. Tuy nhiên, có 2022 quái vật ẩn tại 2022 ô đã được cố định trước: mỗi hàng, trừ hàng đầu và hàng cuối, có đúng một quái vật, và không có hai quái vật nào cùng cột. Nếu Turbo đến một ô có quái vật thì lần thử đó kết thúc; Turbo được đưa về hàng đầu để bắt đầu lần thử mới. Các quái vật không di chuyển.
Giả sử Turbo được phép thử n lần. Tìm giá trị nhỏ nhất của n để Turbo có một chiến lược bảo đảm đến hàng cuối, bất kể vị trí của các quái vật.
Giả sử Turbo được phép thử n lần. Tìm giá trị nhỏ nhất của n để Turbo có một chiến lược bảo đảm đến hàng cuối, bất kể vị trí của các quái vật.