Задачи на переправы и разъезды:

1) Знаменитая задача про волка, козу и капусту:

 Фермеру необходимо переправить через широкую реку капусту, козу и волка. Но беда в том, что в лодке с человеком есть одно место или для капусты или для козу или для волка. Если фермер оставит козу с волком, то волк может съесть козу, а если оставить капусту с козой, то она съесть капусту. В присутствии фермера никто никого не ест. Подскажите ему способ переправы на другой берег?

2) Отряд солдат подошел к реке и задумал через нее переправиться. Однако мост оказался сломанным, а река очень глубокой. Рядом с берегом в лодке сидят 2 мальчика, но их лодка настолько маленькая, что на ней можно переправиться на другой берег или только одиному солдату или только двум мальчикам — не больше. Как им переправиться?

3) Три рыцаря у каждого из которых был свой оруженосец съехались на берегу реки, к которому была привязана двухместная лодка. Их лошади переправились вплавь, а людей ждала лодка. Но оруженосцы, словно сговорившись, не захотели оставаться на берегу в компании незнакомых рыцарей. Иговоры и угрозы не помогли. Тогда оруженосцы подумали и нашли способ переправиться не нарушая требование оруженосцев. Как они это сделали?

4) Можно ли рыцарям переправиться при этих же условиях, если съедутся 4 рыцаря и 4 оруженосца?

5) К реке подошли 4 рыцаря и 4 оруженосца, но лодка оказалась трехместной. Можно ли осуществить переправу с теми же условиями оруженосцев?

6) К берегу реки подошли 3 контрабандиста с двумя мешками золота каждый. У берега нашлась трехместная лодка в которую помещались любые три мешка, или контрабандист + 2 мешка, или 2 контрабандиста + 1 мешок или 3 контрабандиста. Каждый из преступников не может оставить ни один из своих мешков наедине с другими преступниками, но может их оставить на безлюдном берегу. Могут ли все они переправиться через реку?

7) Четыре рыцаря с оруженосцами хотят переправиться через глубокую реку на лодке без гребца, вмешающая не более двух человек. Недалеко от места переправы есть островок, на котором можно высаживаться. Как можно переправиться с условием, что нигде (ни на берегах, ни в лодке, ни на острове) ни один оруженосец не находился в компании чужих для него рыцарей?

8) Поезд M приближается к железнодорожной станции и его обгоняет быстро едущий поезд из города N, который нужно пропустить вперед. От главного пути, около станции, отходит боковая ветка — тупик, на которую временно можно оттащить вагоны с главного пути, но она так мала, что может вместить весь поезд M. Как можно пропустить поезд N вперед?

9) По речному каналу один за другим плывут три парохода: M;N и K. Навстречу им плывут еще три парохода, идущие также один за другим: P;H и E. Канал такой ширины, что два парохода не могут в нем разъехаться, но в конце одной из сторон канала есть карман в виде залива. В него можно отвести только один из пароходов. Могут ли эти пароходы разъехаться около этого кармана?