StevenUnique
New member
- Joined
- Aug 27, 2021
- Messages
- 6
luigi lives 5 blocks west and 7 blocks north of his school(refer image) , how many unique path are there from his home to his school?View attachment 28674
Usually this sort of question asks for the number of paths of minimal length, which means in this case that you would only be going right and down; any time you go up you are wasting a "down".Can go up left down right
In that case there are infinitely many paths! You can go up and down the same vertical path or left and then right on the same horizontal path as many times as you wish!Can go up left down right
Can go up left down right
In every case where such a question is given it is supposed that the steady-progress rule applies. In this case we move seven blocks south and five blocks east (that is known as the city-block or taxicab metric). Because the blocks can be traversed in any order the number of ways is [imath]\dfrac{12!}{(7!)(5!)}[/imath].Ok, how about the number of path with the maximum amount of notations without using the same road twice?
What do you mean by "notations"? Do you mean, perhaps, that the path has to go through every intersection? Or that it has to have the greatest possible length without self-intersection?Ok, how about the number of path with the maximum amount of notations without using the same road twice?