У короля Артура должна состояться битва с драконом о трёх головах и трёх хвостах. У короля имеется волшебный меч, который за один удар мог сделать одну (и только одну) из следующих вещей:
• срубить одну голову;
• срубить две головы;
• отрубить хвост;
• отрубить два хвоста.
Фея Моргана открыла королю Артуру секрет дракона:
• если срубить одну голову, то вырастает новая;
• если срубить две головы, то ничего не происходит;
• вместо отрубленного хвоста вырастают два новых;
• при отрубании двух хвостов вырастает новая голова;
• дракон умирает, если вы отрубите все три головы и три хвоста.
Сколько ударов необходимо сделать, чтобы убить дракона?