oryx_and_crake | (no subject)

А чё ты мучаешься? Перевези всех и не мучься ...

Ну так что, договорились насчет четверга?

Четверг открыл счет? В каком банке?

Вот там и поговорим. :)

Где?

Терпение, терпение! Я думаю.

Это какая-то шутка. Мне кажется, я могу строго доказать остсутствие решения.

Скриншот вас убедит?

Скриншот я тебе сама могу нарисовать
(при современном развитии печатного дела на западе...)

Зачем рисовать, в Гугле найди!

Тебе алгоритм написать?

добрый ты, спасибо

Да фсегда!

* Я вооще ниже выдал главную идею алгоритма, дальше уже думать особо нечего ...

вот и я про то
и как тебя Солнышка терпит, я б воще давно убила

Нет, там просто есть какой-то трюк, позволяющий обойти правила.

Логика называется ...

ты будешь смеяться, но у меня получилось
(правда, методом полной отключки мозгов, так что воспроизвести алгоритм я, пожалуй, не сумею)

ja na rabote eshe v proshlom godu uchila svooih, kak ee reshat'.

oni v konce vae tak krasivo mashut ruchkami....

u menja odna problema - ja potom ne mogu vspomnit', chto zhe ja delala...

Зато прикинь, ты можешь решать её много, много раз и она каждый раз для тебя нова ....

Ее можно решить просто тупо тыкая по кнопкам. Чем меньше думаешь, тем быстрее решаешь.

Это мне логик говорит?

* Там вооще никакой задачи нет, как только понимаешь, что полицейский и заключенный просто служат для возврата плота, все дальше уже по прямой ...

Да? Ну, значит, у меня не по прямой. :о)

Это очвеидно, и тем не менее задача честно не решатеся. смотрите сами:

Первый ход: допустим либо перевоз Отца (О) и Матери (М), что бессмысленно, т.к. их одного из нох вернуть нельзя, либо Полицая (П) и Уголовника (У).
Итак, едиственный вариант после (1):
МддОсс - ПУ. Возможен только возврат П.
(2) МддОссП - У. Возможен либо перевоз МО, что бессмысленно, т.к. ни одного из них нельзя оставить с У, либо Пс (Пд симметрично и не рассматривается)
(3) МддОс - УПс. Нобходим возврат УП
(4) МддОсУП - с. Возможен либо перевоз МО, либо перевоз Ос. Рассмотрим первое.
(5) ддсУП - МОс. Необходим возврат М, но он невозможен из-за с слева. Итак возвращаемся к шагу 4 и выбираем второй вариант.
(5) МддУП - Осс. Необходим возварт О.
(6)МОддУП - сс. Дальнейших ходов нет. МО везти бессмысленно, т.к. М должна будет вернуться, восстанавливая шаг 5. УП везти бессмысленно, т,к, их придется сразу вернуть. Другие перевозки невозможны.

Т.е. доказано, что решения задачи в рамках предложенных правил не сушествует, а наличие скришотов показывает, что в коде есть баг или чит-код, позволяющий в какой-то меомент нарушить правила.

(6) М

А почему все тогда могут найти этот баг и решить задачку, а вы нет? :о)

1.>ПУ
2.<П
3.>Пс
4.<ПУ
5.>Ос
6.<О
7.>ОМ
8.<М
9.>ПУ
10.<О
11.>ОМ
12.<М
13.>Мд
14....

Ну и зачем?

* Моего хинта внизу на твоем шаге 9ть вполне достаточно было для решения ... я даже не могу это назвать головоломкой.

А как твой хинт связан с моим 9м шагом? Я слаба головой, не пойму.

Ну ты подумай какой у тебя следующий ход ...

Ну че я буду думать, когда у меня есть ты? Давай, колись.

Ну пишы ....

... над ... седой ... равниной моря ...!

* Кстати недавно потряс нашел:

Over the gray flatness of the sea the wind gathers storm-clouds. Between the clouds and the sea proudly soars the stormy petrel, as a streak of black lightning.
Now the waves on wingtip touching, now as an arrow shooting to the clouds, he screams, and — the clouds hear joy in the bird's proud cry.

лучше б альбатросом обозвали

Все правильно, это не головоломка, т.к. на каждом этапе возможен только один ход. Хинт не нужен, т.к. других вариантов ходов на 9 шаге все равно нет.

> Т.е. доказано

Тю

> Рассмотрим первое.

Т.е. борщ есть будем, а каклеты в мусорку?

Второе я тоже рассмотрел. Моя ошибка состояла в том, что я не обращал внимания на положение плота, и бросил задачу на 6-м ходу, решив, что цикл единственно возможных ходов замкнулся и таким образом невозможность решения доказана. См. обсуждение ниже.

1. Полицейский и заключенный, полицейский обратно.
2. Полицейский и мальчик, полицейский и заключенный обратно.
Результат: перевезен мальчик.
3. Папа и второй мальчик, папа обратно.
Таким образом мы разделили мальчиков и девочек.
4. Папа и мама, мама обратно.
5. Полицейский и заключенный, папа обратно.
6. Папа и мама, мама обратно.
Теперь повторяем трюк из первых трех пунктов в обратном порядке:
7. Мама о девочка, полицейский и заключенный обратно.
8. Полицейский и девочка, полицейский обратно.
9. Полицейский и заключенный.
Все.
Вроде, нигде нет противоречия правилам?

Посмотрела рассуждения: до (6) все хорошо, а в (6) МО везти не бессмысленно, несмотря на то, что М должна вернуться: ситуация в результате действительно МддУП - Осс, как в (5), но плот на другой стороне, что позволяет дальнейшее развитие событий.

Да, Вы правы. Я остановился на 6-м ходу, т.к. положение плота я не отмечал и пришел к выводу, что цикл замкнулся. Если бы я продолжил тем же способом - выбирая на каждом шагу единственное возможное продолжение, не змаыкающее цикл на одну из пройденных конфигураций, я бы с необходимостью пришел к решению - бифуркаций далее нигде нет, и выбор единственного возможного варианта однозначно ведет к решению.

Два к.ф.-м.н. в прошлом году парились минут 10. :)