Videos Test Yourself Books MathFacts Math Diagnostics Math Tricks Daily PhysEd
Class Photos Worksheets Insectclopedia Musiclopedia Techlopedia Teacher Timesavers Study Guides
Dragon Slayer
Thanks Lancelot

dragon slayer.
A dragon with one hundred heads is terrorizing a hamlet.
Lancelot, the dragon slayer, has been summoned.
Lancelot's quest : slay the dragon.
Particulars:
Lancelot's arsonal has only four major weapons.
Each weapon is only capable of decapitating a number of heads:
Battle Axe (5 heads),
Slasher (15 heads),
Dragon Scimitar (17 heads),
Abyssal Whip (20 heads).

However, following each attack the dragon grows back heads:
Battle Axe (twenty four heads),
Slasher (two heads),
Dragon Scimitar (fourteen heads),
Abyssal Whip (seventeen heads).

The dragon can only be slayed if Sir Lancelot uses an attack that cuts off exactly all its remaining heads.
Example:
If the dragon has ten heads remaining, it can not be slayed in one attack, but if it has twenty heads it can.

Question:
What is the minimum number of attacks required to slay the dragon?

See answer





Brain Teaser Of The Week