olymmath

CZ-SK-MO 2004 Problem 2

    Consider all words containing only letters AA and BB . For any positive integer nn , p(n)p(n) denotes the number of all nn -letter words without four consecutive AA 's or three consecutive BB 's. Find the value of the expression p(2004)−p(2002)−p(1999)p(2001)+p(2000).\frac{p(2004)-p(2002)-p(1999)}{p(2001)+p(2000)}.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator cz-sk-mo/2004/p2 · Tag NP5BPGV9ZE · Edit this page on GitHub · Keys: j next, k previous