Home › CAT › quantitativeaptitude › Permutations and Combinations › Find the number of ways a person can travel from…
Find the number of ways a person can travel from city A to city C if there are 3 routes from A to B and 2 routes from B to C.
A$3 + 2 = 5$
B$3 \cdot 2 = 6$
C$3!/2! = 3$
D$\binom{3}{2} = 3$
Answer & Solution
Correct answer: B. $3 \cdot 2 = 6$
1. This is a classic application of the MULTIPLICATION (counting) PRINCIPLE.
2. To complete the trip A → B → C, you must make BOTH choices: a route from A to B AND a route from B to C.
3. Independent choices: $3$ ways for first leg, $2$ ways for second.
4. Total ways: $3 \cdot 2 = 6$.
5. ADDITION applies when the EVENTS are alternatives (do X or do Y); MULTIPLICATION applies when both events must happen sequentially.
6. Option A uses addition (would count if you could only do one leg). Options C and D have no relevance.
_Source: NCERT Class 11 Mathematics, Ch 6, §6.2 (Fundamental Principle of Counting), p. 2–4._
Related questions
Number of ways to choose 2 items out of 5:Number of permutations of letters in WORD:How many DIAGONALS does a regular DECAGON (10-sided polygon) have?$\binom{n}{r} + \binom{n}{r-1}$ equalsHow many distinct 'numbers' (with REPETITION ALLOWED) can be formed using the digits 0, 1,The number of ways to select 2 boys and 3 girls from a group of 5 boys and 4 girls isHow many distinct 4-digit numbers can be formed using the digits 1, 2, 3, 4, 5, 6 (each diIn how many ways can the letters of the word 'TRIANGLE' be arranged such that all the VOWE