Desafio 147: Voluntariado ambiental

14-03-2024

O Adolfo e alguns amigos criaram um grupo com o intuito de sensibilizar a população da sua localidade para o problema do lixo nas cidades. Para alcançar esse objectivo, o grupo organiza limpezas diárias em locais específicos, durante o horário pós-laboral. Além de contribuir para a causa ambiental, essa iniciativa também proporciona a prática de exercício físico aos participantes. Foi criado um mapa que representa os lugares que compõem a localidade, conforme ilustrado na Fig.1. Os lugares com árvores, por não terem população, não serão alvo de intervenção. O grupo inicia a limpeza no lugar sinalizado como centro da localidade e, no dia seguinte, com novos participantes angariados, realiza a limpeza nos lugares adjacentes aos já intervencionados. A Fig.2 mostra quais os lugares que ficarão limpos no final do primeiro dia.

Questão:

Quantos dias serão necessários para que todos os lugares fiquem limpos?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora