Subcontests
(6)King Arthur fights the Dragon with 3 Heads and 3 Tails
King Arthur one day had to fight the Dragon with Three Heads and Three Tails. His task became easier when he managed to find a magic sword that could, with a single blow, do one (and only one) of the following things:
∙ cut off a head,
∙ cut off two heads,
∙ cut a tail,
∙ cut off two tails.
Furthermore, Fairy Morgana revealed to him the dragon's secret:
∙ if a head is cut off, a new one grows,
∙ if two heads are cut off nothing happens,
∙ in place of a tail, two new tails are born,
∙ if two tails are cut off a new head grow,
∙ and the dragon dies if it loses its three heads and three tails.
How many hits are needed to kill the dragon?