First time here? Checkout the FAQ!
+1 vote

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.


= 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

    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
30,065 users