MathNet 2002 — Phần 02 Câu hỏi 43

Có bao nhiêu cách đặt các số $1,2, \ldots, 2002$ tại các đỉnh của một $2002$-giác thông thường sao cho không có hai số liền kề nào khác nhau quá $2$? (Xoay và phản xạ được coi là khác biệt.)