Questão
Olimpíada Brasileira de Matemática - Nível 1
2014
Dez-crianc-formam-fila5696bb37bb
Discursiva
Dez crianças formam uma fila da menor criança para a maior. Sabe-se que nessa fila não existem duas crianças com a mesma altura. Por algum motivo, a fila tem que ser refeita da maior criança para a menor, através da troca de posição somente entre crianças vizinhas. No mínimo, quantas trocas de posição deverão ser feitas?