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à

53/120

Dựa vào các thông tin được cung cấp dưới đây để trả lời các câu từ 53 - 56

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 đến 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êuthành phố khác ngoại trừ U và M?

2

3

4

5

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: Nếu đoạn đường giữa O và R bị nghẽn do đá lở thì để đi từ U đến M phải đi như sau:

\(U \to R \to T \to P \to N \to M\)

Như vậy trừ U và M, người đó phải đi qua 4 thành phố là R, T, P, N.