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...

Câu hỏi :

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?

A. Từ M đến U

B. Từ P đến R

C. Từ S đến R

D. Từ S đến U

* Đáp án

* Hướng dẫn giải

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\).

Copyright © 2021 HOCTAP247