olymmath

RU-ALLRUSSIAN 2023 Problem 92

  • Grade 9

Initially, a word of 250250 letters with 125125 letters AA and 125125 letters BB is written on a blackboard. In each operation, we may choose a contiguous string of any length with equal number of letters AA and equal number of letters BB , reverse those letters and then swap each BB with AA and each AA with BB (Example: ABABBAABABBA after the operation becomes BAABABBAABAB ). Decide if it possible to choose initial word, so that after some operations, it will become the same as the first word, but in reverse order.

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 ru-allrussian/2023/p92 · Tag B06AAP0S81 · Edit this page on GitHub · Keys: j next, k previous