Trên đường đi từ nhà Mạnh $(M)$ đến công ty $(C)$ có điểm $A$ người ta đang thi công sửa chữa đường nên không thể đi qua vị trí điểm $A$. Biết rằng toàn bộ cung đường theo bản đồ từ dưới lên trên và từ trái qua phải là đường một chiều nên vì vậy nên Mạnh chỉ được phép đi lên hoặc đi sang phải.

ĐỀ BÀI

Trên đường đi từ nhà Mạnh $(M)$ đến công ty $(C)$ có điểm $A$ người ta đang thi công sửa chữa đường nên không thể đi qua vị trí điểm $A$. Biết rằng toàn bộ cung đường theo bản đồ từ dưới lên trên và từ trái qua phải là đường một chiều nên vì vậy nên Mạnh chỉ được phép đi lên hoặc đi sang phải.

Vậy Mạnh có bao nhiêu cách đi từ nhà đến công ty?

LỜI GIẢI

ĐÁP ÁN 15
Từ sơ đồ ta có thể suy ra từ nhà Mạnh đến công ty có $15$ cách.