MathDB
Words of maximal length

Source: Moldavian MO 2006

March 19, 2006
inductioncombinatorics proposedcombinatorics

Problem Statement

Given an alfabet of nn 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.