Cho bản đồ như Hình 1 dưới đây. Một đường đi hợp lệ từ đỉnh A đến đỉnh B là đường đi thỏa mãn đồng thời hai điều kiện sau:
- Trên đường đi không chứa đoạn nào đi lên
- Trên đường đi không chứa đoạn nào đi từ phải sang trái
Hình 2 là một ví dụ về đường đi thỏa mãn hai điều kiện trên (đường màu đỏ). A
A B
B
Bạn hãy tính xem có bao nhiêu đường đi hợp lệ từ A đến B?