jump to navigation

Problem of the Day #367: Non-Repetitive Paths through a Grid March 20, 2012

Posted by Alex in : potd , trackback

Albert starts at the top left corner of a $16$ by $16$ grid and is allowed to move either down one cell or right one cell for each step. He is not allowed to move in the same direction more than $3$ times in a row. How many ways are there for Albert to reach the bottom right corner?

Comments»

no comments yet - be the first?