Cinco candidatos, \(C_{1}\), \(C_{2}\), \(C_{3}\), \(C_{4}\) e \(C_{5}\), foram selecionados para ocupar vagas para estagiários em uma empresa. Cada um deles foi entrevistado pelos diretores \(D_{1}\), \(D_{2}\), \(D_{3}\), \(D_{4}\) e \(D_{5}\), 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 \(C_{i}\), atribuída pelo diretor \(D_{j}\). Por exemplo, a nota 4 circulada, que está na segunda linha e na quarta coluna, corresponde à nota atribuída ao candidato \(C_{2}\) pelo diretor \(D_{4}\).

Ao final das entrevistas, o diretor \(D_{1}\) escolherá como estagiário o candidato a quem atribuiu a maior nota; em seguida, o diretor \(D_{2}\) escolherá como estagiário, dentre os restantes, aquele a quem atribuiu a maior nota; e assim sucessivamente.
O candidato a ser escolhido pelo diretor \(D_{5}\) é o
\(C_{1}\).
\(C_{2}\).
\(C_{3}\).
\(C_{4}\).
\(C_{5}\).
Resolução
Cada linha da matriz corresponde a um candidato, e cada coluna corresponde a um diretor. Assim, para saber as notas dadas por um diretor, lemos sua coluna. A cada escolha, retiramos o candidato escolhido das próximas disputas.
O diretor D₁ é o primeiro a escolher. Na primeira coluna, as notas dos candidatos C₁, C₂, C₃, C₄ e C₅ são, respectivamente, 3, 2, 4, 1 e 0. A maior nota é 4, então ele escolhe o candidato C₃.
O diretor D₂ escolhe entre os candidatos restantes. Na segunda coluna, C₁ recebeu 4, C₂ recebeu 3, C₄ recebeu 2 e C₅ recebeu 2. Portanto, ele escolhe o candidato C₁.
O diretor D₃ pode escolher entre C₂, C₄ e C₅. Na terceira coluna, esses candidatos receberam, respectivamente, 2, 2 e 3. Logo, ele escolhe o candidato C₅.
O diretor D₄ escolhe entre C₂ e C₄. Na quarta coluna, C₂ recebeu 4 e C₄ recebeu 2. Assim, ele escolhe o candidato C₂.
Para o diretor D₅, resta apenas o candidato C₄, que é a resposta indicada.