Pascals Triangle - Number of Routes on a Grid

[crosby87]

Homework Statement

Deepa’s house is five blocks west and four blocks south of a bus stop. A store is three blocks west and one block south of the bus stop. How many ways can Deepa walk home if she wishes to stop on her way home by walking only west and south?

Homework Equations

The Attempt at a Solution

(number of routes to the store) * (number of routes from store to home)

= C (4,2) * C(5,2)

= (4*3/2) * (5*4/2)

= 6 * 10

= 60 ways

Therefore, Deepa can walk home in 60 ways if she wishes to stop by the store on her way home.

Would anybody be able to confirm whether my answer is correct?

Thanks

 

[haruspex]

(number of routes to the store) * (number of routes from store to home)
= C (4,2) * C(5,2)

Not C(4,2). Try again.

 

[crosby87]

Must be C(4,1) then:

C (4,1) * C(5,2)

= (4) * (5*4/2)

= 4 * 10

= 40 ways

Can anyone confirm this?

Thanks!

 

[haruspex]

40 looks right to me.