João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa o custo do deslo­camento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades. <img src="https://cdn.mesalva.com/uploads/image/MjAxOS0wMi0yNiAxMzozMDoyNiArMDAwMDcyMTk2NQ%3D%3D%0A.png" data-filename="1.png" style="width: 341.531px; height: 326.754px;"> Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. Examinando a figura, percebe que precisa considerar somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1 min30s para examinar uma sequência e descartar sua simétrica, con­forme apresentado. O tempo mínimo necessário para João verificar todas as sequências possíveis no problema é de

Questão x38 de Matemática e suas Tecnologias da prova ENEM/2010

Questão 11

João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência d

Banco de Provas | Me Salva!

Provas Anteriores ENEM

CONT - Princípio Fundamental da Contagem

Questão x38 de Matemática e suas Tecnologias da prova ENEM/2010: João mora na cidade A e precisa

10:38 minutos

Introdução a Análise Combinatória

Questão 01

1 exercícios

Exercícios de Compreensão

10:11 minutos

Exemplos sobre o Princípio Fundamental da Contagem

Questão 02

2 exercícios

Questão 03

Questão 04

Questão 05

Questão 06

Questão 07

Questão 08

Questão 09

Questão 10

11 exercícios

Exercícios de Fixação

Questão 11

Questão x38 de Matemática e suas Tecnologias da prova ENEM/2010

Cronograma