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

MathNet 2014 Question 74

Math Olympiad Vault · MathNet 2014

Question 74

In a country with $n$ cities, all direct airlines are two-way. There are $r \gt 2014$ routes between pairs of different cities that include no more than one intermediate stop (the direction of each route matters). Find the least possible $n$ and the least possible $r$ for that value of $n$.