Задачи о переправе
К реке подошли матрос, капитан, повар и мальчик. Им необходимо переправиться на другой берег. На берегу реки они обнаружили плот, который выдержать максимум двух человек. Как переправиться капитану, матросу, повару и мальчику?
Капитан пришел на берег реки со своими любимцами попугаем, обезьяной и бананами. Ему нужно переправиться на правый берег. Но плот, который находится на левом берегу, слишком мал: он может выдержать только двух пассажиров — либо капитана с попугаем, либо капитана с обезьяной, либо капитана с бананами. Если на одном берегу оставить попугая и обезьяну, то попугай будет обижать обезьяну, а если оставить обезьяну и бананы, то она их съест. Только в присутствии капитана они не безобразничают. Как тут поступить?
1 задача: сначала переправляются матрос и повар, потом повар возвращается и сажает на плот капитана, потом высаживает капитана на другом берегу, опять возвращается и сажает на плот мальчика и переправляет его.