Задача с подвохом. Если лодка вмещает только одного человека, и они оба смогли переправиться, значит, они просто не переправлялись вместе. Возможно, они переправлялись по очереди, или кто-то из них был на одном берегу, а другой на другом.
Простейшее решение: Один путник сел в лодку, переправился на другой берег. Затем он оставил лодку там и продолжил путь. Второй путник в это время остался на первоначальном берегу. То есть, они переправились, но не вместе, и не оба на другой берег.
Другой вариант: Они подошли к реке, и один из них, например, не собирался переправляться.
Однако, если условие задачи подразумевает, что оба путника должны оказаться на другом берегу, то наиболее вероятный ответ:
Один из путников был на одном берегу реки, а второй — на противоположном. Они могли разделиться до подхода к реке.
Наиболее распространенный ответ на эту загадку:
Один путник сел в лодку и переправился. Второй путник остался на первом берегу. Оба они «переправились» в том смысле, что оказались у реки, но не обязательно на одном и том же берегу.
Если же они оба должны оказаться на другом берегу, то это возможно, если они переправлялись по очереди.
Ответ: Они переправлялись по очереди.