Thông hiểu (M2)

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

Giải thích đáp án:

Để đi từ đến mà mỗi thành phố đi qua tối đa một lần, ta có 2 lộ trình khả thi:

* Lộ trình 1 (): Số cách đi: (cách).

* Lộ trình 2 (): Sử dụng đường cao tốc đi thẳng từ đến .

Số cách đi: (cách).

Tổng số cách chọn lộ trình: (cách).