Jogo de 4 cores PRANCHA 2 - problema

Prévia do material em texto

PROBLEMA - PRANCHA 2 
Leia a história abaixo e resolva o problema proposto, distribuindo o mesmo número de regiões para cada um dos quatro herdeiros. 
Na época em que hospedava Vagner Valente, o xeque Rachid Saud descobriu uma região rica em petróleo. Os três filhos do xeque quiseram, naturalmente, sua parte. Vagner Valente, muito estimado pelo xeque, foi incluído na partilha. Para evitar que houvesse briga entre seus filhos, o xeque decidiu que a região seria dividida de modo que nenhum dos quatro recebesse territórios limítrofes. O mais velho, Abdul, recebeu a região 9; Amim recebeu o terreno número 10 e Yussef, o mais novo, recebeu o terreno número 7. Vagner Valente recebeu o terreno número 11. Mas como o direito de hospitalidade era muito importante para o xeque, Vagner recebeu também outro terreno, o de número 20. 
- Agora – disse o xeque a seus filhos e ao amigo- está dividido como eu determinei. Nenhum de vocês poderá ter um terreno que seja limítrofe a algum outro. Dividam a área e não briguem mais.