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ướng từ B sang A)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 đỏ).ABHình 1 ABHình 2Bạn hãy tính xem có bao nhiêu...
Đọc tiếp
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ướng từ B sang A)
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 đỏ).
ABHình 1 ABHình 2
Bạn hãy tính xem có bao nhiêu đường đi hợp lệ từ A đến B?
