Tăng Hải Tuân

Giữa các thành phố bao quanh một ngọn núi có một số con đường hai...

Câu hỏi: Giữa các thành phố bao quanh một ngọn núi có một số con đường hai chiều, cụ thể, có các con đường nối:

Giữa M và N​
Giữa M và O​
Giữa O và R​
Giữa R và T​
Giữa R và U​
Giữa T và P​
Giữa P và S​
Ngoài ra, có một con đường một chiều giữa P N, chỉ cho phép đi từ P tới N. Các con đường không cắt nhau, ngoại trừ tại các thành phố.
Không còn thành phố và con đường nào khác trong những vùng lân cận.
Người đi xe đạp cần tuân thủ các quy định giao thông chung.
Giả sử rằng một làn của con đường từ O tới R phải đóng để sửa chữa, do đó chỉ có thể di chuyển từ R tới 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 tới U
B. Từ P đến R
C. Từ S đến R
D. Từ S đến U
Phương pháp giải:
Dựa vào các dữ kiện đề bài để suy luận.
Giải chi tiết:
Giả sử 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 con đường nào để đi nữa, nên cần phải xây tạm từ O một con đường 1 chiều, tuy nhiên các đáp án không có con đường nào từ O. Nên loại.
TH2: Nếu đi từ M đến N, từ N không còn con đường nào khác để đi. Nên loại.
Không còn con đường nào khác đi từ M, do đó để đến được P bắt buộc phải xây tạm con đường 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.
Đáp án A.
 

Câu hỏi này có trong đề thi

Quảng cáo

Back
Top