Собрался Иван-царевич на бой с трёхглавым и трёххвостым Змеем Горынычем. Взял меч-кладенец, который одним ударом может срубить Змею либо одну голову, либо две головы, либо один хвост, либо два хвоста. Если срубить Змею голову, вырастет новая; если срубить хвост, вырастут два новых; если срубить два хвоста, вырастет голова; а если срубить две головы, ничего не вырастет. За какое минимальное количество ударов Иван-царевич может срубить Змею Горынычу все головы и всехвосты?
Иван-царевич может срубить все головы и хвосты Змею Горыныча с помощью 7 ударов:
Срубить одну головуСрубить один хвост (вырастут два новых)Срубить один хвост (вырастут два новых)Срубить две головыСрубить один хвост (вырастут два новых)Срубить один хвост (вырастут два новых)Срубить две головы
Таким образом, Иван-царевич может победить Змея Горыныча за 7 ударов.
Иван-царевич может срубить все головы и хвосты Змею Горыныча с помощью 7 ударов:
Срубить одну головуСрубить один хвост (вырастут два новых)Срубить один хвост (вырастут два новых)Срубить две головыСрубить один хвост (вырастут два новых)Срубить один хвост (вырастут два новых)Срубить две головыТаким образом, Иван-царевич может победить Змея Горыныча за 7 ударов.