There are 15 train stops between Chennai and Assam. How many train tickets are to be printed, so that a person can travel between any of the two stations (irrespective of direction of travel)?
Detailed Explanation
Key Concepts Needed
-
Total Stations
• Intermediate stops = 15
• Terminals = Chennai + Assam = 2
• Hence, stations. -
Unordered Pairs (Combinations)
A ticket simply specifies a start and an end station; direction doesn’t matter. Thus we want the count of unordered pairs, written mathematically as "17 choose 2" or . -
Combination Formula
This counts how many ways we can pick 2 distinct stations out of .
Logical Chain to Solve
- Find . Identify the total number of stations (terminals + intermediate).
- Decide on order or no order. Since a ticket A→B and B→A are identical in wording, the order does not matter.
- Apply combination formula. Use to calculate the distinct pairs.
- Compute. Plug in and simplify.
Simple Explanation (ELI5)
🤔 What’s the problem?
Imagine you have many railway stations on a line. You need one unique ticket for every pair of stations, because a traveller may start at any station and get off at any other.
🏃♂️ How to think like a 10-year-old?
- Count the stations first.
We’re told there are 15 stops in-between Chennai and Assam. Add the two end stations:
15 (middle) + 2 (ends) = 17 stations in total. - Pair them up.
To make sure any two stations can be connected, list every possible pair of stations. - No double-counting!
A ticket from Station A to Station B is the same as from B to A, so we only count each pair once. - Magic counting shortcut.
There’s a quick formula for the number of pairs in a group of things:
- Plug :
So, 136 different tickets cover every possible trip!
Step-by-Step Solution
Step-by-Step Solution
-
Total number of stations
-
Formula for number of unordered pairs
-
Substitute
-
Simplify
-
Answer
136 tickets are required so that any two stations can be connected in either direction.
Examples
Example 1
Handshakes in a room where each person shakes hands once with every other person.
Example 2
Number of lines connecting every pair of points in a polygon.
Example 3
Possible two-team matches in a league where every team plays every other exactly once.