Q6 Matemática (Balkan MO Shortlist 2019)
100 casais são convidados para uma dança tradicional Modolvan. As pessoas de ficam em uma fila, e então em um , (não necessariamente adjacentes) muitas posições de troca. Encontre o mínimo de de forma que qualquer que seja o pedido inicial, eles possam chegar a um pedido em que todos estejam dançando ao lado de seu parceiro em no máximo passos.