В стране имеется 14 областных центров и 79 самолетов. Ввиду экономии авиакеросина каждый самолет может летать только между двумя городами, и между любыми двумя городами летает не более одного самолета. Доказать, что пассажир может попасть из любого областного центра в любой другой не более чем с одной пересадкой.