Какую группу действий и сколько раз следует повторить при решении следующей старинной задачи?
Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
Для того, чтобы перевезти 1 солдата с берега 1 на берег 2 и оба мальчика были у лодки, необходимо совершить следующиую последовательность действий:
1) 2 мальчика переправляются на берег 2;
2) 1 мальчик переправляется на берег 1;
3) 1 солдат переправляется на берег 2;
4) 1 мальчик переправляется на берег 1.
После этой последовательности оба мальчика оказываются около лодки, что дает возможность начать последовательность заново, и один солдат оказывается на 2 берегу. Чтобы переправить всех солдат на 2 берег, необходимо повторить данную последовательность действий 40 раз.
