Posição nos cadernos
Enem 1999
Vinte anos depois da formatura, cinco colegas de turma [...]
Vinte anos depois da formatura, cinco colegas de turma decidem organizar uma confraternização. Para marcar o dia e o local da confraternização, precisam comunicar-se por telefone. Cada um conhece o telefone de alguns colegas e desconhece o de outros. No quadro abaixo, o número 1 indica que o colega da linha correspondente conhece o telefone do colega da coluna correspondente; o número 0 indica que o colega da linha não conhece o telefone do colega da coluna. Exemplo: Beto sabe o telefone do Dino que não conhece o telefone do Aldo.
| Aldo | Beto | Carlos | Dino | Ênio | |
|---|---|---|---|---|---|
| Aldo | 1 | 1 | 0 | 1 | 0 |
| Beto | 0 | 1 | 0 | 1 | 0 |
| Carlos | 1 | 0 | 1 | 1 | 0 |
| Dino | 0 | 0 | 0 | 1 | 1 |
| Ênio | 1 | 1 | 1 | 1 | 1 |
O número mínimo de telefonemas que Aldo deve fazer para se comunicar com Carlos é:
Selecione uma alternativa antes de responder.
Resolução comentada
Análise da Matriz de Contatos:
Primeiro, interpretamos a matriz onde 1 indica que a pessoa da linha conhece o telefone da pessoa da coluna. A questão pede o número mínimo de telefonemas que Aldo deve fazer para se comunicar com Carlos.
Construindo a matriz de adjacência (linhas: quem liga; colunas: para quem):
- Aldo conhece: Beto e Dino
- Beto conhece: Carlos e Dino
- Carlos conhece: Beto e Ênio
- Dino conhece: Beto e Ênio
- Ênio conhece: Aldo e Carlos
Procurando caminho direto:
Aldo → Carlos? Não (1º telefonema não resolve)
Procurando caminhos com 2 telefonemas:
- Rota 1: Aldo liga para Beto → Beto liga para Carlos ✓ (Funciona!)
- Rota 2: Aldo liga para Dino → Dino conhece Beto e Ênio, mas nenhum deles é Carlos diretamente de Dino
Verificação da Rota 1:
- Aldo liga para Beto (conhece seu número)
- Aldo orienta Beto a ligar para Carlos (Beto conhece o número de Carlos)
- Carlos é contatado após 2 telefonemas
Nenhuma rota com apenas 1 telefonema funciona, mas com 2 telefonemas é possível estabelecer a comunicação.
Conceito-chave
Grafos e Caminhos em Redes:
Este problema utiliza a teoria de grafos, onde pessoas são vértices e a capacidade de comunicação direta (conhecer telefone) são arestas direcionadas. O objetivo é encontrar o caminho mínimo entre dois vértices (Aldo e Carlos) em um grafo direcionado.
A matriz de adjacência representa as conexões diretas. Um telefonema representa uma aresta no grafo. O número mínimo de telefonemas corresponde ao comprimento do caminho mais curto entre Aldo e Carlos, utilizando o algoritmo de busca em largura (BFS - Breadth-First Search) ou análise sistemática de caminhos.
A estratégia envolve: (1) verificar se há conexão direta (0 intermediários); (2) verificar todas as pessoas que Aldo conhece (1 intermediário); (3) verificar pessoas que os conhecidos de Aldo conhecem (2 intermediários), e assim sucessivamente, até localizar Carlos.
Análise da questão
Padrão do Enem para Grafos e Redes:
O Enem frequentemente apresenta problemas de teoria de grafos sob forma de problemas de comunicação, distribuição, ou conectividade. Utiliza matrizes de adjacência como representação padrão. A questão exige: (1) interpretação correta da matriz; (2) modelagem mental do grafo; (3) busca sistemática de caminhos; (4) identificação do caminho mínimo.
Competências avaliadas: lógica, raciocínio combinatório, análise de estruturas e otimização. Distratores típicos incluem contar telefonemas incorretamente ou considerar comunicações bidirecionais quando são unidirecionais. A questão é de nível médio-difícil pois requer visualização espacial e pensamento algoritmo.
Descubra seu nível em Matemática e suas Tecnologias
Faça um diagnóstico rápido e veja quais temas você já domina e quais precisam de mais prática.
Começar grátis →Entre para comentar!