Автор Тема: Уссложнение старой задачи  (Прочитано 2013 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Бирюков Сергей

  • Пользователь
  • **
  • Сообщений: 82
    • Просмотр профиля
    • E-mail
Уссложнение старой задачи
« : 13 Январь 2014, 14:19:28 »
Добрыня Никитич бился со Змеем.У Змея было три головы и три хвоста.Но меч был заколдован поэтому как угодно им не порубишься.Известно что
1.Срубишь 1 голову-вырастут 2 головы и 1 хвост.
2.Срубишь 2 головы-вырастет 1 голова.
3Срубишь 1 голову и 2 хвоста-ничего не вырастет.
4Срубишь 1 хвост-вырастут 2 хвоста и 1 голова.
5Срубишь 2 хвоста-ничего не вырастет.

За какое минимальное количество ударов можно победить Змея при таких условиях?

Оффлайн devnull

  • Ветеран
  • *****
  • Сообщений: 745
    • Просмотр профиля
Re: Уссложнение старой задачи
« Ответ #1 : 13 Январь 2014, 21:44:56 »
Четырех ударов хватит.

Оффлайн Бирюков Сергей

  • Пользователь
  • **
  • Сообщений: 82
    • Просмотр профиля
    • E-mail
Re: Уссложнение старой задачи
« Ответ #2 : 15 Январь 2014, 18:09:31 »
А поконкретнее. Я думал меньше чем за 7-8 ударов в данном случае не срубить все...

Оффлайн devnull

  • Ветеран
  • *****
  • Сообщений: 745
    • Просмотр профиля
Re: Уссложнение старой задачи
« Ответ #3 : 15 Январь 2014, 19:13:39 »
При подсчете ходов ошибся на один.
Ниже приводится схема убийства, состояние змея показано парой чисел (число голов, число хвостов), число над стрелкой - обозначение спецудара из списка в условии.
        1           2           2           3           3
(3,3) ----> (4,4) ----> (3,4) ----> (2,4) ----> (1,2) ----> (0,0)