Questão Q155

Ver mais questões

Ano: 2022Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Permutações e Número Mínimo de Transposições, Permutações e Fatoriais, Contagem, Análise Combinatória

Cinco cartões numerados de 1 a 5 são colocados inicialmente alinhados, como indicado na figura. Maria movimentou os cartões até chegar na posição final. A cada movimento, ela trocou dois cartões de posição, colocando cada um deles na posição em que estava o outro. Qual é o menor número de trocas que ela pode ter feito para chegar à linha final?