olymmath

NZ-NZMO 2020 Problem 5

    A sequence of AsA s and BsB s is called antipalindromic if writing it backwards, then turning all the AsA s into BsB s and vice versa, produces the original sequence. For example ABBAABA B B A A B is antipalindromic. For any sequence of AsA s and BsB s we define the cost of the sequence to be the product of the positions of the AsA s . For example, the string ABBAABA B B A A B has cost 1⋅4⋅5=201\cdot 4\cdot 5 = 20 . Find the sum of the costs of all antipalindromic sequences of length 2020.

    Dataset text NuminaMath olympiads. 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

    Locator nz-nzmo/2020/p5 · Tag FVY8E4M683 · Edit this page on GitHub · Keys: j next, k previous