Câu hỏi 16
Alice điền các số từ 1 đến $n^{2}$ vào các ô của bảng $n \times n$, mỗi số dùng đúng một lần, rồi đếm tổng số đường đi tốt. Một đường đi tốt là một dãy ô có độ dài tùy ý, kể cả 1, thỏa mãn:
(i) Ô đầu chỉ kề các ô mang số lớn hơn;
(ii) Mỗi ô tiếp theo kề ô ngay trước;
(iii) Các số trên dãy ô tăng dần.
Hai ô được gọi là kề nhau nếu có chung một cạnh. Tìm số đường đi tốt nhỏ nhất Alice có thể thu được, dưới dạng hàm của $n$.
(i) Ô đầu chỉ kề các ô mang số lớn hơn;
(ii) Mỗi ô tiếp theo kề ô ngay trước;
(iii) Các số trên dãy ô tăng dần.
Hai ô được gọi là kề nhau nếu có chung một cạnh. Tìm số đường đi tốt nhỏ nhất Alice có thể thu được, dưới dạng hàm của $n$.