Đáp án: 48 cách
Giải thích các bước giải:
Bước 1 xuất phát từ $A$ có 2 cách (đi đường $a$ hoặc đi đường $b$)
Bước 2 cũng có 2 cách
Bước 3 có 2 cách
Nếu bước 4 tới $C$ thì bước 5, 6, 7, 8, 9 có 1 cách là đi thẳng (nếu không số bước tới $B$ sẽ tăng)
Nếu bước 4 không đi tới điểm $C$ thì bước 5 có 2 cách
Nếu bước 5 đến vị trí $D$ hoặc $E$ thì bước 6,7,8,9 có 1 cách là đi thẳng
Nếu bước 5 không đến điểm $E, D$ thì bước 6 có 2 cách
Nếu bước 6 mà đến $I,J$ thì bước 7,8,9 có 1 cách
Nếu bước 6 không đến $I,J$ thì bước 7 có 2 cách
Nếu bước 7 đến $G,H$ thì bước 8,9 có 1 cách
Nếu bước 7 không đến $G,H$ thì bước 8 có 2 cách
Bước 9 có 1 cách
+) Th1: Bước 1: 2 cách
Bước 2: 2 cách
Bước 3: 2 cách
Bước 4 đến C: 1 cách
Bước 5,6,7,8,9 1 cách
Th1 có $2.2.2.1.1.1.1.1.1=8$ cách
+) Th2: Bước 1: 2 cách
Bước 2: 2 cách
Bước 3: 2 cách
Bước 4 đi đường còn lại không đến C: 1 cách
Bước 5 đến $E,D$ có 1 cách
Bước 6,7,8,9 có 1 cách
Th2 có $2.2.2.1.1.1.1.1.1=8$ cách
+) Th3: Bước 1: 2 cách
Bước 2: 2 cách
Bước 3: 2 cách
Bước 4 đi đường còn lại không đến C: 1 cách
Bước 5 đi đường không đến $E,D$có 1 cách
Bước 6 đi đường đến $I,J$ có 1 cách
Bước 7,8,9 có 1 cách
Th3 có $2.2.2.1.1.1.1.1.1=8$ cách
+) Th4: Bước 1: 2 cách
Bước 2: 2 cách
Bước 3: 2 cách
Bước 4 đi đường còn lại không đến C: 1 cách
Bước 5 đi đường không đến $E,D$có 1 cách
Bước 6 đi đường không đến $I,J$ có 1 cách
Bước 7 đi đường đến $G,H$ có 1 cách
Bước 8,9 có 1 cách
Th4 có $2.2.2.1.1.1.1.1.1=8$ cách
+) Th5: Bước 1: 2 cách
Bước 2: 2 cách
Bước 3: 2 cách
Bước 4 đi đường còn lại không đến C: 1 cách
Bước 5 đi đường không đến $E,D$có 1 cách
Bước 6 đi đường không đến $I,J$ có 1 cách
Bước 7 đi đường không đến $G,H$ có 1 cách
Bước 8 có 2 cách
Bước 9 có 1 cách
Th5 có $2.2.2.1.1.1.1.2.1=16$ cách
Tổng số cách là: $8.4+16=48$ cách.
