Câu hỏi 64
Một quốc gia có $c$ thành phố và $r$ con đường; mỗi đường nối hai thành phố khác nhau, và giữa hai thành phố bất kỳ có nhiều nhất một đường. Các đường được đánh số $1,2,\ldots,r$. Tonči đi qua một số đường sao cho khi ghi lại các số hiệu theo thứ tự đi qua, anh được một dãy tăng.
Chứng minh rằng có một thành phố xuất phát để Tonči đi qua ít nhất $\frac{2r}{c}$ con đường.
Chứng minh rằng có một thành phố xuất phát để Tonči đi qua ít nhất $\frac{2r}{c}$ con đường.