Информатика

Ареф

5 августа, 10:38

К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. купцы боязливо поглядивали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников привысит число купцов хотя бы на одного человека, то разбойники убьют купцов. перед купцами стояла сложная задача, но она была ими решена-все перебрались на тот берег, и жертв не было. Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка? За рейс следует считать движение лодки в одном направлении.