A Problem with "PROBLEM"
Starting from the letter P in the upper left corner and tracing out the next letters going only down or right , in how many ways PROBLEM can be written?
Here are two examples on how it can be done:
The answer is 64.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Solution:
From letter P you can only go down or right. That goes for letter R and every other letter except M (when M is reached, PROBLEM is written and there is no down or right). So basically, 6 times there is a choice down or right ( 2 choices). Therefore, solution is 2 6 = 6 4 .