Какую группу действий и сколько раз и сколько раз следует повторить при решении следующей...

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

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


Информатика (21 баллов) | 110 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(142k баллов)