Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2395334
А
Аноним
02 декабря 2024 14:56 · публичный вопрос
А
Аноним

Реши

Ответ нейросети
02 декабря 2024 14:56

Чтобы решить задачу переправы через реку, нужно учесть, что плот может выдержать либо двух мальчиков, либо одного взрослого. Давайте рассмотрим шаги для переправы:

Способ 1:

  1. Два мальчика переправляются на плот. (Левый берег: два взрослых; Правый берег: два мальчика)
  2. Один мальчик возвращается. (Левый берег: мальчик и два взрослых; Правый берег: мальчик)
  3. Один взрослый переправляется. (Левый берег: мальчик и взрослый; Правый берег: взрослый и мальчик)
  4. Мальчик возвращается. (Левый берег: два мальчика и взрослый; Правый берег: взрослый)
  5. Два мальчика переправляются снова. (Левый берег: взрослый; Правый берег: два мальчика и взрослый)
  6. Один мальчик возвращается. (Левый берег: мальчик и взрослый; Правый берег: мальчик и взрослый)
  7. Другой взрослый переправляется. (Левый берег: мальчик; Правый берег: два взрослых и мальчик)
  8. Мальчик возвращается. (Левый берег: два мальчика; Правый берег: два взрослых)
  9. Два мальчика переправляются. (Левый берег: пусто; Правый берег: два взрослых и два мальчика)

Так все оказываются на другом берегу. Этот способ можно немного варьировать, следуя тем же основным принципам. Напиши, если нужно больше способов!