You are given 45 letters above with which you can write my friend's name SHIVANSHI.
Suppose that, each time you go down one row, you have 2 choices: go diagonally one to the left, or go diagonally one to the right.
Then, how many ways are there to spell out SHIVANSHI?
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.
Start with the first letter. There are two choices to go down to the next letter. Suppose you take the H on the right. Still, below that, there are only two choices. There are 9 letters in SHIVANSHI, so we must exclude the first S because we must use it at first, so 2 8 = 2 5 6 .