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

Чтобы успешно переправиться через реку и избежать нападений, необходимо учесть несколько факторов. Первое, что нужно заметить, это то, что гномы и эльфы не могут оставаться в меньшинстве на одном из берегов реки, иначе меньшего числа представителей их расы могут уничтожить нападающие из другой расы. Кроме того, у нас есть лодка на два места, и каждая из сторон лодки (левый и правый берега) должна быть занята как минимум одним представителем каждой расы.

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

На этом этапе ситуация становится следующей: на правом берегу остается один гном, а на левом берегу теперь находятся два эльфа. Чтобы избежать нападения, нужно переправить гнома на левый берег. Один эльф пересекает реку с гномом на лодке (переход номер три), а потом эльф возвращается обратно на правый берег (переход номер четыре).

Теперь на левом берегу находятся три эльфа, а на правом берегу - один эльф и один гном. Чтобы успешно переправиться без нападений, гном и один эльф переходят на правый берег (переход номер пять), а затем эльф возвращается на левый берег (переход номер шесть).

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