A sports complex has an entrance, indoor stadium, gym and swimming pool with the paths connecting them as shown above. In how many ways can a person go from entrance to swimming pool?
Let E represents Entrance
I represents indoor stadium
G represents Gym
S represents Swimming pool
Given route map is
A person can go from entrance to swimming pool in the following ways:
i.) Entrance to Gym to swimming pool i.e., E→G→S
ii.) Entrance to Indoor stadium to pool i.e., E→I→S
iii.)Entrance to Indoor stadium to Gym to swimming pool E→I→G→S
iv.)Entrance to Gym to Indoor stadium to swimming pool E→G→I→S
The number of ways of following each of the above paths is
i.) E→G→S can be done in 3×4 = 12 ways
ii.) E→I→S can be done in 2×1 = 2 ways
iii.) E→I→G→S can be done in 2×1×4 = 8 ways
iv.) E→G→I→S can be done in 3×1×1 = 3 ways
Now, according to the fundamental principle of counting,
Number of ways of going from entrance to swimming pool =12+2+8+3=25 ways