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 Answer in: 2 Answer in: 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: 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, 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. Bad news for the two remaining wildebeest. 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 where the wildebeest are waiting. What now? Well, since we've got two lions waiting on the left bank, the only option is for two wildebeest to cross. Next, there's no sense in two wildebeest going back, 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. 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, the smallest number needed to get everyone across safely. The solution that involves sending both lions on the first step works similarly, and also takes eleven crossings. The six animals escape unharmed from the fire just in time 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.
Kontrol edilemeyen bir yangın otlak boyunca ilerlediği için üç aslan ve üç antilop canlarını kurtarmak için kaçarlar. Bu cehennemden çıkmak için, timsallarla dolu bir nehrin sol yakasına geçmeleri gerekiyor. Şans eseri orada bir sal vardır. Bu sal aynı anda en fazla iki hayvanı taşıyabilir ve salı karşıya geçirmek için üzerinde en az bir aslan ya da antilop olması gerekiyor. Ama bir problemimiz var. Eğer nehrin karşı tarafında aslanların sayısı antiloplardan bir an bile fazla olsa, içgüdüleri harekete geçecek ve sonuç pek de hoş olmayacak. Aynı durum bot gidilen taraftaysa bottaki hayvanları da kapsıyor. Aslanlar antilopları yemeden bu altı hayvanın tamamının karşıya geçmesinin en hızlı yolu nedir? Eğer kendin çözmek istiyorsan videoyu burada durdur. [Cevap için: 3] [Cevap için: 2] [Cevap için: 1] Böyle bir problemi çözerken tıkandığını hissedersen, her aşamada alabileceğin bütün kararları ve her seçeneğin götürdüğü sonuçları listelemeyi dene, Örneğin, ilk kimin karşıya geçeceğiyle alakalı beş seçenek var: bir antilop, bir aslan, iki antilop, iki aslan ya da her türden birer tane. Eğer bir havyan tek giderse, direkt olarak geriye dönmesi gerekecek. Ve eğer iki antilop ilk olarak geçerse, kalan bir tanesi aslanlar tarafından yenecek. Bu yüzden bu seçenekleri eliyoruz. İki aslanı göndermek ya da her türden bir, aslında ikisi de aynı sayıda hamleyle sonuca götürür. Zaman kazanmak için biz ikincisine odaklanacağız. Her türden bir hayvan geçer. Şimdi, eğer antilop kalır ve aslan dönerse, nehrin sağ yakasında üç aslan olmuş olacak. Orada kalan iki antilop için haberler kötü. Bu yüzden nehrin sol yakasında aslanı bırakmalıyız ve antilopun sağa geri gitmesi gerekiyor. Şimdi bizim beş tane aynı seçeneğimiz var, fakat bir aslanın zaten sol yakada olduğu şekliyle. Eğer iki antilop gitse, kalan bir tanesi yenilecek ve eğer her türden birer hayvan birlikte gitse, sal karşıya varır varmaz antilopların sayısı az olacak. Bu yüzden bu yol çıkmaz sokak, ki bu üçüncü geçişte sadece iki aslan gidebilir demek oluyor. İki aslanı sol yakada bırakarak biri azalmış oluyor. Üçüncü aslan salı antilopların beklediği sağ yakaya getirir. Peki şimdi? Sol yakada bekleyen iki aslan olduğu için tek seçenek iki antilopun geçmesi. Sonra, son hamleyi başa alacağı için iki antilopun gitmesi mantıklı olmaz. Ve eğer iki aslan geri giderse, sağ yakadaki antiloplardan sayıları fazla olacak. Bu yüzden bir aslan ve bir antilop salı alacak, sol yakada her hayvandan birer tane bırakarak ve her hayvandan ikişer tane sağ yakada bırakarak. Tekrar, aslan antilop çiftini geri göndermede mantık yok, bu yüzden bir sonraki sefer ya iki aslan ya da iki antilop olmalı. Eğer aslanlar giderse, sol yakadaki antilopları yerler, bu yüzden onlar kalıyor ve iki antilop karşıya geçiyor. Neredeyse bitti, çünkü antilopların hepsi olması gereken yerde sayıca güvendeler. Kalan şey o bir aslan için salla geri gitmek ve tek tek diğer aslan arkadaşlarını getirmek. Bu toplamda on bir hamle yapıyor, herkesin karşı tarafa emniyet içinde geçebilmesi için gerekli en küçük sayı. Her iki aslanı ilk seferde göndermek olan çözüm de aynı şekilde işliyor ve onda da 11 sefere ihtiyaç var. Altı havyan tam zamanında alevlerden zarar görmeden kaçtı ve nehrin karşı tarafında yeni hayatlarına başladılar. Tabi şimdilik tehlike geçti. Şimdi sıra onların imkansız beraberlikleri ne kadar sürecek onu görmede.