Câu hỏi 91
Cho số tự nhiên $n$, hãy xác định số đường đi có độ dài $2n + 2$ từ điểm $[0, 0]$ đến điểm $[n, n]$ không đi qua điểm nào quá một lần. Một đường đi độ dài $2n + 2$ nối hai điểm $[0, 0]$ và $[n, n]$ là một bộ $(2n + 2)$ phần tử
$$
(A_0A_1, A_1A_2, A_2A_3, \dots, A_{2n+1}A_{2n+2})
$$
gồm các đoạn thẳng nối hai điểm nguyên kề nhau, trong đó $A_0 = [0, 0]$, $A_{2n+2} = [n, n]$. (Pavel Novotný)
$$
(A_0A_1, A_1A_2, A_2A_3, \dots, A_{2n+1}A_{2n+2})
$$
gồm các đoạn thẳng nối hai điểm nguyên kề nhau, trong đó $A_0 = [0, 0]$, $A_{2n+2} = [n, n]$. (Pavel Novotný)