Four cities A B C amp D are connected by a road network as shown in the figure In how many ways...........

Quantitative Aptitude ( CCS) Permutation & Combination

Four cities A, B, C & D are connected by a road network as shown in the figure. In how many ways can you start from any city on the vertex of the triangle and come back to it without traveling on the same road more than once?

None of the above

छोटे Courses बड़े Results

Master Permutation & Combination

Prepare through Micro-courses

Try Now

Explanation:

Number of options for the first city visited = 3. (A, D or C).
Number of options for the second city visited = 2. (Either of the 2 cities not yet visited.)
Number of ways to return to B = 2. (Either directly back to B or to the one city not yet visited and then directly back to B.)
To combine these options, we multiply:
3*2*2 = 12.

Hence, option 2 is the correct answer.