Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Permutation and Combination

Olympiad workbook · IOQM · Permutation and Combination

There are five cities A, B, C, D, E on a certain island. Each city...

There are five cities A,B,C,D,EA, B, C, D, E on a certain island. Each city is connected to every other city by road. In how many ways can a person starting from city A come back to A after visiting some cities without visiting a city more than once and without taking the same road more than once ? (The order in which he visits the cities also matters. e.g., the routes A→B→C→A\mathrm{A} \rightarrow \mathrm{B} \rightarrow \mathrm{C} \rightarrow \mathrm{A} and A→C→B→AA \rightarrow C \rightarrow B \rightarrow A are different.)There are five cities A, B, C, D, E on a certain island. Each city is connected to every other city by road. In how

Correct answer

60

Step-by-step solution

There are five cities A, B, C, D, E on a certain island. Each city is connected to every other city by road. In how
 ways =4C22!+4C33!+4C44!=12+24+24=12+48=60\begin{aligned} & \text { ways }={ }^4 C_2 2!+{ }^4 C_3 3!+{ }^4 C_4 4! \\ & =12+24+24=12+48=60\end{aligned}
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs