Câu hỏi 50
Một quốc gia có $n$ thành phố, giữa mỗi cặp thành phố có một tuyến tàu tốc hành hai chiều. Giá vé hai chiều của mỗi tuyến bằng nhau, còn các tuyến khác nhau có giá khác nhau. Chứng minh rằng một người có thể chọn thành phố xuất phát rồi đi liên tiếp $n-1$ chuyến tàu, giá vé mỗi chuyến sau nhỏ hơn chuyến trước. Người đó có thể đến cùng một thành phố nhiều lần.