среда, 26 мая 2010 г.

Про Змея Горыныча

Змей
У Змея Горыныча три головы и три хвоста. Одним ударом богатырь может срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Чтобы убить Змея, нужно отрубить все головы и все хвосты. Но сделать это не очень просто. Если срубить голову - вырастет новая; если срубить хвост - два новых хвоста вырастет; если срубить два хвоста - голова вырастет; если же срубить две головы, то ничего не вырастет. Какое минимальное количество ударов нужно нанести Змею, чтобы отрубить все головы и хвосты?

8 комментариев:

  1. 1) 3г и 4х
    2) 3г и 5х
    3) 3г и 6х
    4) 4г и 4х
    5) 5г и 2х
    6) 6г
    7) 4г
    8) 2г
    9) конецЪ

    ОтветитьУдалить
  2. А почему 9 ударов? а если так?
    0) - было 3г и 3х
    1) - рубим 2г - осталось 1г и 3х
    2) - рубим 2х - становится 2г и 1х
    3) - рубим 2г - стало 1х
    4) - рубим последний хвост

    ОтветитьУдалить
  3. Если отрубить последним хвост, то снова появится два хвоста. Поэтому последними обязательно нужно рубить две головы.

    ОтветитьУдалить
  4. рубим 2 хвоста добавляется 4-я голова
    рубим еще хвост - получаем 2 хвоста
    рубим 2 хвоста получаем 5-ю голову
    рубим 2 головы
    рубим 2 головы
    рубим голову и получаем 2
    рубим 2 головы

    ОтветитьУдалить
  5. На шестом шаге ошибочка. У змея осталась одна голова и сколько ее не руби она будет заново вырастать, две головы никак не получится.

    ОтветитьУдалить
  6. 1) - рубим 2г - осталось 1г и 3х
    2) - рубим 2х - становится 2г и 1х
    3) - рубим 2г - стало 1х
    4) - рубим хвост - стало 2х
    5) - рубим хвост - стало 3х
    6) - рубим 2х - стало 1г и 1х
    7) - рубим хвост - стало 1г и 2х
    8) - рубим 2х - стало 2г
    9) - рубим 2г....
    все))

    ОтветитьУдалить
  7. jaconda, это еще один правильный вариант.

    ОтветитьУдалить