Câu hỏi 97
Định nghĩa một quân domino là một cặp có thứ tự gồm hai số nguyên dương phân biệt. Một dãy domino hợp lệ là danh sách các quân khác nhau sao cho tọa độ thứ nhất của mỗi cặp sau cặp đầu bằng tọa độ thứ hai của cặp ngay trước nó, và $(i, j)$ cùng $(j, i)$ không đồng thời xuất hiện với mọi $i$ và $j$. Gọi $D_{n}$ là tập tất cả các quân domino có các tọa độ không lớn hơn $n$. Tìm độ dài lớn nhất của một dãy domino hợp lệ lập từ các quân của $D_{n}$.