Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправится на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
тэги:
задача,
логика,
лодка,
переправа,
река
категория:
образование
ответить
комментировать
в избранное
бонус
1 ответ:
старые выше
новые выше
по рейтингу
0
Grisha2018
[583]
2 минуты назад
Сначала двое мальчиков переправляются на другой берег. Затем один из них сходит с лодке. Далее второй возвращается на этот берег и передает лодку одному из солдат. Солдат переправляется на другой берег и передает лодку, ждущему его мальчику. Мальчик переправляется на этот берег. Дальше, если не требуется, чтоб лодка после переправы осталось у мальчиков, то он может просто отдать ее второму солдату. Если это требуется, то мальчик забирает второго мальчика, переправляется с ним. Снова один из мальчиков остается на берегу. Другой возвращается на лодке и передает ее второму солдату. Схематично будет выглядеть так.
1)(C,C,M,M) М+М —>
2) (C,C) <— M (M,M)
3) (C,C,M) C —> (M)
4) (C,M) <— M (C,M)
5) (C,M,M) M+M —> (C)
Если здесь не требуется чтобы лодка осталось у мальчиков, то переправляется солдат.
6) (C) <— M (M,M,C)
7) (C,M) C —> (C,M)
комментировать
в избранное
ссылка
отблагодарить