Q4 Matemática  (Mathematical Excellence Olympiad 2020)

Anna e Ben estão jogando com uma permutação de comprimento , inicialmente para . Anna tem poder e Ben tem poder . Os jogadores estão se movendo em turnos, com Anna se movendo primeiro. Em seu turno, o jogador com poder pode escolher quaisquer elementos da permutação e reorganizá-los da maneira que desejar. Ben quer classificar a permutação, e Anna quer não deixar isso acontecer. Determine se Ben pode ter certeza de que a permutação será ordenada (da forma para ) em um número finito de voltas, se a) b) c) Anton Trygub