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

Nếu đoạn đường giữa O và R bị nghẽn do đá lở thì để đi từ U đến M, người lái xe đạp phải đi qua bao nhiêu thành phố khác ngoại trừ U và M?

Đáp án đúng là B

Phương pháp giải

Dựa vào các dữ kiện đề bài để suy luận ra cung đường có thể đi được.

Lời giải

Từ R đến M người đi xe đạp có thể đi như sau:

Từ P đến M người đi xe đạp có thể đi như sau:

Từ P đến S người đi xe đạp có thể đi như sau:

Còn từ N đến S bắt buộc phải đi như sau: , do đó phải đi từ M tới O.

Loại B.

Đáp án đúng là D

Phương pháp giải

Dựa vào các dữ kiện đề bài để suy luận.

Lời giải

Ý A,B sai do vẫn có thể đi từ P đến M như sau: .

Ý C sai do vẫn có thể đi từ P đến S (vì có đường hai chiều giữa P và S)

Đáp án đúng là A

Phương pháp giải

Dựa vào các dữ kiện đề bài để suy luận.

Lời giải

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.