Question

У Змея Горыныча 3 головы и 3 хвоста, а у Добрыни Никитича волшебный меч. Мечом можно срубить за один раз 1 голову или 2 головы, 1 хвост или 2 хвоста. Если срубить 1 голову, то взамен вырастет 1 новая голова, если одним ударом срубить 2 головы, то ничего не вырастет, если срубить 1 хвост, то взамен вырастет 2 хвоста, если одним ударом срубить 2 хвоста, то взамен вырастет 1 голова. За какое наименьшее число ударов мечом можно срубить все 3 головы и 3 хвоста у Змея Горыныча?

Answer 1

Это изи 5 ударов и всё

Answer 2

У Змея Горыныча есть 3 головы и 3 хвоста, а у Добрыни Никитича есть волшебный меч. Мечом можно срубить за один раз 1 голову или 2 головы, 1 хвост или 2 хвоста. Если срубить 1 голову, то взамен вырастет 1 новая голова. Если одним ударом срубить 2 головы, то ничего не вырастет. Если срубить 1 хвост, то взамен вырастет 2 хвоста. Если одним ударом срубить 2 хвоста, то взамен вырастет 1 голова.

Чтобы определить наименьшее число ударов мечом, необходимых для срубления всех 3 голов и 3 хвостов у Змея Горыныча, мы можем рассмотреть различные комбинации ударов.

Решение:

1. Сначала срубим 2 головы одним ударом. В результате останется 1 голова. 2. Затем срубим эту оставшуюся голову одним ударом. В результате вырастет 1 новая голова. 3. Теперь срубим 1 хвост одним ударом. В результате вырастут 2 хвоста. 4. Затем срубим эти 2 хвоста одним ударом. В результате вырастет 1 голова. 5. Наконец, срубим эту голову одним ударом.

Таким образом, наименьшее число ударов мечом, необходимых для срубления всех 3 голов и 3 хвостов у Змея Горыныча, составляет 5 ударов.