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 :  Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that 01 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:
1. Both cities are in G1
2. Between A and any city in G2
3. Between B and any city in G3
4. Between C and any city in G4
However, due to operational difficulties at A, it was later decided that the only flights that would operate at A would be those to and from B Cities in G2 would have to be assigned to G3 or to G4.
What would be the maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose? 

Option: 1

4


Option: 2

-


Option: 3

-


Option: 4

-


Answers (1)

best_answer

Below can be inferred:

  • The cities in G2 will be assigned to G3 or G4. This, by itself, will not result in any reduction in the number of flights because the cities in G2 will still have to be connected to either B or C.
  • However, there are now no flights between A and C. Hence, the 4 flights that would have been scheduled in the previous case, will now not be scheduled.
  • Therefore, the maximum reduction in the number of flights can be a maximum of 4.

Below is the table showing the number of direct flights under the two scenarios:

Scenario

Number of direct flights

Before operational difficulties arose

40

After operational difficulties arose

36

Reduction

4

The maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose is 4.

Posted by

chirag

View full answer