Back to Mathematical Olympiad
Difficulty: 2/102023 NMTC 2023 (QII-52)

A boy lives at X and wants to go to School at Z. From his home X he has to first reach Y and then Y to Z. He may go X to Y by either 3 bus routes or 2 train routes. From there, he can either choose 4 bus routes or 5 train routes to reach Z. How many ways are there to go from X to Z?

Guide / Hint

Hint 1: Find the total number of ways to go from to by adding the bus and train routes ().

Hint 2: Find the total number of ways to go from to by adding the bus and train routes ().

Hint 3: Multiply these two route counts together using the product rule.

Solution

Step 1 (Calculate routes from X to Y): The boy can travel from home to intermediate station by either 3 bus routes or 2 train routes. The total ways to go from to is:

Step 2 (Calculate routes from Y to Z): The boy can travel from to school by either 4 bus routes or 5 train routes. The total ways to go from to is:

Step 3 (Multiply using product rule): Since the trip from to requires sequential choices (first , then ), we apply the product rule of counting:

Step 4 (Conclusion): There are exactly 45 distinct ways to travel from X to Z.

Ready to track your progress and master these topics?

Create a free account
    2023 NMTC 2023 QII-52 - Olympiad Math Olympiad Question | Leminno