MathDB
String with As and Bs

Source: 2021 IMOC qualification problems, C1

December 30, 2021
IMOCcombinatorics

Problem Statement

There are 3n3n AAs and 2n2n BBs in a string, where nn is a positive integer, prove that you can find a substring in this string that contains 33 AAs and 22 BBs.