Prince Sindbad went to fight a 3-headed, 3-tailed dragon. He has a magic sword that can, in one stroke, chop off either one head, two heads, one tail, or two tails.

The dragon is of a type related to the hydra. If one head is chopped off, a new head grows. If one tail is chopped off, two new tails grow. If two tails are chopped off, one new head grows. If two heads are chopped off, nothing grows.

What is the smallest number of strokes required to chop off all heads and tails of the dragon, thus killing it?

## Question

## Guest

Prince Sindbad went to fight a 3-headed, 3-tailed dragon. He has a magic sword that can, in one stroke, chop off either one head, two heads, one tail, or two tails.

The dragon is of a type related to the hydra. If one head is chopped off, a new head grows. If one tail is chopped off, two new tails grow. If two tails are chopped off, one new head grows. If two heads are chopped off, nothing grows.

What is the smallest number of strokes required to chop off all heads and tails of the dragon, thus killing it?

## Link to comment

## Share on other sites

## 9 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.