ITOT 43 mùa Xuân 2022 - THPT bảng A - luyện tập cộng điểm Câu hỏi 4

Một quân xe đi trên bảng $n\times n$, mỗi bước sang ô chung cạnh, thăm mỗi ô đúng một lần. Bob điền các số 1 đến $n^2$ theo thứ tự thăm. Gọi $M$ là hiệu tuyệt đối lớn nhất giữa hai số ở hai ô chung cạnh. Giá trị nhỏ nhất có thể của $M$ là bao nhiêu? (8 điểm)



Minh họa trung tính do người biên soạn tạo.