Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Possible error in Binomial Coefficients exercise 11 #126

Closed
morbidCode opened this issue Oct 21, 2022 · 2 comments
Closed

Possible error in Binomial Coefficients exercise 11 #126

morbidCode opened this issue Oct 21, 2022 · 2 comments

Comments

@morbidCode
Copy link

morbidCode commented Oct 21, 2022

Hello,
I am currently learning discrete math using your awsome book. I'm not sure but I think I found an error in one of the solution for exercise 11 of Binomial Coefficients (https://discrete.openmathbooks.org/dmoi3/sec_counting-binom.html):
One of the definition for Binomial Coefficients is: (from n choose k) is the number of lattice paths of length n containing k steps to the right.

Now to exercise 11

11.  Gridtown USA, besides having excellent donut shops, is known for its precisely laid out grid of streets and avenues. Streets run east-west, and avenues north-south, for the entire stretch of the town, never curving and never interrupted by parks or schools or the like.
Suppose you live on the corner of 3rd and 3rd and work on the corner of 12th and 12th. Thus you must travel 18 blocks to get to work as quickly as possible.

Now, if streets run east west, then I think streets should be the steps to the right. Now to the actual question:

B. Now suppose you want to stop and get a donut on the way to work, from your favorite donut shop on the corner of 10th ave and 8th st. How many routes to work, stopping at the donut shop, can you take (again, ensuring the shortest possible route)? Explain."

My solution is: (from 12 choose 5)(from 6 choose 4). This is because I treated the paths to the donut shop as (from 12 choose 5) because the street corner is 8-3 = 5.
But the actual solution is: (from 12 choose 7)(from 6 choose 2). I think this is because the paths to the donut shop is (from 12 choose 7) because the avenue corner is 10-3 = 7.
But this is wierd. Avenues run from north to south. Looks like they got reversed? I have not done the last 2 questions yet.
Can you confirm the actual directions for street and avenues? Thanks!

@morbidCode
Copy link
Author

morbidCode commented Oct 22, 2022

Hello, never mind. This is not an error. Just realized that the 2 solutions are the same. I just forgot the pattern of the Binomial Coefficients. Thanks.

@oscarlevin
Copy link
Owner

Yes indeed. For problems like this, while it doesn't matter if you choose the up or right blocks, it is helpful to be consistent. I'll check to make sure that the solution doesn't make this more confusing than necessary

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants