En un bosc duna illa mgica, hi viuen tres classes danimals: lleons , llops i cabres.

Els llops noms poden menjar cabres, i els lleons poden menjar llops o cabres. No obstant aix, com que lilla s mgica, si un llop es menja una cabra es converteix en un lle ! si un lle es menja una cabra es converteix en un llop, i si un lle es menja un llop es converteix en una cabra. En un principi a lilla hi havia "# cabres, $$ llops i % lleons. &uina s la quantitat ms gran possible danimals que poden quedar a lilla, de manera que cap dels animals ja no es pugui menjar cap altre animal' Qu ha de passar perqu cap animal pugui menjar-sen cap altre? Que noms quedin animals duna mateixa classe. Quin s lescal anterior? Per arribar a lextinci de dues de les classes, el pas anterior s que hi hagi igual nombre danimals de les dues classes que desapareixeran. Per exemple !i hi ha "# lleons ,"# llops i $% cabres, els "# lleons es mengen els "# llops i quedaran & lleons, & llops i #' cabres. (n altre exemple !i queden ' llops ' cabres i "$ lleons, els ' llops mengen les ' cabres i quedarien & llops, & cabres i ") lleons. * partir daquestes dades es poden +er pro,es i arribar a un o altre +inal cens lle llop cabra // "' "$ llops mengen "$ cabres cens ". %# / ". lleons mengen ". llops cens & $/ $# .....

*ix0 es pot arribar al +inal, per1 estar0em segurs de tenir el m2xim possible danimals super,i,ents ? 345675(*8

7ntentem estudiar el problema de manera ms +ormal 9,oluci de la poblaci segons el tipus de comensal : ,0ctima
lleons llops cabres

Lle menja llop (L>ll) Lle menja cabra (L>c) Llop menja cabra (ll>c)

-1 -1 +1

-1 +1 -1

+1 -1 -1

!igui x el nombre de ,egades que un lle menja un llop ;<ll !igui = el nombre de ,egades que un lle menja una cabra ;<c !igui > el nombre de ,egades que un llop menja una cabra ll<c LL !"# %ens inicial L>ll L>c ll>c %ens /inal , . ) -1 -1 +1 )-x-0+1 LL!$# ** -1 +1 -1 **-x+0-1 %&'( # 1+ +1 -1 -1 1++x-0-1

Podem plantejar ?tres ,egades@ un sistema dequacions amb a super,i,ents duna de les classes i lextinci de les altres dues. 345675(*8

!4AB9C7(95 a 3*AB9!

;a segona equaci ens indica que no hi hauria solucions enteres per a 0 i 1 ,per tant hem de descartar la super,i,ncia de la classe cabres !4AB9C7(95 a ;;4P!

;a tercera equaci ens indica que no hi hauria solucions enteres per a 0 , per tant hem de descartar la super,i,ncia de la classe llops !4AB9C7(95 a ;;945!

7mposant la condici que x , =, > han de ser ,alors enters i positius, arribam a la conclusi que el ,alor m2xim danimals super,i,ents ? a@ ha de ser $#. ;Dnica classe danimals que pot sobre,iure amb aquest nombre sn els lleons 6amb deduEm que per arribar a aquesta situaci x F ") = F & i > F #345675(*8

(na possible e,oluci cens lle llop cabra // "' "' llops mengen "'cabres cens $# #. & ") lleons mengen ") llops cens % ") ") 2 els 13 lleons es men4en les 13 cabres