5

Part of 2000 Switzerland Team Selection Test

Problems(1)

all words of length n consisting of letters I,O,M with no 2 consecutive M

Source: Switzerland - Swiss TST 2000 p5

Consider all words of length

n

consisting of the letters

I,O,M

. How many such words are there, which contain no two consecutive

M

combinatoricsletters