{"id":16685,"date":"2021-10-05T00:00:00","date_gmt":"2021-10-05T03:00:00","guid":{"rendered":"https:\/\/blog.explicae.com.br\/questao\/joao-mora-na-cidade-a-e-precisa-visitar-cinco-clientes-localizados-em"},"modified":"2023-08-21T12:12:55","modified_gmt":"2023-08-21T15:12:55","slug":"joao-mora-na-cidade-a-e-precisa-visitar-cinco-clientes-localizados-em","status":"publish","type":"questao","link":"https:\/\/blog.explicae.com.br\/questao\/joao-mora-na-cidade-a-e-precisa-visitar-cinco-clientes-localizados-em","title":{"rendered":"Jo\u00e3o mora na cidade a e precisa visitar cinco clientes, localizados em"},"content":{"rendered":"<div class=\"question\">\n<p>\u00a0<\/p>\n<p style=\"text-align: left;\">Jo\u00e3o mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto\u00a0poss\u00edvel pode ser representado por uma sequ\u00eancia de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que\u00a0ele sair\u00e1 da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Al\u00e9m disso, o\u00a0n\u00famero indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.<\/p>\n<div id=\"47b0e463-7634-0608-ef8d-39226eb0b44e\" class=\"foto componente-conteudo\"><img fetchpriority=\"high\" decoding=\"async\" style=\"display: block; margin-left: auto; margin-right: auto;\" title=\"imagem (Foto: Reprodu\u00e7\u00e3o\/Enem)\" src=\"http:\/\/s2.glbimg.com\/qo9Cl8-Uo_aS3f6RAUwEU0Vwel4=\/0x0:343x292\/300x255\/s.glbimg.com\/po\/ek\/f\/original\/2013\/12\/12\/prova_enem_-_questao_172.png\" alt=\"imagem (Foto: Reprodu\u00e7\u00e3o\/Enem)\" width=\"300\" height=\"255\"\/><\/div>\n<div class=\"foto componente-conteudo\">\n<div class=\"texto\">\n<div class=\"corpo-conteudo\">\n<p style=\"text-align: left;\">Como Jo\u00e3o quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. somente parte das sequ\u00eancias, pois os trajetos ABCDEFA e AFEDCBA t\u00eam o mesmo custo. Ele gasta 1min30s para examinar uma sequ\u00eancia e descartar sua sim\u00e9trica, conforme apresentado.<\/p>\n<\/div>\n<\/div>\n<div class=\"enunciado\">\n<div class=\"corpo-conteudo\">\n<p style=\"text-align: left;\">O tempo m\u00ednimo necess\u00e1rio para Jo\u00e3o verificar todas as sequ\u00eancias poss\u00edveis no problema \u00e9 de<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<ul class=\"question-options\">\n<li class=\"option-0\">\n<p style=\"text-align: left;\"><span>360 min<\/span><\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\"><span>180 min<\/span><\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\"><span>120 min<\/span><\/p>\n<\/li>\n<li class=\"option-1\">\n<p style=\"text-align: left;\"><span>90 min<\/span><\/p>\n<\/li>\n<li class=\"option-0\">\n<p style=\"text-align: left;\"><span>60 min<\/span><\/p>\n<\/li>\n<\/ul>\n","protected":false},"featured_media":16686,"template":"","categories":[55,303,75,76],"_links":{"self":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/questao\/16685"}],"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\/16686"}],"wp:attachment":[{"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/media?parent=16685"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.explicae.com.br\/wp-json\/wp\/v2\/categories?post=16685"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}