Một Hoàng tử phải đánh bại 1 con quái vật có 3 đầu và 3 đuôi

Câu hỏi :

Một Hoàng tử phải đánh bại 1 con quái vật có 3 đầu và 3 đuôi, nó chỉ chết khi bị chặt hết cả đầu lẫn đuôi. Bằng 1 nhát kiếm, Hoàng tử có thể chặt được 1 cái đầu hoặc 2 cái đầu, 1 hoặc 2 cái đuôi. Nhưng nếu bị chặt 1 cái đầu thì quái vật mọc ngay ra 1 cái đầu mới, nếu bị chặt 1 đuôi cũng mọc ngay ra 1 đuôi mới, nếu bị chặt 1 lúc 2 cái đuôi thì mọc ra 1 đầu mới, còn nếu bị chặt 1 lúc 2 cái đầu thì không mọc lại được gì. E hãy giúp Hoàng tử chặt mấy nhát kiếm và chặt ntn để giết chết quái vật?