olymmath

TSTST 2014 Problem 1

    Let ←\leftarrow denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab ←cd←←e←←f\leftarrow \mathrm{cd} \leftarrow \leftarrow \mathrm{e} \leftarrow \leftarrow \mathrm{f} ", the result is "faecdb". We say that a string BB is reachable from a string AA if it is possible to insert some amount of ←\leftarrow 's in AA, such that typing the resulting characters produces BB. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings AA and B,AB, A is reachable from BB if and only if BB is reachable from AA.

    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 tstst/2014/p1 · Tag DB8BWSHNZQ · Edit this page on GitHub · Keys: j next, k previous