[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema



Nos festejos juninos, 20 casais de dançarinos são colocados em círculo de tal maneira que um homem e uma mulher formando um par estão situados diametralmente opostos. Durante a dança, dois dançarinos adjacentes trocam de lugar enquanto todos os outros permanecem na mesma posição. Essa mudança é repetida com pares adjacentes até que, na posição final, os dois dançarinos de cada par estejam novamente diametralmente opostos, mas na posição contrária da inicial. Então o número mínimo de mudanças, de dois dançarinos adjacentes, para acontecer isso é:

(a) 20! (b) 100 (c) 10! (d) 19! (e) 20