Q21 Matemática  (Tournament Of Towns 2002)

Os espectadores estão sentados em uma fila sem lugares vazios. Cada um está em um assento que não corresponde ao ingresso do espectador. Um porteiro pode ordenar que dois espectadores em assentos adjacentes troquem de lugar, a menos que um deles já esteja sentado corretamente. É verdade que a partir de qualquer arranjo inicial, os espectadores podem ser levados aos seus lugares corretos?