Words of maximal length
Source: Moldavian MO 2006
March 19, 2006
inductioncombinatorics proposedcombinatorics
Problem Statement
Given an alfabet of letters. A sequence of letters such that between any 2 identical letters there are no 2 identical letters is called a word.
a) Find the maximal possible length of a word.
b) Find the number of the words of maximal length.