Ответ

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

Таким образом, через каждые два перегона бочки туда и обратно, на противоположный берег переправлялся один эльф.

Да, не быстро. Да и гномы устали неимоверно. Но Вы всю армию переправили через реку!