Two highways start from a point P and meet again at the point Q. Between P and Q there are 5 subways, joining the highways at 5 different places. How many different routes are possible for a journey from P to Q?
Select the correct option:	A) 12	B) 16	C) 24	D) 32	E) 64
If one starts its journey from point P, one has 2 options ( to go via either highway)... When he reaches 1st subway point he has again, 2 options, to continue on the highway or to go through subway., When he reaches next subway, he will have same two options, of course we are considering that he doesn't return from any point.   Since, there are 5 subways, he has the option of choosing from 2 choices 6 times (one when he just starts his journey). So, total ways he can reach is destination is 2^6 = 64.   ANSW64R:64
<result>E</result>
Two highways start from a point P and meet again at the point Q. Between P and Q there are 5 subways, joining the highways at 5 different places. How many different routes are possible for a journey from P to Q?