Enigma de Domingo: Torre de Hanói #12

02

Há um tempo atrás demos início a uma nova série aqui no Minilua, a cada domingo um novo e diferente enigma será lançado como uma forma de entreter, divertir e instigar os leitores a pensar e compartilharem suas opiniões sobre as mais diferentes e complexas questões que aqui serão abordadas!




Resposta para o enigma do domingo passado:

Melhor resposta por: Bru no

Pese 6 esmeraldas, coloque duas de lado e 3 em cada prato.
1º Caso: – lados iguais, compare as duas que ficaram de fora. A que ficar mais alto é a falsa.
(resolvido)
———
2º Caso: – lados desbalanceados, pegue as 3 que ficaram no prato mais alto, tira uma e compara duas. (continua)
1º “sub-caso”: Novamente, lados iguais, a que ficou de fora é falsa. (resolvido)
2º “sub-caso”: Lados diferentes, lado mais alto é falso. (resolvido)

A balança foi utilizada duas vezes em cada caso.

Agora vamos ao enigma desta edição porque o da semana passada foi fácil demais!:

P.S. Só não vale pedir ajuda ao Google, tente descobrir sozinho, do contrário, o único que você estará engando é você mesmo!

03

A Torre de Hanói se tornou um verdadeiro clássico teste, usado muitas vezes para medir a capacidade de planejamento e solução de um indivíduo.

