Question

у переправа паром который может перевозить не более 3 пассажиров. Однажды на нём через реку с левого берега на правый решили переправиться коза и 4 козлёнка: 3 чёрных и 1 белый. Шустрые козлята сами перепрыгивают на паром к козе но не более 2. По этому заранее не известно какого они будут цвета. Расскажи как им побыстрее переправиться на другой берег если коза которая сама перевозит своих козлят решила оставлять на другом берегу или 1 козлёнка или 2 козлят но только 1 цвета.

Answer 1

Коза не может оставить на берегу белого козлёнка, так как с ним обязательно окажется чёрный, поэтому коза возьмёт белого и чёрного козлёнка. Потом она высадит чёрного, а с белым поедет обратно, высадит белого, возьмёт двух чёрных и повезёт на другой берег, высадит одного, со вторым поедет обратно, возьмёт белого и с чёрным и белым поедет к оставшимся двум козлятам

Answer 2

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

1. Сначала коза переправляется на правый берег.

2. Коза возвращается обратно на левый берег, оставляя одного из козлят там.

3. Коза перевозит двух козлят (любого цвета) на правый берег.

4. Коза оставляет этих двух козлят на правом берегу и возвращается на левый берег.

5. Коза перевозит последнего козленка на правый берег.

Теперь все четверо козлят находятся на правом берегу, и коза осталась на левом берегу.

На каждом этапе коза перевозит не более двух козлят, что соответствует её возможностям, и все козлята переправляются на другой берег, удовлетворяя условию оставления 1 козленка или 2 козлят одного цвета на другом берегу.