Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если
Вопрос посетителя
Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
Ответ эксперта
Пусть Ml и М2 — мальчики, С1 и С2 — солдаты.Алгоритм переправы может быть таким:
1) Ml и М2-» 5) Ml и М2-»
2) М1<- 6) М1<-
3) С1-» 7) С2-»
4) М2<- 8) М2<-.