Clique aqui, resolva o enigma desta semana e depois volte ao Minilua e deixe a sua resposta!

  1. Danilo Moraes

    19 de agosto de 2013 em 00:46

    Consegui resolver com 31 movimentos, gostei do desafio.

  2. Filipe Melo

    16 de agosto de 2013 em 18:47

    resolvi com 31 movimentos em 3 tentativas

  3. Selma Camila Barbosa

    15 de agosto de 2013 em 14:34

    Eu consegui em 34, melhor que nada eu acho.

  4. Iago Fernandes

    13 de agosto de 2013 em 19:24

    Nunca fiz isso mas nem vou gastar meu belo tempo com isso to cansado kkkkk odeiio enigmas

  5. Gaby

    13 de agosto de 2013 em 19:13

    31 movimentos, não é tão difícil, lembro que a primeira vez q fiz um desses deu 52 movimentos. o.o

  6. Trevor

    13 de agosto de 2013 em 14:56

    nunca consegui resolver, mas sei q são 31 movimentos para uma resolução perfeita

  7. Walter Barbosa

    12 de agosto de 2013 em 22:59

    PESSOAL ME DESCULPE MAIS EU CONSEGUI FAZER COM APENAS 16 MOVIMENTOS HAHA NA SEGUNDA TENTATIVA ´POIS TIVE QUE RECARREGAR A PAGINA

    • Trevor

      13 de agosto de 2013 em 14:57

      é impossível,a não ser q vc tenha usado 5 torres

  8. Walter Barbosa

    12 de agosto de 2013 em 22:58

    PESSOAL ME DESCULPEM MAIS EU CONSEGUI FAZER APENAS COM 16 MOVIMENTOS HAHA

  9. Kairos

    12 de agosto de 2013 em 19:46

    tenho uma dessas em casa 😛

  10. marciofs23

    12 de agosto de 2013 em 18:43

    ta foda o meu melhor foi 35

  11. Bruno Gonçalves Turri

    12 de agosto de 2013 em 12:55

    com 5 peças é muito facil

  12. gato do apocalipse

    12 de agosto de 2013 em 10:51

    32 na primeira depois perdeu a graça e não quis tentar de novo, me lembro do filme planeta dos macacos que o Cezar fez com 34 jogadas, como já ganhei dele já basta por hoje.

  13. Tati Hwang

    12 de agosto de 2013 em 02:12

    57 :s

  14. Jaqueline Farias

    12 de agosto de 2013 em 01:32

    32 na primeira tentativa… o minimo é 31… droga =/

  15. Mateus de Pinho

    12 de agosto de 2013 em 00:41

    Consegui com 35 e e ja ta bom de mais.

  16. Robb Stark

    11 de agosto de 2013 em 23:45

    31 na segunda tentativa… na primeira deu 40… PS: nunca tinha feito esse ou similares antes

  17. Carolina Dias Cezar

    11 de agosto de 2013 em 21:23

    Conseguiiii *——*

    • Little Uchiha™

      12 de agosto de 2013 em 00:22

      Eu sabia que você conseguiria *——*

  18. Lucas L.C.

    11 de agosto de 2013 em 20:41

    Primeira vez que tinha visto esse…. consegui em 69

  19. Denilly Cortêz

    11 de agosto de 2013 em 19:43

    Consegui, mas, com 61 movimentos /Burra

  20. Lhama Charmosa

    11 de agosto de 2013 em 19:30

    depois de 2 horas tentando, eu finalmente… desisti e vi a resposta.

  21. Nathália Souza

    11 de agosto de 2013 em 19:25

    Consegui, 31 jogadas 😉

  22. Ipizza Pizzaria

    11 de agosto de 2013 em 19:25

    31 movimentos, 32 segundos.

  23. Filipe Neves

    11 de agosto de 2013 em 19:19

    33 foi meu mínimo :/

  24. Alison GP

    11 de agosto de 2013 em 19:18

    Fiz com 31 movimentos

  25. Iago Paschoal

    11 de agosto de 2013 em 18:20

    Onde vê o Ranking? eu consegui, mas queria ver meu nome lá. ^^

  26. gabriel machado

    11 de agosto de 2013 em 17:31

    consegui com 34 movimentos

  27. Sniper Soldier

    11 de agosto de 2013 em 16:33

    104 movimentos…

  28. Capitão Planeta

    11 de agosto de 2013 em 16:01

    fiz em apens 49, mas coloquei na B .-. devo ser um tipo raro de genio

    • Kuzan

      11 de agosto de 2013 em 16:31

      fiz em 35 na primeira vez e 31 na outra

    • Capitão Planeta

      11 de agosto de 2013 em 16:02

      “primeira vez que fiz o teste”

      • Little Uchiha™

        11 de agosto de 2013 em 16:27

        tbm véi, se o site não te chamasse de burro nas entrelinhas seria melhor.

  29. Lucas Lima dos Reis

    11 de agosto de 2013 em 15:43

    consegui xD

  30. Little Uchiha™

    11 de agosto de 2013 em 15:42

    Fiz com 35 movimentos e o site me repreendeu, Fuck the world, eu sou foda e nenhum site vai me dizer o contrário.

    Momento tpm desligado

  31. Silvia

    11 de agosto de 2013 em 15:09

    Bacana, nunca tinha visto. A primeira vez eu consegui com 40 e poucos movimentos, não me lembro. Depois que peguei o jeito, resolvi com 31 movimentos.

  32. Tiago ®

    11 de agosto de 2013 em 14:57

    48…

  33. Wagner

    11 de agosto de 2013 em 14:03

    31 movimentos haha
    Também, conheço essa budega desde a 8ª série.

  34. Jaque-chan

    11 de agosto de 2013 em 13:56

    Fácil… ;D

    • Little Uchiha™

      12 de agosto de 2013 em 00:19

      Está me chamando de burro?

  35. Wadson Rafael

    11 de agosto de 2013 em 13:49

    Conseguir não é tão difícil, o foda é com o mínimo de movimentos. Nunca tinha visto, consegui fazer com 43 movimentos. Tá bom já, não vou ficar lutando pra fazer com o mínimo não HAUHAUAHAHUAHUAH

  36. Lucas Reis

    11 de agosto de 2013 em 13:42

    76 na primeira, 33 na segunda e 35 na terceira =c

  37. Charlye Vieira da Silva

    11 de agosto de 2013 em 13:39

    Fácil. coloquei print. por que só falar que conseguiu não tem graça. U.U

    [img]https://fbcdn-sphotos-a-a.akamaihd.net/hphotos-ak-ash3/q71/s720x720/1098173_503471836390009_1150337094_n.jpg[/img]

    • Estudante

      11 de agosto de 2013 em 19:12

      annita capô de fusca kkkkkkkkkkkkkkkkkkkkkkkkk xD

    • Luís Felipe

      11 de agosto de 2013 em 19:03

      como se coloca imagem sem ser da net no comentário?

  38. Capitão Óbvio

    11 de agosto de 2013 em 13:28

    Se resolver esta resolvido

  39. Romulo Souza

    11 de agosto de 2013 em 12:57

    Primeira vez que fiz esse negócio, 91 movimentos kkkkkkkkk mas é legal, gostei, vou fazer mais.

    • Romulo Souza

      11 de agosto de 2013 em 12:58

      72 movimentos*

  40. Luís Felipe

    11 de agosto de 2013 em 12:49

    Esse foi fácil, já havia resolvido antes.
    Coloca um difícil na semana q vem.

  41. Gabrielle Da Silva

    11 de agosto de 2013 em 12:40

    31 movimentos ^^ É fácil, tem no meu colégio u.u

  42. Andrius Ribas

    11 de agosto de 2013 em 12:31

    Isto é bastente útil para quem aprende programação entender o conceito de recursividade, o passo-a-passo para resolver com o mínimo de movimentos possíveis é bem simples:

    Consideramos que sempre temos uma torre de origem, uma torre de “manobra” e uma torre de destino. Consideremos também uma quantidade N de discos, sendo “1” o primeiro disco e “N” o último disco.

    Agora é questão de dividir os objetivos, para mover todos os N discos para a torre de destino, eu preciso, de maneira bem simples:
    1 – mover os “N-1” discos anteriores para a torre de manobra
    2 – mover o disco N para a torre de destino
    3 – mover os “N-1” discos da torre de manobra para a torre de destino

    Ok, mas como eu faço para resolver os passos 1 e 3? Simples: aplicando a recursividade, ou seja, “abrir” o passo 1 no mesmo conjunto de passos, onde minha torre de destino para os “N-1” discos passa a ser a torre de manobra e vice-versa. Para o passo 3, a mesma coisa, minha torre de origem para os “N-1” discos passa a ser a torre de manobra original e vice-versa, ficando algo parecido com:
    1 – mover os “N-1” discos anteriores para a torre de manobra
    {
    *1 – mover os ((N-1)-1) discos anteriores para a nova torre de manobra (torre de destino no passo original)
    *2 – mover o disco N-1 para a nova torre de destino (torre de manobra no passo original)
    *3 – mover os ((N-1)-1) discos da nova torre de manobra para a nova torre de destino
    }
    2 – mover o disco N para a torre de destino
    3 – mover os “N-1” discos da torre de manobra para a torre de destino
    {
    *1 – mover os ((N-1)-1) discos anteriores para a nova torre de manobra (torre de origem no passo original)
    *2 – mover o disco N-1 para a torre de destino (mesma do passo original)
    *3 – mover os ((N-1)-1) discos da nova torre de manobra para a torre de destino
    }

    Aí é só continuar “abrindo” os passos até o ponto em que haja somente um prato para mover.

    • Andrius Ribas

      11 de agosto de 2013 em 12:44

      de onde eu tirei prato? é disco 😛

      • Plinio Fabrycio Chrono

        26 de abril de 2014 em 15:40

        isso é muito fácil pra programadores como eu

  43. Icaro Albarn

    11 de agosto de 2013 em 12:28

    Sim eu sou noob. consegui mas oi com 95 movimentos kkkk depois tento de novo.

  44. Lucas Rodrigues

    11 de agosto de 2013 em 12:28

    Não consegui resolver, meu número de movimentos passou de 100.
    Me chamando de burro em 3..2..1..,

    • Luís Felipe

      11 de agosto de 2013 em 12:44

      …0(zero)
      Buro… cracia demasiada é um problema sério no Brasil.

      • Jaque-chan

        11 de agosto de 2013 em 13:57

        pqp, mais de 100?!

        • Bardock

          11 de agosto de 2013 em 14:53

          Cuidado com o bullying. u.u

  45. Carlos Souza

    11 de agosto de 2013 em 12:24

    31 movs

  46. Gustavo Daniel

    11 de agosto de 2013 em 12:24

    consegui

    [img]http://i.imgur.com/eHiatlm.png[/img]

  47. Rafael

    11 de agosto de 2013 em 12:23

    Consegui 31, já fiz isso umas 20x na sala de matemática do planetário daqui asususuasu

  48. Mary

    11 de agosto de 2013 em 12:12

    34 nas 2 primeiras e na 3 consegui 31 🙂

  49. Marcio Leonel

    11 de agosto de 2013 em 12:09

    sou matemático haha depende do número de discos o número de movimentos mínimos vária, para saber o nome mínimo de movimentos só resolver a função f(x)=2^x- 1, bom, no caso x = 5, então f(5) = 2^5 – 1 que resulta em 31 movimentos 🙂

    • Bardock

      11 de agosto de 2013 em 12:12

      Agora é só ir lá e resolver (Dizer o número mínimo de movimentos não é o que o teste pede, de certa forma).

      • Andrius Ribas

        11 de agosto de 2013 em 12:42

        o passo-a-passo para qualquer número de pratos está no meu outro comentário, a fórmula está diretamente ligada com isso.

  50. Bardock

    11 de agosto de 2013 em 12:04

    Consegui com 35 movimentos, o mínimo são 31 movimentos.

    • Adriano Saadeh

      17 de agosto de 2013 em 17:04

      Isso!

  51. Shun dlç

    11 de agosto de 2013 em 12:03

    Na minha escola tinha uma dessas, nunca consegui resolver 🙁

    • Adriano Saadeh

      17 de agosto de 2013 em 17:03

      #chatiado

    • Capitão Planeta

      11 de agosto de 2013 em 16:08

      o se sinta mal, só no minilua todos sao genios que conseguem de primeira o minimo possivel

70 Comentários
mais Posts
Topo