Question

Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам перебраться на тот берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже нет? Задание: подумайте и оформите решение задачи в тетради, либо схемой, либо таблицей.

Answer 1

Ответ:

Сначала плывут 2 мальчика, один остается там, а второй возвращается с лодкой. Мальчик должен остаться на берегу, а на другой берег плывет один солдат. Он (солдат) остается там, а на 1 берег приплывает мальчик. Опять плывут 2 мальчика, опять один остается, а другой возвращается с лодкой. Плывет второй солдат, а с лодкой возвращается второй мальчик. Задача решена: оба солдата на одном берегу, а оба мальчика - на другом.

Answer 2

Решение этой задачи может быть представлено в виде таблицы, где будут отображены состояния переправы через реку:

Левый берег	Река	Правый берег
2 солдата, 2 мальчика
2 мальчика		2 солдата
2 мальчика	1 солдат	1 солдат
1 мальчик	1 солдат	1 солдат, 1 мальчик
1 мальчик		1 солдат, 1 мальчик
	1 мальчик	1 солдат, 1 мальчик
1 мальчик	1 мальчик	1 солдат
2 мальчика	1 мальчик	1 солдат
2 мальчика		1 солдат
	2 мальчика	1 солдат
		2 мальчика, 1 солдат

Схема решения:

diffCopy code
  Начальное состояние          Состояние после переправы      Конечное состояние
  Левый берег                 Лодка           Правый берег
+-------------------------+---------------+------------------------+
| 2 солдата, 2 мальчика  |               |                        |
|                         |               |                        |
|   ->                   |    <-         |                        |
|                         |               |                        |
+-------------------------+---------------+------------------------+
| 2 мальчика             |               | 2 солдата              |
|                         |    ->         |                        |
|   ->                   |    <-         |                        |
|                         |               |                        |
+-------------------------+---------------+------------------------+
| 2 мальчика             | 1 солдат      | 1 солдат               |
|   ->                   |    <-         |                        |
|                         |               |    <-                  |
+-------------------------+---------------+------------------------+
| 1 мальчик              | 1 солдат      | 1 солдат, 1 мальчик    |
|                         |    ->         |                        |
|   ->                   |               |    <-                  |
+-------------------------+---------------+------------------------+
| 1 мальчик              |               | 1 солдат, 1 мальчик    |
|                         |               |                        |
|   ->                   | 1 мальчик ->  |                        |
|                         |               |                        |
+-------------------------+---------------+------------------------+
|                         | 1 мальчик     | 1 солдат, 1 мальчик    |
|                         |    <-         |                        |
|                         |               |    <-                  |
+-------------------------+---------------+------------------------+
| 1 мальчик              | 1 мальчик    | 1 солдат               |
|                         |    <-         |                        |
|   ->                   |               |                        |
+-------------------------+---------------+------------------------+
| 2 мальчика             | 1 мальчик    | 1 солдат               |
|                         |    <-         |                        |
|   ->                   | 2 мальчика -> |                        |
+-------------------------+---------------+------------------------+
| 2 мальчика             |               | 1 солдат               |
|                         |               |                        |
|                         | 2 мальчика ->|                        |
+-------------------------+---------------+------------------------+
|                         | 2 мальчика   | 1 солдат               |
|                         |    <-         |                        |
|                         |               |    <-                  |
+-------------------------+---------------+------------------------+
|                         |               | 2 мальчика, 1 солдат   |
|                         |               |                        |
|                         |               |    <-                  |
+-------------------------+---------------+------------------------+

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