Trong một thành phố, hệ thống giao thông bao gồm một tuyến xe điện ngầm và một tuyến xe buýt.
+) Tuyến xe điện ngầm đi từ T đến R đến S đến G đến H đến I, dừng lại ở một bến, sau đó quay lại, cũng dừng ở các bến đó theo thứ tự ngược lại
+) Tuyến xe bus đi từ R đến W đến L đến G đến F, dừng lại ở mỗi bến, sau đó quay lại, cũng dừng ở các bến đó theo thứ tự ngược lại
+) Trên mỗi tuyến, có những buýt và xe điện thường, loại này dừng lại ở mỗi bến. Trong giờ cao điểm, có một chiếc xe nhanh mà chỉ dừng lại ở các bến R, L và F, quay trở lại, cũng chỉ dừng ở ba bến nói trên theo thứ tự ngược lại.
+) Một hành khách có thể chuyển từ tuyến xe điện hay xe buýt sang tuyến kia khi xe buýt và xe điện dừng lại ở bến có cùng tên
+) Không thể chuyển từ xe buýt nhanh sang xe buýt thường
+) Trong thành phố không còn tuyến giao thông công cộng nào khác
Nếu tất cả xe buýt thường sẽ không chạy trong giờ cao điểm do bị lỗi kỹ thuật, có thể một hành khách nào đó lên xe buýt nhanh tại L và sau đó đi đến G?
Trả lời bởi giáo viên
Ta có bảng:
Xe điện ngầm: \(T \Rightarrow R \Rightarrow S \Rightarrow G \Rightarrow H \Rightarrow I\)
Xe buýt: \(R \Rightarrow {\rm{W}} \Rightarrow L \Rightarrow G \Rightarrow F\)
Xe buýt nhanh: \(R \Rightarrow L \Rightarrow F\)
Để đến G, hành khách phải đến R sau đó đi tàu điện ngầm đến G.
Hướng dẫn giải:
Phân tích đề bài và chú ý đến bến mà các xe có thể dừng