Задачу дают при приеме на работу в Японии.

[okun]

_http://freeweb.siol.net/danej/riverIQGame.swf

Жать большую синюю круглую кнопку для начала.

Надо перевезти всех на другой берег, НО!

1.Полицейский не может оставлять преступника с людьми одного.
2.Папа не может оставлять сыновей одних с мамой, а мать - дочерей с папой.
3.Дети одни не могут плавать на плоту.
4.Плот сам по себе не возвращается и берет на борт не более 2-ух человек.

P.S. Насчет теста при приеме на работу - точно не знаю, но задачка интересная, управился минут за 10.

 

[jet800]

Прикольно, справил где-то за 7 минут . Сначала не сообразил
Только вот место этому по-моему в играх?...

 

[z0id]

Вообще реальная задача, ток вот я неожидал что будет такое простое решение, я думал что там кроется горазда более сложная заморочка чем оказалась.

P.S. хотя всётаки додумался несразу

 

[g1zMa]

Что-то я долго тормозил.... Целый час потратил =( но всё таки решил.

 

[QoSyS]

Тоже долго тормозал, оещил все-таки. Круто!!

 

[МАРИНА П]

Решила за минуты 2 (точно не засекла).
Вспомнила детскую загадку:
Мужику надо перевести на другой берег реки волка, зайца и капусту. В лодку входит что-нибудь одно. Нельзя оставлять на берегу волка с зайцем, а зайца с капустой. Нельзя оставлять без присмотра как на правом, так и на левом берегу реки.

 

[jet800]

Ну это-то элементарно - берём зайца, выгружаем, возращаемся, забираем волка, выгружаем, увозим зайца назад, забираем капусту отвозим её в волку, и наконец едём за зайцем и отвозим его назад. Схематично:
В - волк, К - капуста, З - заяц. Порядок - левый берег, лодка, правый берег.
1. В, К, З - пусто - пусто.
2. В, К - З - пусто.
3. В, К - пусто - З.
4. К - В - З
5. К - З - В
6. З - К - В
7. З - пусто - К, В
8. пусто - З - К, В
9. пусто - пусто - К, В, З

 

[МАРИНА П]

Jet )) Так подробно объяснил

 

[QoSyS]

Эта задача, по-моему, была на малом мех-мате. Ж)))

 

[GwPlNicker]

Справился минуты за 3-4