---

Problem 641

---

Xem đề gốc (tiếng Anh)

Dãy xúc xắc dài

$L(n)$ là độ dài dãy dài nhất gồm kết quả xúc xắc $n$ mặt với mọi cặp kề nhau tạo thành $n+1$. Tính $L(10^6)$.

---