Câu hỏi 116
Trên lưới tọa độ Descartes, Johnny muốn đi từ $(0,0)$ đến $(5,1)$ và muốn đi qua tất cả mười hai điểm của tập $S=\{(i, j) \mid 0 \leq i \leq 5, 0 \leq j \leq 1, i, j \in \mathbb{Z}\}$. Mỗi bước, Johnny có thể đi từ một điểm của $S$ đến một điểm khác của $S$ theo đoạn thẳng nối hai điểm đó. Có bao nhiêu cách để Johnny xuất phát từ $(0,0)$ và kết thúc tại $(5,1)$ sao cho anh ta không bao giờ cắt đường đi của chính mình?
