Disciplina - Matemática

Problema Publicado em Dezembro de 2011

Ilustração do problema defensores

Defensores

Duas cidades Poluída e Limpa estão separadas por um rio onde existem ilhas e pontes. Para proteger o povo da cidade Limpa de uma recente contaminação de sua água que fez com que adoecessem muitos de seus habitantes, os governantes de Poluída resolveram bloquear o acesso à cidade, interditando as pontes.

Para ser fechada, cada ponte exige um número de guardas, na seguinte ordem a=8, b=7, c=4, d=8, e=10, f=3, g=9, h=4, i=6, j=7, k=9, l=8, m=5, n=6, p=2, q=3, r=5, s=4, t=8. Mas, nem todas as pontes precisam ser fechadas para bloquear completamente o acesso à Poluída.


Qual o menor número de guardas necessário e em que pontes eles deverão ser colocados?


Fonte: Adaptado de Revista Superinteressante - Abr/2003
Ícone de resolução de problema matemático
Acesse a solução


Conheça outros desafios publicados
Ícone do ano 2008 Ícone do ano 2009 Ícone do ano 2010 Ícone ano 2011 Ícone do ano 2012 Ícone do ano 2013
Recomendar esta página via e-mail: