A company has decided to start a transport service. The company will be operating its service from eight different locations which connect each location directly. The travel duration between any two locations will be less than two hours. The company has to decide on the location based on the commuter daily schedules. The person staying in any of these eight locations should be able to commute to any other location in the morning and should be able to return by evening on the same day.
The travel between any two locations can be done using only direct transport. i.e .. say using direct bus service, then the minimum number of direct buses to be scheduled are?
Let's name the 8 locations as L1, L2, L3, L4, L5, L6, L7, L8.
From each of the 8 locations, we will have a bus to all the other seven locations in the morning. So, there will be 8*7=56 buses scheduled in the morning.
Also, we will have the same number of buses scheduled in the evening. So, another 56 buses have to be scheduled.
The total number of buses is 56+56=112.
Create a FREE account and get: