olymmath

CZ-SK-MO 2017 Problem 4

    For each sequence of nn zeros and nn units, we assign a number that is a number sections of the same digits in it. (For example, sequence 0011100100111001 has 44 such sections 00,111,00,100, 111,00, 1 .) For a given nn we sum up all the numbers assigned to each such sequence. Prove that the sum total is equal to (n+1)(2nn)(n+1){2n \choose n}

    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/2017/p4 · Tag JE7F0YHHT9 · Edit this page on GitHub · Keys: j next, k previous