Câu hỏi 15
Định nghĩa một quân domino là một cặp số nguyên dương phân biệt có thứ tự. Một chuỗi domino thích hợp là một danh sách các domino riêng biệt trong đó tọa độ đầu tiên của mỗi cặp sau cặp đầu tiên bằng tọa độ thứ hai của cặp trước đó và trong đó $(i, j)$ và $(j, i)$ không xuất hiện cho bất kỳ $i$ và $j.$ Giả sử $D_{40}$ là tập hợp tất cả các domino có tọa độ không có lớn hơn $40.$ Tìm độ dài của chuỗi domino thích hợp dài nhất có thể được hình thành bằng cách sử dụng các domino của $D_{40}.$