{"id":4497,"date":"2024-01-05T11:45:24","date_gmt":"2024-01-05T14:45:24","guid":{"rendered":"https:\/\/xequematenem.com.br\/blog\/?p=4497"},"modified":"2025-01-31T13:05:35","modified_gmt":"2025-01-31T16:05:35","slug":"questao-173-enem-2010","status":"publish","type":"post","link":"https:\/\/xequematenem.com.br\/blog\/questao-173-enem-2010\/","title":{"rendered":"Quest\u00e3o 173 &#8211; ENEM 2010"},"content":{"rendered":"\n<p class=\"has-text-align-left\">Jo\u00e3o mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto poss\u00edvel pode ser representado por uma sequ\u00eancia de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele 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 n\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\n\n\n<figure class=\"wp-block-image size-full\"><img fetchpriority=\"high\" decoding=\"async\" width=\"312\" height=\"248\" src=\"https:\/\/xequematenem.com.br\/blog\/wp-content\/uploads\/2024\/01\/Imagem-PNG-10.png\" alt=\"\" class=\"wp-image-4498\" title=\"\" srcset=\"https:\/\/xequematenem.com.br\/blog\/wp-content\/uploads\/2024\/01\/Imagem-PNG-10.png 312w, https:\/\/xequematenem.com.br\/blog\/wp-content\/uploads\/2024\/01\/Imagem-PNG-10-300x238.png 300w\" sizes=\"(max-width: 312px) 100vw, 312px\" \/><\/figure>\n\n\n\n<p>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. <strong>Ele gasta 1min30s para examinar uma sequ\u00eancia e descartar sua sim\u00e9trica, conforme apresentado<\/strong>.<\/p>\n\n\n\n<p>O tempo m\u00ednimo necess\u00e1rio para Jo\u00e3o verificar todas as sequ\u00eancias poss\u00edveis no problema \u00e9 de<\/p>\n\n\n\n<p>A) 60 min.<\/p>\n\n\n\n<p>B) 90 min.<\/p>\n\n\n\n<p>C) 120 min.<\/p>\n\n\n\n<p>D) 180 min.<\/p>\n\n\n\n<p>E) 360 min.<\/p>\n\n\n\n<p class=\"has-text-align-center has-large-font-size\"><strong>Solu\u00e7\u00e3o<\/strong><\/p>\n\n\n\n<p>Considerando que ele sempre vai sair da cidade A e chegar na cidade A, supondo que ele vai passar por 7 lugares, fixamos o primeiro e o \u00faltimo como A.<\/p>\n\n\n\n<p>A _ _ _ _ _ A<\/p>\n\n\n\n<p>Vamos distribuir as 5 letras restantes entre as casas restantes, ficando&nbsp;<\/p>\n\n\n\n<p>A 5 . 4 . 3 . 2 . 1 A<\/p>\n\n\n\n<p>5! = 120<\/p>\n\n\n\n<p>Como cada um tem um sim\u00e9trico dividimos esse n\u00famero ao meio<\/p>\n\n\n\n<p>120\/2 = 60<\/p>\n\n\n\n<p>Para descartar cada sim\u00e9trico, ele gasta 1 min e 30, que \u00e9 1,5 min<\/p>\n\n\n\n<p>60 . 1,5 = 90 minutos<\/p>\n\n\n\n<p><strong>Alternativa B<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Jo\u00e3o mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto poss\u00edvel pode ser representado por uma sequ\u00eancia de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sair\u00e1 da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade [&hellip;]<\/p>\n","protected":false},"author":11,"featured_media":4498,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17,29],"tags":[],"area-do-conhecimento":[118,132],"assunto":[59],"class_list":["post-4497","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-questoes-do-enem","category-29","area-do-conhecimento-matematica-e-suas-tecnologias","area-do-conhecimento-matematica","assunto-analise-combinatoria"],"_links":{"self":[{"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/posts\/4497","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/comments?post=4497"}],"version-history":[{"count":1,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/posts\/4497\/revisions"}],"predecessor-version":[{"id":21607,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/posts\/4497\/revisions\/21607"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/media\/4498"}],"wp:attachment":[{"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/media?parent=4497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/categories?post=4497"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/tags?post=4497"},{"taxonomy":"area-do-conhecimento","embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/area-do-conhecimento?post=4497"},{"taxonomy":"assunto","embeddable":true,"href":"https:\/\/xequematenem.com.br\/blog\/wp-json\/wp\/v2\/assunto?post=4497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}