СРОЧНОООО52. К реке одновременно подошли три купца и три разбойника. Всем необходимо было...

0 голосов
98 просмотров

СРОЧНОООО
52. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она была ими решена — все перебрались на тот берег, и жертв не было. Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка? За рейс следует считать движение лодки в одном направлении.
Придумайте обозначения и оформите план переправы в таблице.

№ Берег 1__________Действие___________Берег 2












Информатика (12 баллов) | 98 просмотров
Дан 1 ответ
0 голосов

Попробуем так
1) Купец и разбойник переплывают на берег 2, купец возвращается назад.
2) Два разбойника переплывают на берег 2, один возвращается назад.
3) Купец и разбойник переплывают на берег 2, купец возвращается назад.
4) Два купца переплывают на берег 2, один разбойник возвращается назад.
5) Купец и разбойник переплывают на берег 2.
Все. Всего 9 рейсов.

(320k баллов)