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?

93/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 đế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ữ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

Đáp án A

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 Þ Loại.

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

Þ Không 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 → U → R → T → P.