Puzzle on the Orient Express

The Orient Express runs from Istanbul to London, the route being Istanbul-Sofia-Belgrade-Venice-Milan-Paris-London (total 7 stations including Istanbul and London). People can board the train at any station and get off the train at any station ahead.

In a single journey of the train, 30 passengers used the train. All ticket counterfoils were collected.

How many different sets of tickets may be found?

(A set of tickets means for example, 20 tickets from Istanbul to London, 6 tickets from Belgrade to Milan, and 4 tickets from Paris to London will constitute 1 possible set that may be found.)

×

Problem Loading...

Note Loading...

Set Loading...