I see that I could trace every possible route, but how can i apply the fundemental counting principle to this problem?
it seems like this might be an nCr problem, but I cannot figure that out. can anyone help???

May 8th 2010, 01:47 PM

gmatt

very strong hint:
Each walk goes 4 north 6 east as you observed. In total there are 10 steps (counting north or east.) Of these steps clearly 4 have to be north. What happens to the rest of the steps? How many ways are there to construct a path?

May 8th 2010, 01:54 PM

ihavvaquestion

I appreciate your helping me, but I still don't get it. four steps must be north and six steps must be east???

is this an nCr problem? or is my thinking not right?

May 8th 2010, 02:45 PM

Plato

Let me be frank with you. I usually do not open attachments.
I just figure that someone who wants help should be willing to learn to post correctly.
But in the case, given the responses you have gotten, I will step in.
How many ways to rearrange the string $\displaystyle EEEEEENNNN?$
Any rearrangement of that string describes a way to drive from home to school.
Notice, that is the number of ways to place six E’s into ten places.

May 8th 2010, 02:56 PM

ihavvaquestion

thanks frank, im ray! i am definitely willing to learn how to post correctly, but how do i go about doing that? how do i get a problem like this one typed into the message box?

so there would be 10C6 or 10C4 possible routes home then, correct?

May 8th 2010, 03:07 PM

Plato

Quote:

Originally Posted by ihavvaquestion

so there would be 10C6 or 10C4 possible routes home then, correct?

That is correct.
Why not learn to post in symbols? You can use LaTeX tags.

May 8th 2010, 03:11 PM

gmatt

Quote:

Originally Posted by Plato

Let me be frank with you. I usually do not open attachments.
I just figure that someone who wants help should be willing to learn to post correctly.
But in the case, given the responses you have gotten, I will step in.
How many ways to rearrange the string $\displaystyle EEEEEENNNN?$
Any rearrangement of that string describes a way to drive from home to school.
Notice, that is the number of ways to place six E’s into ten places.

Sorry if I was being too round about, I'm not sure what level of guidance I should offer in such a case. Next time I can just give a straightforward reply like yours.

May 8th 2010, 03:23 PM

ihavvaquestion

thanks...i was not sure how to go about posting in symbols...i will check it out...thanks to you both for your help