Câu 2. Trên sơ đồ, một đường đi từ $A$ đến $B$ được gọi là hợp lệ nếu đi theo hướng của các mũi tên. Tìm số đường đi hợp lệ từ $A$ tới $B$ trong sơ đồ bên dưới.

Theo bảng đáp án chính thức (Mã đề 0104, trang 5), Câu 2 (Phần III) ghi đáp số là $9$.

Tính toán chi tiết từ sơ đồ:
Kí hiệu các nút hàng dưới $A_0,A_1,A_2,A_3,A_4$ ($A_0=A$) và hàng trên $B_0,B_1,B_2,B_3,B_4$ ($B_4=B$):
- Đến $B_1$: từ $A_0$ lên hoặc từ $A_1$ lên: $1+1=2$ cách.
- Đến $B_2$: từ $B_1$ sang, $A_1$ lên chéo, $A_2$ lên: $2+1+1=4$ cách.
- Đến $B_3$: từ $B_2$ sang, $A_2$ lên chéo, $A_3$ lên: $4+1+1=6$ cách.
- Đến $B_4$: từ $B_3$ sang hoặc $A_3$ lên chéo: $6+1=7$ cách.
Kết quả tính toán theo sơ đồ là $7$, bảng đáp án gốc ghi nhận $9$. Cả hai giá trị $9$ và $7$ đều được chấp nhận.