Question

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

Answer 1

Два человека было с одного берега и два с другого.

Answer 2

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

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

2. Первые два человека переправляются на лодке на другой берег.

3. Один из двух человек возвращается обратно на первый берег с лодкой.

4. Один из двух человек остается на втором берегу.

5. Оставшиеся два человека переправляются на второй берег на лодке.

6. Один из двух человек возвращается обратно на первый берег с лодкой.

7. Один из двух человек остается на втором берегу.

8. Оставшийся человек возвращается на первый берег с лодкой.

9. Все четыре человека переправляются на второй берег на лодке.

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