Get Answers to all your Questions

header-bg qa

A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with The flight duration between any pair of cities will be less than one hour To start operations, the company has to decide on a daily schedule.


The underlying principle that they are working on is the following:


Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day

Question : If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (non-stop) flights, then the minimum number of direct flights to be scheduled is: 

Option: 1

45


Option: 2

90


Option: 3

180


Option: 4

135


Answers (1)

best_answer

The underlying principle of the airline is that any person staying in any of the 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day. This means that there must be at least one morning flight and one evening flight between any pair of cities.

There is a total of 10C2 =45 pairs of cities. So, in the minimum case, there must be45\times4=180  direct flights scheduled.

 

Posted by

Gunjita

View full answer