MathDB
Flights between 100 cities

Source: 0

April 29, 2009
geometrygeometric transformation

Problem Statement

There are one-way flights between 100100 cities of a country. It is possible to fly starting from the capital city and visiting all other 9999 cities and returning again to the capital city. Let N N be the smallest number of flights inorder to form such a flight combination. Among all flight combinations (satisfying previous condtions), N N can be at most ?
<spanclass=latexbold>(A)</span> 1850<spanclass=latexbold>(B)</span> 2100<spanclass=latexbold>(C)</span> 2550<spanclass=latexbold>(D)</span> 3060<spanclass=latexbold>(E)</span> None<span class='latex-bold'>(A)</span>\ 1850 \qquad<span class='latex-bold'>(B)</span>\ 2100 \qquad<span class='latex-bold'>(C)</span>\ 2550 \qquad<span class='latex-bold'>(D)</span>\ 3060 \qquad<span class='latex-bold'>(E)</span>\ \text{None}