Giả sử rằng một làn của con đường từ O đến R phải đóng để sửa chữa, do đó chỉ có thể di chuyển từ R đến O. Để đảm bảo không ảnh hưởng đến giao thông - tức là nếu trước khi đóng làn để sửa chữ

56/120

Giả sử rằng một làn của con đường từ O đến R phải đóng để sửa chữa, do đó chỉ có thể di chuyển từ R đếnO. Để đảm bảo không ảnh hưởng đến giao thông - tức là nếu trước khi đóng làn để sửa chữa từ X có thể đếnđược Y (trong đó X, Y thuộc {M, N, O, P, R, S, T, U}) thì sau khi đóng làn để sửa chữa, ta vẫn có thể đi từ Xđến Y, chúng ta cần phải xây con đường tạm 1 chiều nào dưới đây?

Từ M đến U

Từ P đến R

Từ S đến R

Từ S đến U

Giải thích

Phương pháp giải: Dựa vào các dữ kiện đề bài và suy luận.

Giải chi tiết: Khi X là M, Y là P, để đi được từ X đến Y, tức là đi từ M đến P:

TH1: Nếu đi từ M đến O, từ O không còn đường nào để đi nữa, nên cần phải xây dựng từ O một con đường tạm 1 chiều, tuy nhiên các đáp án không có con đường nào từ O \( \Rightarrow \) Loại.

TH2: Nếu đi từ M đến N, từ N không còn con đường nào khác để đi\( \Rightarrow \) Loại.

\( \Rightarrow \) Không con con đường nào khác đi từ M, do đó để đến được P bắt buộc phải xây con đường tạm một chiều từ M, do đó chỉ có đáp án A thỏa mãn.

Khi đó ta đi từ M đến P như sau:\(M \to U \to R \to T \to P\).