GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
245 views

Question: Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to book a trip from New York to San Francisco via Denver, when you pick an airline for the flight to Denver and an airline for the continuation flight to San Francisco ? How many of these pairs involve more than one airline ?

 

asked in Combinatory by (421 points)  
retagged by | 245 views

1 Answer

+1 vote

I think they are asking for the following thing:

N.Y to Denver available flights                   Denver to San Francisco available flights          

-------------------------------------------------------------------

x1, x2, x3, x4, x5, x6​​​​​,                                         x1, x2, x3, x4, x5, x6​​​​​, x7

I have choosen the same airlines for Denver to San Francisco because of the last question.

 

Now, different ways in which you can reach from N.Y to San Francisco

= 6 * 7

= 42

 

Now, to find answer to last question, we apply inclusion -exclusion.

Answer

= total ways    -     #ways in which the flight taken from N.Y to Denver 

                             is also continued from Denver to San Francisco

= 42 - 6

= 36

 

answered by Veteran (15.4k points)  
But how can we assume that  Denver to San Francisco has same 6 flights as from N.Y to Denver?
Because of the last question


Top Users Aug 2017
  1. ABKUNDAN

    4658 Points

  2. Bikram

    4032 Points

  3. akash.dinkar12

    3136 Points

  4. rahul sharma 5

    2856 Points

  5. manu00x

    2664 Points

  6. makhdoom ghaya

    2380 Points

  7. just_bhavana

    2040 Points

  8. Tesla!

    1756 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1558 Points


24,878 questions
31,952 answers
74,105 comments
30,065 users