У Змея Горыныча три головы и три хвоста. Одним ударом богатырь может срубить либо одну голову, либо две головы, либо один хвост, либо два хвоста. Чтобы убить Змея, нужно отрубить все головы и все хвосты. Но сделать это не очень просто. Если срубить голову - вырастет новая; если срубить хвост - два новых хвоста вырастет; если срубить два хвоста - голова вырастет; если же срубить две головы, то ничего не вырастет. Какое минимальное количество ударов нужно нанести Змею, чтобы отрубить все головы и хвосты?
А почему 9 ударов? а если так? 0) - было 3г и 3х 1) - рубим 2г - осталось 1г и 3х 2) - рубим 2х - становится 2г и 1х 3) - рубим 2г - стало 1х 4) - рубим последний хвост
рубим 2 хвоста добавляется 4-я голова рубим еще хвост - получаем 2 хвоста рубим 2 хвоста получаем 5-ю голову рубим 2 головы рубим 2 головы рубим голову и получаем 2 рубим 2 головы
1) 3г и 4х
ОтветитьУдалить2) 3г и 5х
3) 3г и 6х
4) 4г и 4х
5) 5г и 2х
6) 6г
7) 4г
8) 2г
9) конецЪ
Верно, 9 ударов.
ОтветитьУдалитьА почему 9 ударов? а если так?
ОтветитьУдалить0) - было 3г и 3х
1) - рубим 2г - осталось 1г и 3х
2) - рубим 2х - становится 2г и 1х
3) - рубим 2г - стало 1х
4) - рубим последний хвост
Если отрубить последним хвост, то снова появится два хвоста. Поэтому последними обязательно нужно рубить две головы.
ОтветитьУдалитьрубим 2 хвоста добавляется 4-я голова
ОтветитьУдалитьрубим еще хвост - получаем 2 хвоста
рубим 2 хвоста получаем 5-ю голову
рубим 2 головы
рубим 2 головы
рубим голову и получаем 2
рубим 2 головы
На шестом шаге ошибочка. У змея осталась одна голова и сколько ее не руби она будет заново вырастать, две головы никак не получится.
ОтветитьУдалить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г....
все))
jaconda, это еще один правильный вариант.
ОтветитьУдалить