Desafio 203 - Espalhar notícias

Resposta correta ao desafio da semana anterior: B)

Vencedor do mês de abril: Kézia Rangel

A turma do sobrinho do Adolfo é composta por 12 alunos. Recentemente, pediram-lhe ajuda para desenvolver um projeto original de comunicação de notícias, utilizando telefones antigos. Cada criança tem o seu próprio telefone e, como se observa na Fig.1, os telefones estão interligados por cabos que permitem a propagação da informação entre eles. Por exemplo, se o aluno com o telefone 8 quiser comunicar uma notícia, esta será imediata e simultaneamente transmitida aos colegas com os telefones 1 e 11. Depois, os colegas com os telefones 2, 4 e 5 recebem a mensagem e assim sucessivamente, até que todos fiquem informados.

Questão:

Para que uma notícia chegasse a todos os colegas o mais rapidamente possível, qual utilizador deveríamos informar em primeiro lugar?