Enunciado

Vinte anos depois da formatura, cinco colegas de turma decidem organizar uma confraternização. Para marcar o dia e o local
A)
1
B)
2
C)
3
D)
4
E)
5
Prova: 1999 ENEM Prova Amarela, 1999

Vinte anos depois da formatura, cinco colegas de turma decidem organizar uma confraternização. Para marcar o dia e o local
Alternativa correta: C
3
Por quê: Analisando a tabela de conhecedores de telefones, Aldo conhece Beto e Dino, mas não Carlos. Olhando para os colegas que Aldo conhece, Beto conhece Dino, e Dino conhece Ênio, que por sua vez conhece Carlos. Dessa forma, o menor caminho de ligações seria Aldo ligar para Dino, Dino ligar para Ênio e Ênio ligar para Carlos, totalizando três telefonemas.
Explicação sugerida por IA; confira o gabarito oficial da prova.