Ребят помогите решить задачу!!! к берегу реки подошли три людоеда у каждого из них по...

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

Ребят помогите решить задачу!!! к берегу реки подошли три людоеда у каждого из них по одному слуге в присутствии хозяина его слугу никто не трогает а в отсутствие хозяина его слугу съедают другие людоеды всем им надо перебраться на другой берег в двухместной лодке
как сделать чтобы никто никого не съел


image

Математика (19 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

Сначала в лодку садятся двое: людоед со своим слугой,
затем слуга возвращается за слугой второго людоеда,
они переправляются, слуга первого людоеда остается со своим хозяином, а слуга второго людоеда возвращается за своим хозяином, затем они в лодке переправляются на другой берег, в лодку садится слуга первого людоеда и возвращается за слугой третьего людоеда, они переправляются, в лодке остается слуга третьего людоеда и он возвращается за своим хозяином, таким образом слуги общаются только со своим хозяином или со слугой другого хозяина, который их не съест.

(2.7k баллов)