olymmath

CAPS 2022 Problem 6

    Consider 26 letters A,...,ZA,..., Z . A string is a finite sequence consisting of those letters. We say that a string ss is nice if it contains each of the 26 letters at least once, and each permutation of letters A,...,ZA,..., Z occurs in ss as a subsequences the same number of times. Prove that: (a) There exists a nice string. (b) Any nice string contains at least 20222022 letters.

    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 caps/2022/p6 · Tag AZ8KPADKJ1 · Edit this page on GitHub · Keys: j next, k previous