Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-06 — 191 bài (EN–VI) Câu hỏi 113

Math Olympiad Vault · MathNet 2015-part-06 — 191 bài (EN–VI)

Câu hỏi 113

Ở Teil-Land có $n$ thành phố. Hai thành phố bất kỳ được nối với nhau bằng một con đường một chiều, chỉ đi được bằng xe máy hoặc chỉ đi được bằng ô tô. Chứng minh rằng tồn tại một thành phố mà từ đó có thể đến mọi thành phố khác bằng xe máy hoặc bằng ô tô.

Chú ý: Không nhất thiết phải đến mọi thành phố khác bằng cùng một phương tiện.