§2. Tập hợp

Bloom

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?


Các câu hỏi tương tự
huy quoc
Xem chi tiết
QUARTER
Xem chi tiết
Nguyễn Hồng Ngọc
Xem chi tiết
Nữ Hoàng Tiên Titania
Xem chi tiết
Dung Luong
Xem chi tiết
Hoàng Linh
Xem chi tiết
Đỗ Phương Anh
Xem chi tiết
La Xuân Dương
Xem chi tiết
trần trà my
Xem chi tiết