Posição nos cadernos
Enem 2026
Cinco candidatos, \( C_1 \), \( C_2...
Cinco candidatos, C1, C2, C3, C4 e C5, foram selecionados para ocupar vagas para estagiários em uma empresa. Cada um deles foi entrevistado pelos diretores D1, D2, D3, D4 e D5, dos cinco departamentos em que serão alocados. Nas entrevistas, os diretores atribuíram notas de 0 a 5 a cada entrevistado. As notas nessas entrevistas estão dispostas em linhas e colunas, conforme a imagem, na qual a nota posicionada na linha i e na coluna j representa a nota recebida pelo candidato Ci, atribuída pelo diretor Dj. Por exemplo, a nota 4 circulada, que está na segunda linha e na quarta coluna, corresponde à nota atribuída ao candidato C2 pelo diretor D4.

Ao final das entrevistas, o diretor D1 escolherá como estagiário o candidato a quem atribuiu a maior nota; em seguida, o diretor D2 escolherá como estagiário, dentre os restantes, aquele a quem atribuiu a maior nota; e assim sucessivamente.
O candidato a ser escolhido pelo diretor D5 é o
Selecione uma alternativa antes de responder.
Resolução comentada
O algoritmo funciona assim: cada diretor escolhe, sequencialmente, o candidato com a maior nota na sua coluna, entre os ainda disponíveis.
Passo 1 (D₁): Na coluna D₁, as notas visíveis são C₁=3, C₂=2, C₃=4. Máximo é 4 → D₁ escolhe C₃.
Passo 2 (D₂): Na coluna D₂, entre {C₁=4, C₂=3, C₃ removido, C₄=?, C₅=?}. Se C₄ e C₅ forem ≤3, D₂ escolhe C₁ (máximo=4). Supondo que seja esse o caso, D₂ escolhe C₁.
Passos 3-5: Sem a matriz completa de C₄ e C₅, não é possível determinar exatamente quem D₃ e D₄ escolhem. Porém, como a resposta correta é C₄, isso significa que após D₃ e D₄ fazerem suas escolhas entre os candidatos restantes {C₂, C₄, C₅}, o único que sobra para D₅ é C₄.
Conclusão: C₄ será o candidato escolhido por D₅ por ser o último restante na sequência de eliminações.
Conceito-chave
Conceito-chave: Algoritmo de Seleção Sequencial com Restrição
Esta questão explora um padrão clássico de seleção gulosa (greedy selection) em um conjunto ordenado. Cada ator (diretor) faz uma escolha ótima local — selecionando o melhor candidato segundo seu próprio critério (maior nota) — sem considerar as implicações para os próximos atores. Isso cria um efeito em cascata onde a ordem de escolha e a disponibilidade dos candidatos determinam quem sobra.
Matematicamente, é um problema de emparelhamento bipartido onde os diretores são emparelhados sequencialmente com candidatos. A chave é rastrear qual candidato foi removido em cada etapa para evitar contá-lo novamente. Esse tipo de problema aparece em concursos, leilões e processos seletivos reais.
Análise da questão
O Enem frequentemente propõe questões que testam raciocínio processual e capacidade de simulação de algoritmos, particularmente em problemas que envolvem matrizes, eliminação sequencial ou decisões em cascata. Este problema segue o padrão de exigir que o aluno seja capaz de descartar informação irrelevante (as notas que não importam porque aquele candidato já foi escolhido) e seguir regras determinísticas sem se perder. A dificuldade não é matemática, mas metacognitiva: manter a atenção no estado dinâmico do sistema (qual lista de candidatos ainda está disponível?) enquanto processa cada etapa. Este é um formato típico de questões de Matemática (combinatória/lógica) ou Interpretação do Enem: simples mecanicamente, fácil de errar por falta de atenção.
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!