SOLUTION: Deepa's house is 5 blocks west and 4 blocks south of a bus stop. A store is 3 blocks west and 1 block south of the bus stop. How many ways can Deepa walk home if she wishes to stop

Algebra ->  Permutations -> SOLUTION: Deepa's house is 5 blocks west and 4 blocks south of a bus stop. A store is 3 blocks west and 1 block south of the bus stop. How many ways can Deepa walk home if she wishes to stop      Log On


   



Question 1177669: Deepa's house is 5 blocks west and 4 blocks south of a bus stop. A store is 3 blocks west and 1 block south of the bus stop. How many ways can Deepa walk home if she wishes to stop at the store on her way home by walking only west and south? Please show step by step.
Answer by greenestamps(13200) About Me  (Show Source):
You can put this solution on YOUR website!


Represent walking one block west with W and one block south with S.

From the bus stop to the store is 3 blocks west and 1 block south. The number of different ways she can do that is the number of different ways of ordering the letters WWWS. By a well-known counting principle, the number of ways she can do that is

4%21%2F%28%283%21%29%281%21%29%29+=+4

From the store to her house is another 2 blocks west and another 3 blocks south of the store. The number of ways she can make that part of the trip is the number of ways of ordering the letters WWSSS, which is

5%21%2F%28%282%21%29%283%21%29%29+=+10

The fundamental counting principle then says the total number of ways she can stop at the store on the way from the bus stop to her house is 4*10 = 40.

ANSWER: 40