Can you solve the river crossing riddle? - Lisa Winer

Translator: Uyanga Gantulga Reviewer: Sundari Enkhtugs

As a wildfire rages through the grasslands,

Хүчтэй түймэр хээр талд тархахад

three lions and three wildebeest flee for their lives.

гурван арслан болон гурван гну гөрөөс амиа аврахаар зугтлаа.

To escape the inferno,

Тамын галаас оргохын тулд

they must cross over to the left bank of a crocodile-infested river.

матартай голын зүүн эрэг рүү гарах ёстой болно.

Fortunately, there happens to be a raft nearby.

Азаар ойрхон нэгэн сал байж таарлаа.

It can carry up to two animals at a time,

Хамгийн ихдээ хоёр амьтныг даах энэ салыг

and needs as least one lion or wildebeest on board

багадаа нэг амьтан

to row it across the river.

сэлүүрдэж явах хэрэгтэй.

There's just one problem.

Нэг л асуудал байна.

If the lions ever outnumber the wildebeest on either side of the river,

Голын аль ч талд арслангууд гөрөөснөөс тоогоороо илүү байвал,

even for a moment,

хэсэгхэн хугацаанд ч гэсэн

their instincts will kick in, and the results won't be pretty.

араатан араншин нь гарч ирэх бөгөөд үр дүн нь тийм ч таатай биш байх болно.

That includes the animals in the boat when it's on a given side of the river.

Голын аль талд ч байсан арслан гөрөөснөөс олон байж болохгүй.

What's the fastest way for all six animals to get across

Арслангууд гөрөөсийг зооглолгүй зургаан амьтан голыг гатлах

without the lions stopping for dinner?

хамгийн хурдан арга юу вэ?

Pause here if you want to figure it out for yourself.

Өөрөө бодохыг хүсвэл энд бичлэгийг түр зогсоогоорой.

Answer in: 3

Хариулт эхлэхэд: 3

Answer in: 2

Хариулт эхлэхэд: 2

Answer in: 1

Хариулт эхлэхэд: 1

If you feel stuck on a problem like this,

Хэрвээ иймэрхүү асуудал дээр гацчихвал

try listing all the decisions you can make at each point,

гаргаж болох бүх шийдвэрээ, үр дүнтэй нь

and the consequences each choice leads to.

жагсааж бичээд үз.

For instance, there are five options for who goes across first:

Жишээлбэл, хэн эхлээд гол гатлах вэ гэдэг дээр 5 сонголт байна:

one wildebeest,

нэг гөрөөс,

one lion,

нэг арслан,

two wildebeest,

хоёр гөрөөс,

two lions,

хоёр арслан,

or one of each.

эсвэл хоёулангаас нь нэг нэг.

If one animal goes alone,

Хэрвээ нэг амьтан ганцаар явбал,

it'll just have to come straight back.

буцаад л салаа авч ирэх хэрэгтэй болно.

And if two wildebeest cross first,

Хэрвээ 2 гөрөөс эхлэн явбал,

the remaining one will immediately get eaten.

үлдсэн нэг шууд л идүүлнэ.

So those options are all out.

Тэгэхээр тэр сонголтууд бүгд болохгүй.

Sending two lions,

Хоёр арслан явуулах,

or one of each animal,

эсвэл хоёр амьтнаас нэг нэгийг,

can actually both lead to solutions in the same number of moves.

гэсэн сонголтууд хоёул ижил тооны нүүдэлтэй шийдлүүд өгнө.

For the sake of time, we'll focus on the second one.

Цаг үрэхгүйн тулд хоёр дахь сонголтыг тайлбарлая.

One of each animal crosses.

Амьтан бүрээс нэг нэг эхэлж гатлана.

Now, if the wildebeest stays and the lion returns,

Хэрвээ гөрөөс үлдээд арслан буцвал,

there will be three lions on the right bank.

баруун эрэг дээр 3 арслан гарч,

Bad news for the two remaining wildebeest.

Үлдсэн 2 гөрөөст байдал хүнд болно.

So we need to have the lion stay on the left bank

Тэгэхээр бид арсланг үлдээх хэрэгтэй боллоо.

and the wildebeest go back to the right.

Гөрөөс буцаад баруун эрэг рүү явна.

Now we have the same five options,

