Делали тут наши задачку на математике;)
Дано: Дракон с тремя головами и тремя хвостами.
Если отрубишь один хвост, вырастает два хвоста.
Если отрубишь два хвоста, вырастает одна голова.
Если отрубишь одну голову, вырастает одна голова.
Если отрубишь две головы, не вырастает ничего.
Цель - отрубить дракону все:)
Собсно, вопрос - каково минимальное количество ударов?
У моего получилось 9, но говорит, что есть те, у кого получилось 5. А у меня 5 ну никак не вырисовывается:( Взываю к коллективному разуму, кто зарубит за пять ударов?:)
Конференция "Ребенок от 7 до 10""Ребенок от 7 до 10"
Раздел: -- посиделки
Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.
1.Рубим 2 головы
2.Рубим 2 хвоста
3.Рубим 2 головы
4.Рубим 1 хвост
5.Рубим ещё 1 хвост
6.Рубим 2 хвоста
7.Рубим 1 хвост
8.Рубим 2 хвоста
9.Рубим 2 головы
Всё можете сами проверить рисуя. 10.11.2016 15:29:27, Salmin.anrdey228
2.Рубим 2 хвоста
3.Рубим 2 головы
4.Рубим 1 хвост
5.Рубим ещё 1 хвост
6.Рубим 2 хвоста
7.Рубим 1 хвост
8.Рубим 2 хвоста
9.Рубим 2 головы
Всё можете сами проверить рисуя. 10.11.2016 15:29:27, Salmin.anrdey228
получается за 7 шагов!
1) рубим 2 головы
2) рубим 1 хвост
3) рубим 2 хвоста
4) рубим 2 головы
5) рубим 2 хвоста
6) рубим еще 2 хвоста
7) рубим 2 головы
23.09.2005 11:50:05, гость
1) рубим 2 головы
2) рубим 1 хвост
3) рубим 2 хвоста
4) рубим 2 головы
5) рубим 2 хвоста
6) рубим еще 2 хвоста
7) рубим 2 головы
23.09.2005 11:50:05, гость
Ну и откуда на 6-ом шаге два хвоста взялись? Вы же их уже все срубили :)
23.09.2005 20:08:05, Galka...
1) rubim 2 hvosta;
2) rubim 1 hvost
3) rubim 2 hvosta;
4) rubom 2 golovy
5) rubim 2 golovy 22.09.2005 01:57:53, irina.
2) rubim 1 hvost
3) rubim 2 hvosta;
4) rubom 2 golovy
5) rubim 2 golovy 22.09.2005 01:57:53, irina.
у меня по вашему варианту не получается
после ходов имеем:
1) 1 хвост, 4 головы
2) 2 хвоста, 4 головы
3) 5 голов
4) 3 головы
5) 1 голова 22.09.2005 11:20:30, ТаньЧик
после ходов имеем:
1) 1 хвост, 4 головы
2) 2 хвоста, 4 головы
3) 5 голов
4) 3 головы
5) 1 голова 22.09.2005 11:20:30, ТаньЧик
Osibka vyshla:(
22.09.2005 17:36:24, irina.
Вот доказательство того, почему 9 и не более.
Прежде всего ясно, что сначала надо рубить хвосты, так как рубка голов на хвосты никак не влияет. При этом сначала надо рубить по одному хвосту и только тогда, когда их наберется достаточно, чтобы обеспечить при парной рубке четное число голов, рубить по парам. Понятно, что нам нужны нечетные количества пар хвостов. При этом у нас уже больше одной пары. Значит нужны три пары хвостов, то есть шесть. Значит надо сначала три раза отрубить по одному хвосту и получится как раз 6 хвостов.. Потом три раза отрубить по два и получится ноль хвостов и шесть голов. Потом три раза отрубить по две головы и будет всего по нулям. Таким образом получаем 9 ударов. 21.09.2005 23:37:43, Galka...
Прежде всего ясно, что сначала надо рубить хвосты, так как рубка голов на хвосты никак не влияет. При этом сначала надо рубить по одному хвосту и только тогда, когда их наберется достаточно, чтобы обеспечить при парной рубке четное число голов, рубить по парам. Понятно, что нам нужны нечетные количества пар хвостов. При этом у нас уже больше одной пары. Значит нужны три пары хвостов, то есть шесть. Значит надо сначала три раза отрубить по одному хвосту и получится как раз 6 хвостов.. Потом три раза отрубить по два и получится ноль хвостов и шесть голов. Потом три раза отрубить по две головы и будет всего по нулям. Таким образом получаем 9 ударов. 21.09.2005 23:37:43, Galka...
У меня 7 ударов получилось. Может у кого короче будет....
1. Рубим 2 хвоста - получили 4 головы и 1 хвост.
2. Рубим 2 головы - 2 головы и 1 хвост.
3. Рубим 1 хвост - 2 головы и 2 хвоста
4. Рубим 2 головы - 2 хвоста
5. Рубим 2 хвоста - 1 голова
6. рубим 1 голову - 2 головы
7 рубим 2 головы - все. 21.09.2005 17:12:44, @ленка
1. Рубим 2 хвоста - получили 4 головы и 1 хвост.
2. Рубим 2 головы - 2 головы и 1 хвост.
3. Рубим 1 хвост - 2 головы и 2 хвоста
4. Рубим 2 головы - 2 хвоста
5. Рубим 2 хвоста - 1 голова
6. рубим 1 голову - 2 головы
7 рубим 2 головы - все. 21.09.2005 17:12:44, @ленка
в конце дурная бесконечность: рубим 1 голову -- 1 голова.
21.09.2005 17:35:09, т. м.
А откуда у вас после пункта 6 остается 2 головы? Вы срубили одну последнюю имеющуюся, выросла одна новая, двум там взяться неоткуда.
21.09.2005 17:17:41, Мата Хари
Тьфу ты.... прочитала что если голову срубаешь, то 2 головы вырастает.....
сорри.
Тогда только 9. больше никак.... 21.09.2005 17:35:14, @ленка
сорри.
Тогда только 9. больше никак.... 21.09.2005 17:35:14, @ленка
1 голова потому что 2 хвоста рубим и вырастает 1 голова. Смотрите условие задачи
21.09.2005 17:19:39, @ленка
Нам тоже такую вчера задавали. У нас 9 ходов. в классе проверяли - тот же ответ.
21.09.2005 16:34:10, sorex
1)-1х ---4хв.3г
2)-2г.---4хв.2г
3)-2х---2х.3г
4)-2х----4г
5)-2г.
6)-2г.
21.09.2005 15:29:52, Светлана
Вот ее разбор:
Условие
(доступно в формате HTML, TeX)
Собрался Иван-царевич на бой со Змеем Горынычем, трехглавым и треххвостым. -- Вот тебе меч-кладенец, — сказала царевичу Баба Яга. — Одним ударом ты можешь срубить Змею либо одну голову, либо две головы, либо один хвост, либо два хвоста. Запомни: срубишь голову — новая вырастет; срубишь хвост — два новых вырастут; срубишь два хвоста — голова вырастет; срубишь две головы — ничего не вырастет. За сколько ударов Иван-царевич может срубить Змею Горынычу все головы и все хвосты?
Подсказка
Обратите внимание: после удара Иванацаревича у Змея Горыныча ничего не вырастает только тогда, когда Иванцаревич отрубает ему две головы.
Решение
Иван-царевич может срубить Змею Горынычу все головы и все хвосты за 9 ударов. Первыми тремя ударами он срубит по одному хвосту за каждый удар — останутся 3 головы и 6 хвостов. Вторыми тремя ударами он срубит по 2 хвоста за каждый удар — останется 6 голов. Последними тремя ударами он срубит по 2 головы за каждый удар — ничего не останется. Давайте подумаем, может ли Иван-царевич победить Змея Горыныча, нанеся меньше или больше 9 ударов. При большем количестве ударов, конечно же, может. Пока есть хотя бы одна голова, Иван-царевич может сколько угодно раз отрубать Змею одну голову. Вид Змея при этом не изменится, а число ударов может быть любым. А вот ударив меньше, чем 9 раз, убить Змея невозможно. Последним ударом Иван-царевич должен срубить две головы (это единственный удар, после которого ничего не вырастает). Значит, нужно действовать так, чтобы добавить нечётное число голов (три головы у Змея уже есть, а всего их должно быть чётное число). Голову можно получить, срубая два хвоста. Значит, надо сделать так, чтобы общее число хвостов было чётно и при делении на 2 давало нечётное число, т.е. как минимум у Змея должно быть 6 хвостов. Три хвоста уже есть — надо добавить ещё 3. Единственная возможность добавить хвост — отрубить 1 хвост, — тогда вырастет 2. Значит, надо 3 раза отрубать по 1 хвосту. Всего хвостов станет 6. Затем ещё тремя ударами отрубить по 2 хвоста. Хвостов не останется, но прибавятся 3 головы. А всего голов станет 6. Последними тремя ударами отрубаем по 2 головы. Следовательно, предложенный нами способ действительно самый короткий. Другое дело, что порядок действий можно изменять. Например, сначала отрубить 2 головы, потом — 2 хвоста, потом — снова 2 головы и т.д.
Ответ
Первыми тремя ударами Иван Царевич должен отрубить по 1 хвосту; ещё тремя ударами — по 2 хвоста; последними тремя ударами — по 2 головы.
21.09.2005 15:51:11, Светлана
Изначально мы имеем xxxггг
Оператор x дает xx
Оператор г ничего не дает, поэтому его вообще игнорируем
Оператор гг дает пусто
Оператор xx дает г
Дальше можно рассмотреть варианты. Изначально мы имеем
xxxггг
на первом шаге имеем три варианта, которые расходятся каждый еще на три и еще на три (типа фрактал получаем :). Часть вариантов там повторяется:
x -> xxxxггг -> x
----------------xx
----------------гг
xx -> xxгггг -> x
----------------xx
----------------гг
гг -> xxxг -> x
---------------xx
---------------гг
Третий шаг мне здесь расписывать лень, здешний формат сделать это наглядно не позволяет :), но принцип понятен. Если программу написать, вообще клево :)
Прописав несколько первых итерраций, легко приходишь к тому выводу, что ты написала, а далее обобщаешь по твоем тексту. 22.09.2005 22:25:54, Красно Солнышко
Ух ты, это откуда ты взяла? Но вообще здорово:) Получается, правильно мой решил:)
21.09.2005 15:53:27, Kenga
в п.2 будет 4хв и 1 гол - неверно(
судя по всему, в 5 ходов по-любэ невозможно 21.09.2005 15:36:31, LiLu
судя по всему, в 5 ходов по-любэ невозможно 21.09.2005 15:36:31, LiLu
У тебя во втором ходе ошибка. Если две головы отрубишь, останется одна. А ты считаешь, что осталось две.
21.09.2005 15:34:19, Kenga
Млин, я из-за этих голов сейчас компьютеры на балансе сосчитать не могу :)
21.09.2005 15:22:24, LiLu
1.рубим 1 хвост - имеем 3 головы и 4 хвоста
2.рубим 2 хвоста - имеем 5 голов и 2 хвоста
3.рубим 2 хвоста - имеем 6 голов и 0 хвостов
4.рубим 2 головы - имеем 4 головы
5.аналогично, имеем 2 головы
6.последние 2 головы
неверно? вроде так, но в 6 ходов.. 21.09.2005 15:06:40, Lii
2.рубим 2 хвоста - имеем 5 голов и 2 хвоста
3.рубим 2 хвоста - имеем 6 голов и 0 хвостов
4.рубим 2 головы - имеем 4 головы
5.аналогично, имеем 2 головы
6.последние 2 головы
неверно? вроде так, но в 6 ходов.. 21.09.2005 15:06:40, Lii
1.рубим 1 хвост - имеем 3 головы и 4 хвоста
2.рубим 2 хвоста - имеем 5 голов и 2 хвоста !!нет --- = 4гол и 4 хв!!
3.рубим 2 хвоста - имеем 6 голов и 0 хвостов
4.рубим 2 головы - имеем 4 головы
5.аналогично, имеем 2 головы
6.последние 2 головы
неверно 21.09.2005 15:15:38, LiLu
2.рубим 2 хвоста - имеем 5 голов и 2 хвоста !!нет --- = 4гол и 4 хв!!
3.рубим 2 хвоста - имеем 6 голов и 0 хвостов
4.рубим 2 головы - имеем 4 головы
5.аналогично, имеем 2 головы
6.последние 2 головы
неверно 21.09.2005 15:15:38, LiLu
чёрт.. тогда только 9 ходов получается..а может этот, Иван-царевич или кто их рубил - нечестный был парень? взял да и отрубил сразу по 3 и 3? :)))
21.09.2005 15:27:19, Lii
ошибка в пункте 2: реально имеем 4 головы, а не 4 :)
21.09.2005 15:14:16, толстая мышь
хором :)
21.09.2005 15:14:53, т.м.
1.Руби 2 гол=1гол+3хв
2.Руби 1хв=4хв 1 гол
3. руби 2 хв=1 гол и 2хв
4. руби 2хв=2 гол
5.руби 2 гол=0 21.09.2005 14:56:08, LiLu
2.Руби 1хв=4хв 1 гол
3. руби 2 хв=1 гол и 2хв
4. руби 2хв=2 гол
5.руби 2 гол=0 21.09.2005 14:56:08, LiLu
Неа:( В третьем ходе ошибка.
1.Руби 2 гол=1гол+3хв
2.Руби 1хв=4хв 1 гол
3. руби 2 хв=1 гол и 2хв 2 головы и два хвоста;))
4. руби 2хв=2 гол
5.руби 2 гол=0
21.09.2005 14:57:47, Kenga
1.Руби 2 гол=1гол+3хв
2.Руби 1хв=4хв 1 гол
3. руби 2 хв=1 гол и 2хв 2 головы и два хвоста;))
4. руби 2хв=2 гол
5.руби 2 гол=0
21.09.2005 14:57:47, Kenga
А в условии задачи все верно? "Если отрубишь одну голову, вырастает одна голова" - если вырастает 2 головы (по аналогии с хвостами), то задача решается в 5 ходов.
21.09.2005 14:55:34, Айрина
У меня 8. Ищите пути сократить. Ход такой: одну голову рубить не имеет смысла, значит, надо добиться четного числа голов и хвостов.
Головы 1 2 3
Хвосты 1 2 3
1. Рубим хвост 1, вырастают 2
Имеем хвосты 1234
2. Рубим хвост 2, вырастают 2
Имеем хвосты 12345
Рубим хвосты 4 и 5, вырастает голова 4. Остается хвостов 123
3. Рубим хвост 3, вырастают 2.
Остается хвостов 1234
4. Рубим головы 1 и 2
5. Рубим головы 3 и 4
6. Рубим хвосты 1 и 2
7. Рубим хвосты 3 и 4
8. Рубим образовавшиеся головы.
21.09.2005 14:36:48, толстая мышь
Головы 1 2 3
Хвосты 1 2 3
1. Рубим хвост 1, вырастают 2
Имеем хвосты 1234
2. Рубим хвост 2, вырастают 2
Имеем хвосты 12345
Рубим хвосты 4 и 5, вырастает голова 4. Остается хвостов 123
3. Рубим хвост 3, вырастают 2.
Остается хвостов 1234
4. Рубим головы 1 и 2
5. Рубим головы 3 и 4
6. Рубим хвосты 1 и 2
7. Рубим хвосты 3 и 4
8. Рубим образовавшиеся головы.
21.09.2005 14:36:48, толстая мышь
У вас 9:))) Вы после хода 2 отрубание двух хвостов забыли пронумеровать:) Мой так же решил:) А короче - никак;(
21.09.2005 14:39:57, Kenga
Аааа, блин, отвлеклась. Значит, 9. Никак короче не выходит, чесслово. Прям голову сломала. Что и взять с филолога :)
21.09.2005 14:43:49, толстая мышь
У меня упорно 7 шагов:(
21.09.2005 14:30:05, Харас
1. отрубаем 2 головы
2. 2 хвоста
3. 1 хвост
4. 2 головы
5. 2 хвоста
6. 2 хвоста
7. 2 головы
По-моему так. 21.09.2005 14:41:42, Дуся
Нет, тоже была ошибка. Видимо, твои 9 - это единственный возможный ответ.
21.09.2005 16:03:34, Харас
2. 2 хвоста
3. 1 хвост
4. 2 головы
5. 2 хвоста
6. 2 хвоста
7. 2 головы
По-моему так. 21.09.2005 14:41:42, Дуся
Не получается. У вас для шестого хода хвостов нету, чтобы их рубить:) Чтобы их срубить, их надо сначала отрастить, а это и даст два недостающих до 9 удара:)
21.09.2005 14:52:11, Kenga
по-моему, после вашего 4 шага должно остаться 2 хвоста, и это тупик:
2 головы
Остается 1 голова 3 хвоста
2 хвоста
остается 1 хвост 2 головы
1 хвост
Остается 2 хвоста 2 головы
2 головы
Остается 2 хвоста
Или я опять ошиблась? 21.09.2005 14:50:57, т.м.
2 головы
Остается 1 голова 3 хвоста
2 хвоста
остается 1 хвост 2 головы
1 хвост
Остается 2 хвоста 2 головы
2 головы
Остается 2 хвоста
Или я опять ошиблась? 21.09.2005 14:50:57, т.м.
запуталась :(
21.09.2005 14:45:50, т.м.
Читайте также
Процедура установления отцовства: какие документы необходимы и какие права это дает
Для чего вообще устанавливать отцовство?
Популярные советы по омоложению кожи рук – работают или нет? Мнение эксперта
Как правильно ухаживать за руками?
