Count prophetic words!
Source: Brazilian Math Olympiad, Problem 6
October 28, 2008
combinatorics unsolvedcombinatorics
Problem Statement
The venusian prophet Zabruberson sent to his pupils a -letter word, each letter being or : the Zabrubic word. Their pupils consider then that for , each word comprised of consecutive letters of the Zabrubic word is a prophetic word of length . It is known that there are at most prophetic words of lenght . Find the maximum number of prophetic words of length .