Задача Задача №2395334
А
А
Чтобы решить задачу переправы через реку, нужно учесть, что плот может выдержать либо двух мальчиков, либо одного взрослого. Давайте рассмотрим шаги для переправы:
Способ 1:
- Два мальчика переправляются на плот. (Левый берег: два взрослых; Правый берег: два мальчика)
- Один мальчик возвращается. (Левый берег: мальчик и два взрослых; Правый берег: мальчик)
- Один взрослый переправляется. (Левый берег: мальчик и взрослый; Правый берег: взрослый и мальчик)
- Мальчик возвращается. (Левый берег: два мальчика и взрослый; Правый берег: взрослый)
- Два мальчика переправляются снова. (Левый берег: взрослый; Правый берег: два мальчика и взрослый)
- Один мальчик возвращается. (Левый берег: мальчик и взрослый; Правый берег: мальчик и взрослый)
- Другой взрослый переправляется. (Левый берег: мальчик; Правый берег: два взрослых и мальчик)
- Мальчик возвращается. (Левый берег: два мальчика; Правый берег: два взрослых)
- Два мальчика переправляются. (Левый берег: пусто; Правый берег: два взрослых и два мальчика)
Так все оказываются на другом берегу. Этот способ можно немного варьировать, следуя тем же основным принципам. Напиши, если нужно больше способов!