O guerreiro John foi obrigado a lutar com uma fera que possuía três cabeças e três caldas. Para facilitar sua tarefa lhe deram uma espada mágica que poderia, de um só golpe, fazer uma e somente uma das seguintes coisas:

• Cortar uma cabeça;

• Cortar duas cabeças;

• Cortar uma cauda;

• Cortar duas caldas.

Além deste auxílio o rei lhe revelou alguns segredos sobre a fera:

• Se uma cabeça é cortada uma nova cresce;

• Se duas cabeças são cortadas nada acontece;

• Quando é cortada uma cauda nascem duas novas caudas;

• Se duas caudas são cortadas uma nova cabeça cresce;

• A fera morre se perder as três cabeças e as três caudas.

Quantos golpes o guerreiro irá executar para matar a fera?