Ответ
Brainfeed- Сначала Вы отправили двух гномов на другой берег.
- Один гном остался на том берегу, а второй гном вернулся в бочке обратно.
- Один эльф перебрался на противоположную сторону, высадился.
- Оставшийся на другом берегу гном вернулся обратно.
- Снова два гнома переплыли на противоположный берег...
Таким образом, через каждые два перегона бочки туда и обратно, на противоположный берег переправлялся один эльф.
Да, не быстро. Да и гномы устали неимоверно. Но Вы всю армию переправили через реку!