Câu hỏi 14
Tất cả các ô của một bảng vuông $n\times n$ được đánh số theo một thứ tự nào đó từ $1$ đến $n^2$. Petya thực hiện các nước đi theo quy tắc sau. Ở nước đầu tiên, bạn đặt một quân vào ô tùy ý. Ở mỗi nước tiếp theo, Petya có thể đặt một quân mới vào một ô hoặc chuyển một quân từ ô mang số $a$ theo phương ngang hay dọc đến ô có số lớn hơn $a$. Mỗi khi một quân đến một ô, ô đó lập tức được tô màu; không được đặt quân vào ô đã tô. Petya cần ít nhất bao nhiêu quân để, bất kể cách đánh số ban đầu, có thể tô hết bảng sau hữu hạn nước đi?
(D. Khramtsov)
(D. Khramtsov)