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

[obm-l] DISCOS



ME AJUDEM COM ESSE
 
Dispõe-se de 3 pinos e n discos de vidro com um furo no meio, sendo que os discos têm pesos distintos dois a dois. Sabe-se que se um disco de peso maior é colocado sobre um disco de peso menor, então esse se quebra. É proposto o seguinte jogo : "Todos os n discos estão encaixados no primeiro pino, de maneira que olhando de baixo para cima estão em ordem decrescente de peso." Qual é o menor número de movimentos necessários para se passar todos os discos para o terceiro pino, podendo usar o segundo pino (sem quebrar nenhum disco).


Yahoo! doce lar. Faça do Yahoo! sua homepage.