olymmath

BD-BDMO 2022 Problem 7

    Sabbir noticed one day that everyone in the city of BdMO has a distinct word of length 1010 , where each letter is either AA or BB . Sabbir saw that two citizens are friends if one of their words can be altered a few times using a special rule and transformed into the other ones word. The rule is, if somewhere in the word ABBABB is located consecutively, then these letters can be changed to BBABBA or if BBABBA is located somewhere in the word consecutively, then these letters can be changed to ABBABB (if wanted, the word can be kept as it is, without making this change.) For example AABBAAABBA can be transformed into AAABBAAABB (the opposite is also possible.) Now Sabbir made a team of NN citizens where no one is friends with anyone. What is the highest value of N.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 bd-bdmo/2022/p7 · Tag 5DMZJZTZFB · Edit this page on GitHub · Keys: j next, k previous