Vận dụng (M3)

Trong một mạng lưới giao thông liên tỉnh, có 4 thành phố và . Các thành phố được kết nối bởi các con đường một chiều theo quy tắc sau:

- Có 3 con đường khác nhau đi trực tiếp từ đến .

- Có 2 con đường khác nhau đi trực tiếp từ đến .

- Có 5 con đường khác nhau đi trực tiếp từ đến .

- Đặc biệt, có thêm 2 con đường cao tốc đi thẳng từ đến (không cần qua thành phố ).

Một người muốn đi từ thành phố đến thành phố . Hỏi có tất cả bao nhiêu cách chọn lộ trình, biết rằng mỗi thành phố chỉ được đi qua tối đa một lần?

1

Xác nhận