The circusmaster and his LMAOnkey
Source: LMAO 2024 P2
June 1, 2024
combinatoricslmao
Problem Statement
A circus act consists of bamboo sticks of pairwise different heights placed in some order, with a monkey standing atop one of them. The circus master can then give commands to the monkey as follows:[color=#FFFFFF]___ Left! : When given this command, the monkey locates the closest bamboo stick to the left taller than the one it is currently atop, and jumps to it. If there is no such stick, the monkey stays put.
[color=#FFFFFF]___ Right! : When given this command, the monkey locates the closest bamboo stick to the right taller than the one it is currently atop, and jumps to it. If there is no such stick, the monkey stays put.The circus master claims that given any two bamboo sticks, if the monkey is originally atop the shorter stick, then after giving at most commands he can reposition the monkey atop the taller stick. What is the smallest possible value of ?Proposed by Archit Manas