Это очвеидно, и тем не менее задача честно не решатеся. смотрите сами:
Первый ход: допустим либо перевоз Отца (О) и Матери (М), что бессмысленно, т.к. их одного из нох вернуть нельзя, либо Полицая (П) и Уголовника (У). Итак, едиственный вариант после (1): МддОсс - ПУ. Возможен только возврат П. (2) МддОссП - У. Возможен либо перевоз МО, что бессмысленно, т.к. ни одного из них нельзя оставить с У, либо Пс (Пд симметрично и не рассматривается) (3) МддОс - УПс. Нобходим возврат УП (4) МддОсУП - с. Возможен либо перевоз МО, либо перевоз Ос. Рассмотрим первое. (5) ддсУП - МОс. Необходим возврат М, но он невозможен из-за с слева. Итак возвращаемся к шагу 4 и выбираем второй вариант. (5) МддУП - Осс. Необходим возварт О. (6)МОддУП - сс. Дальнейших ходов нет. МО везти бессмысленно, т.к. М должна будет вернуться, восстанавливая шаг 5. УП везти бессмысленно, т,к, их придется сразу вернуть. Другие перевозки невозможны.
Т.е. доказано, что решения задачи в рамках предложенных правил не сушествует, а наличие скришотов показывает, что в коде есть баг или чит-код, позволяющий в какой-то меомент нарушить правила.
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.
Второе я тоже рассмотрел. Моя ошибка состояла в том, что я не обращал внимания на положение плота, и бросил задачу на 6-м ходу, решив, что цикл единственно возможных ходов замкнулся и таким образом невозможность решения доказана. См. обсуждение ниже.
1. Полицейский и заключенный, полицейский обратно. 2. Полицейский и мальчик, полицейский и заключенный обратно. Результат: перевезен мальчик. 3. Папа и второй мальчик, папа обратно. Таким образом мы разделили мальчиков и девочек. 4. Папа и мама, мама обратно. 5. Полицейский и заключенный, папа обратно. 6. Папа и мама, мама обратно. Теперь повторяем трюк из первых трех пунктов в обратном порядке: 7. Мама о девочка, полицейский и заключенный обратно. 8. Полицейский и девочка, полицейский обратно. 9. Полицейский и заключенный. Все. Вроде, нигде нет противоречия правилам?
Посмотрела рассуждения: до (6) все хорошо, а в (6) МО везти не бессмысленно, несмотря на то, что М должна вернуться: ситуация в результате действительно МддУП - Осс, как в (5), но плот на другой стороне, что позволяет дальнейшее развитие событий.
Да, Вы правы. Я остановился на 6-м ходу, т.к. положение плота я не отмечал и пришел к выводу, что цикл замкнулся. Если бы я продолжил тем же способом - выбирая на каждом шагу единственное возможное продолжение, не змаыкающее цикл на одну из пройденных конфигураций, я бы с необходимостью пришел к решению - бифуркаций далее нигде нет, и выбор единственного возможного варианта однозначно ведет к решению.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
no subject
no subject
no subject
no subject
no subject
no subject
no subject
no subject
(при современном развитии печатного дела на западе...)
no subject
no subject
no subject
no subject
* Я вооще ниже выдал главную идею алгоритма, дальше уже думать особо нечего ...
no subject
и как тебя Солнышка терпит, я б воще давно убила
no subject
no subject
no subject
(правда, методом полной отключки мозгов, так что воспроизвести алгоритм я, пожалуй, не сумею)
no subject
no subject
u menja odna problema - ja potom ne mogu vspomnit', chto zhe ja delala...
no subject
no subject
no subject
* Там вооще никакой задачи нет, как только понимаешь, что полицейский и заключенный просто служат для возврата плота, все дальше уже по прямой ...
no subject
no subject
Первый ход: допустим либо перевоз Отца (О) и Матери (М), что бессмысленно, т.к. их одного из нох вернуть нельзя, либо Полицая (П) и Уголовника (У).
Итак, едиственный вариант после (1):
МддОсс - ПУ. Возможен только возврат П.
(2) МддОссП - У. Возможен либо перевоз МО, что бессмысленно, т.к. ни одного из них нельзя оставить с У, либо Пс (Пд симметрично и не рассматривается)
(3) МддОс - УПс. Нобходим возврат УП
(4) МддОсУП - с. Возможен либо перевоз МО, либо перевоз Ос. Рассмотрим первое.
(5) ддсУП - МОс. Необходим возврат М, но он невозможен из-за с слева. Итак возвращаемся к шагу 4 и выбираем второй вариант.
(5) МддУП - Осс. Необходим возварт О.
(6)МОддУП - сс. Дальнейших ходов нет. МО везти бессмысленно, т.к. М должна будет вернуться, восстанавливая шаг 5. УП везти бессмысленно, т,к, их придется сразу вернуть. Другие перевозки невозможны.
Т.е. доказано, что решения задачи в рамках предложенных правил не сушествует, а наличие скришотов показывает, что в коде есть баг или чит-код, позволяющий в какой-то меомент нарушить правила.
(6) М
no subject
no subject
2.<П
3.>Пс
4.<ПУ
5.>Ос
6.<О
7.>ОМ
8.<М
9.>ПУ
10.<О
11.>ОМ
12.<М
13.>Мд
14....
no subject
* Моего хинта внизу на твоем шаге 9ть вполне достаточно было для решения ... я даже не могу это назвать головоломкой.
no subject
no subject
no subject
no subject
... над ... седой ... равниной моря ...!
* Кстати недавно потряс нашел:
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.
no subject
no subject
no subject
Тю
> Рассмотрим первое.
Т.е. борщ есть будем, а каклеты в мусорку?
no subject
no subject
2. Полицейский и мальчик, полицейский и заключенный обратно.
Результат: перевезен мальчик.
3. Папа и второй мальчик, папа обратно.
Таким образом мы разделили мальчиков и девочек.
4. Папа и мама, мама обратно.
5. Полицейский и заключенный, папа обратно.
6. Папа и мама, мама обратно.
Теперь повторяем трюк из первых трех пунктов в обратном порядке:
7. Мама о девочка, полицейский и заключенный обратно.
8. Полицейский и девочка, полицейский обратно.
9. Полицейский и заключенный.
Все.
Вроде, нигде нет противоречия правилам?
no subject
no subject
no subject