MathDB
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 10000 10000-letter word, each letter being A A or E E: the Zabrubic word. Their pupils consider then that for 1k10000 1 \leq k \leq 10000, each word comprised of k k consecutive letters of the Zabrubic word is a prophetic word of length k k. It is known that there are at most 7 7 prophetic words of lenght 3 3. Find the maximum number of prophetic words of length 10 10.