BASE CINQUE FORUM

Incontri un drago cattivo che ha 3 teste e 3 code.
Per fortuna hai una spada magica che può fare 4 tipi di tagli con un colpo solo: una testa, una coda, due teste, due code.
Per sfortuna anche il drago è magico:
1) se tagli una testa, ricresce una testa;
2) se tagli una coda, crescono due code;
3) se tagli due code, cresce una testa;
4) se tagli due teste, non succede nulla.

Per uccidere il drago bisogna tagliare tutte le sue teste e tutte le code.
Qual è il minimo numero di tagli che devi fare per eliminare la bestia?

(non ricordo se questo problemino è già stato postato al Forum)

edit

Io ci sono riuscito con 9 tagli, ma forse si può fare di meglio.

ciao

2 code
1 coda
2 code
2 teste
2 teste
2 teste
SE&O

mi accorgo di aver sbagliato. pardon

1 coda
1 coda
1 coda
..... il drago resta con 3 teste e 6 code
2 code
2 code
2 code
..... il drago resta con 6 teste e zero code
2 teste
2 teste
2 teste
..... il drago muore

altra sequenza di nove tagli
1 c
1 c
1 c
e la bestia ha 3 teste e 6 code
2 c
2 t
e siamo a 2 teste e 4 code
2 c
2 t
1 testa e 2 code
2 c
2 t