Câu hỏi 84
Cho $n \gt 1$ là một số nguyên và cho một lưới $2 \times n$, trong đó các ô được ký hiệu là $(x, y)$ với $1 \le x \le 2$ và $1 \le y \le n$. Một con châu chấu sống trên lưới và thỉnh thoảng nhảy từ ô này sang ô khác. *Độ dài* của một bước nhảy từ ô $(x_1, y_1)$ đến ô $(x_2, y_2)$ được định nghĩa là $|x_1 - x_2| + |y_1 - y_2|$. Xác định tổng độ dài lớn nhất có thể của các bước nhảy mà châu chấu thực hiện được khi nó xuất phát từ một ô và không bao giờ nhảy đến một ô mà nó đã ghé thăm trước đó.