{"id":18393,"date":"2021-06-05T00:00:00","date_gmt":"2021-06-05T03:00:00","guid":{"rendered":"https:\/\/blog.explicae.com.br\/questao\/a-torre-de-hanoi-e-um-jogo-que-tem-o-objetivo-de-mover-todos-os-discos-de-uma"},"modified":"2021-06-05T00:00:00","modified_gmt":"2021-06-05T03:00:00","slug":"a-torre-de-hanoi-e-um-jogo-que-tem-o-objetivo-de-mover-todos-os-discos-de-uma","status":"publish","type":"questao","link":"https:\/\/blog.explicae.com.br\/questao\/a-torre-de-hanoi-e-um-jogo-que-tem-o-objetivo-de-mover-todos-os-discos-de-uma","title":{"rendered":"A torre de han\u00f3i \u00e9 um jogo que tem o objetivo de mover todos os discos de uma"},"content":{"rendered":"<div class=\"question\">\n<p style=\"text-align: left;\">A torre de Han\u00f3i \u00e9 um jogo que tem o objetivo de mover todos os discos de uma haste para outra, utilizando o menor n\u00famero poss\u00edvel de movimento, respeitando-se as regras.<\/p>\n<p><img decoding=\"async\" style=\"display: block; margin-left: auto; margin-right: auto;\" src=\"https:\/\/preprova.s3.amazonaws.com\/imagem\/4412\" alt=\"\"\/><\/p>\n<p style=\"text-align: left;\">As regras s\u00e3o:<\/p>\n<p style=\"text-align: left;\">1- um disco maior n\u00e3o pode ser colocado sobre um disco menor;<\/p>\n<p style=\"text-align: left;\">2- pode-se mover um \u00fanico disco por vez;<\/p>\n<p style=\"text-align: left;\">3- um disco deve estar sempre em uma das tr\u00eas hastes ou em movimento.<\/p>\n<h6 style=\"text-align: right;\">Dispon\u00edvel em: http:\/\/www.realidadevirtual.com.br. Acesso em: 28 abr. 2010 (adaptado).\u00a0<br \/>Dispon\u00edvel em: http:\/\/www.imeusp.br. Acesso em: 28 abr. 2010 (adaptado).<\/h6>\n<p style=\"text-align: left;\">Usando a torre de Han\u00f3i e baseando-se nas regras do jogo, podemos montar uma tabela entre o n\u00famero de pe\u00e7as (X) e o n\u00famero m\u00ednimo de movimentos (Y):<\/p>\n<p><img decoding=\"async\" style=\"display: block; margin-left: auto; margin-right: auto;\" src=\"https:\/\/preprova.s3.amazonaws.com\/imagem\/4413\" alt=\"\"\/><\/p>\n<p style=\"text-align: left;\">A rela\u00e7\u00e3o entre (X) e (Y) \u00e9<\/p>\n<\/div>\n<ul class=\"question-options\">\n<li class=\"option-0\">\n<p style=\"text-align: left;\">Y = 2X &ndash; 1<\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\">Y = 2<sup>X<\/sup><\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\">&nbsp;Y = 2X &ndash; 4<\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\">Y = 2<sup>X&ndash;1<\/sup><\/p>\n<\/li>\n<li class=\"option-1\">\n<p style=\"text-align: left;\">Y = 2<sup>X<\/sup>&nbsp;&ndash; 1<\/p>\n<\/li>\n<\/ul>\n","protected":false},"featured_media":18395,"template":"","categories":[322,55,75,76],"_links":{"self":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/questao\/18393"}],"collection":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/questao"}],"about":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/types\/questao"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/media\/18395"}],"wp:attachment":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/media?parent=18393"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/categories?post=18393"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}