Problema Publicado em Dezembro de 2011
Defensores 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 |
Acesse a solução |
Conheça outros desafios publicados