Одоо бидэнд өмнөх таван сонголт байна.

but with one lion already on the left bank.

Гэхдээ нэг арслан аль хэдийн зүүн эрэг дээр оччихсон.

If two wildebeest go, the one that stays will get eaten,

Хэрвээ хоёр гөрөөс явбал, үлдсэн нэг нь идүүлнэ,

and if one of each animal goes,

Мөн амьтан бүрээс нэг нэг явбал,

the wildebeest on the raft will be outnumbered

сал дээрх нэг гөрөөс нөгөө эрэг дээр очингуутаа

as soon as it reaches the other side.

тоогоороо бага болно.

So that's a dead end,

Энэ нь мухар төгсгөл учир,

which means that at the third crossing,

гурав дахь гатлалт дээр,

only the two lions can go.

зөвхөн хоёр арслан л явж болно.

One gets dropped off,

Нэг нь үлдээд,

leaving two lions on the left bank.

зүүн эрэг дээр хоёр арслан байна.

The third lion takes the raft back to the right bank

3 дахь арслан салаа буцаан баруун эрэг дээр авч ирнэ.

where the wildebeest are waiting.

Тэнд бусад гөрөөсүүд хүлээж байгаа.

What now?

Одоо яах вэ?

Well, since we've got two lions waiting on the left bank,

2 арслан нөгөө талд хүлээж байгаа exnj

the only option is for two wildebeest to cross.

ганц сонголт нь 2 гөрөөс л явуулах.

Next, there's no sense in two wildebeest going back,

Дараа нь, 2 гөрөөс буцаж ирвэл утгагүй зүйл болно.

since that just reverses the last step.

Сүүлийн нүүдлээ бууцаалаа л гэсэн үг.

And if two lions go back,

Хэрэв хоёр арслан буцвал,

they'll outnumber the wildebeest on the right bank.

баруун эрэг дээрх гөрөөсийг тоогоороо давчихна.

So one lion and one wildebeest take the raft back

Тэгэхээр нэг арслан, нэг гөрөөс буцаад салтайгаа явна.

leaving us with one of each animal on the left bank

Одоо зүүн эрэг дээр амьтан бүрээс нэг

and two of each on the right.

харин баруун эрэг дээр амьтан бүрээс 2 үлдэнэ.

Again, there's no point in sending the lion-wildebeest pair back,

Арслан, гөрөөс хоёрыг дахин буцаах нь утгагүй зүйл,

so the next trip should be either a pair of lions

тэгэхээр дараагийн гатлалтаар хос арслан

or a pair of wildebeest.

эсвэл хос гөрөөс байх хэрэгтэй.

If the lions go, they'd eat the wildebeest on the left, so they stay,

Хэрвээ хоёр арслан явбал зүүн эрэг дээрх гөрөөсийг иднэ, тиймээс тэд үлдэн,

and the two wildebeest cross instead.

оронд нь хос гөрөөс явна.

Now we're quite close because the wildebeest are all where they need to be

Бүх гөрөөс очих газраа байгаа тул дуусахад их ойрхон байна.

with safety in numbers.

Тоогоор дутаагүй байна.

All that's left is for that one lion to raft back

Одоо нэг арслан буцаж сэлүүрдэн яваад,

and bring his fellow lions over one by one.

бусад арслангуудаа нэг нэгээр нь авч ирнэ.

That makes eleven trips total,

Энэ нь нийтдээ 11 гатлалт бөгөөд,

the smallest number needed to get everyone across safely.

бүх амьтдыг аюулгүй гарахад хэрэгтэй хамгийн бага тоо.

The solution that involves sending both lions on the first step works similarly,

Эхний аялалд 2 арслан явуулах нь төстэй аргаар явж,

and also takes eleven crossings.

мөн л 11 гатлалт хийнэ.

The six animals escape unharmed from the fire just in time

Бүх 6 амьтан галаас ямар ч гэмтэлгүй амжиж зугтаан,

and begin their new lives across the river.

голын нөгөө талд шинэ амьдарлаа эхлүүлнэ.

Of course, now that the danger's passed,

Мэдээж, аюул ард үлдсэн учираас,

it remains to be seen how long their unlikely alliance will last.

тэдний эв нэгдэл хэр удаан үргэлжлэхийг харах л үлдлээ.