3 padres e 3 canibais viajam pela savana quando se deparam com um grande rio. Querem chegar do
outro lado. Porem existe um problema. Se em qualquer lugar ficarem mais canibais que padres. Os
canibais devoram o pobre padre. Se empata nada acontece, se mais padres que canibais tambem nao.
Como chegar ao outro lado?
1. Se no barco couberem so duas pessoas. (problema facil)
2. Se no barco couberem ate tres pessoas. (um pouco mais dificil, e obvio que nesta solucao pelo
menos uma vez a viagem tem que ser feita com tres pessoas)
Prezado Leonardo,
Aí vai... (VEJA EM FIXED WIDTH)
===============================
Alternativa 1
3C3P
--
1C3P >2C>
--
1C3P
2C
1C3P <1C<
1C
2C3P
1C
3P >2C>
1C
3P
3C
3P <1C<
2C
1C3P
2C
1C1P >2P>
2C
1C1P
2C2P
1C1P <1P1C<
1C1P
2C2P
1C1P
2C >2P>
1C1P
2C
1C3P
2C <1C>
3P
3C
3P
1C >2C>
3P
1C
2C3P
1C <1C>
1C3P
2C
1C3P
-- >2C>
1C3P
--
3C3P
===============================
Alternativa 2:
3C3P
0C0P
3P >3C>
0C0P
3P
3C
3P <1C<
2C
3P1C
2C
1C >3P>
2C
1C
2C3P
1C <1P<
2C2P
1C1P
2C2P
0C0P >1C1P>
2C2P
0C0P
3C3P
[ ]s
Otávio
ICQ: 37851494
SJoséCpos - SP
---------------------------------------------------------------------
l? Você tem email?? Que tal mudar para [EMAIL PROTECTED]? Visite http://www.email.com.br e faça seu pedido. Esse email é seu!
---------------------------------------------------------------------
