PyPE solution to PE problem 15
Registered by
Scott Armitage
PyPE solution to PE problem 15
Blueprint information
- Status:
- Complete
- Approver:
- None
- Priority:
- Undefined
- Drafter:
- None
- Direction:
- Needs approval
- Assignee:
- None
- Definition:
- Approved
- Series goal:
- None
- Implementation:
- Implemented
- Milestone target:
- None
- Started by
- Scott Armitage
- Completed by
- Scott Armitage
Whiteboard
ProjectEule
===
Starting in the top left corner of a 2x2 grid, there are 6 routes (without
backtracking) to the bottom right corner.
How many routes are there through a 20x20 grid?
Solution
--------
We first note that in order to reach the bottom-right corner of any grid
without back-tracking, we will require 2*n cell traversals.
TODO: Rest of explanation.
Answer
------
137846528820
(?)