The story

Once upon a time a farmer went to market and purchased a fox, a goose, and a bag of beans. On his way home, the farmer came to the bank of a river and rented a boat. But in crossing the river by boat, the farmer could carry only himself and a single one of his purchases - the fox, the goose, or the bag of the beans. If left alone, the fox would eat the goose, and the goose would eat the beans. The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. How did he do it?

[edit] Solution
The first step must be to bring the goose across the river, as any other will result in the goose or the beans being eaten. When the farmer returns to the original side, he has the choice of bringing either the fox or the beans across. If he brings the fox across, he must then return to bring the beans over, resulting in the fox eating the goose. If he brings the beans across, he will need to return to get the fox, resulting in the beans being eaten. Here he has a dilemma, solved by bringing the fox (or the beans) over and bringing the goose back. Now he can bring the beans (or the fox) over, leaving the goose, and finally return to fetch the goose. His actions in the solution are summarised in the following steps: 1. 2. 3. 4. 5. 6. 7. Bring goose over Return Bring fox or beans over Bring goose back Bring beans or fox over Return Bring goose over

Thus there are seven crossings, four forward and three back.
StoryOnce suatu masa seorang petani pergi ke pasar dan membeli fox, angsa, dan sebuah beg biji. Dalam perjalanan pulang, petani itu datang kepada bank sungai dan sewa bot. Tetapi dalam menyeberangi sungai dengan bot, petani boleh membawa hanya dirinya dan satu pembelian - fox, angsa, atau beg daripada kacang. Jika dibiarkan sahaja, fox akan makan angsa, dan angsa akan memakan kacang. Cabaran petani adalah untuk membawa dirinya dan pembelian kepada bank yang jauh sungai, meninggalkan setiap pembelian utuh. Bagaimana beliau melakukannya? [sunting] SolutionThe langkah pertama mestilah untuk membawa angsa di seberang sungai,

mana-mana orang lain akan menyebabkan angsa atau kacang yang dimakan. Apabila petani itu kembali ke sebelah asal, beliau mempunyai pilihan yang membawa sama ada fox atau biji kopi di seluruh. Jika dia membawa fox merentasi, beliau mesti kembali untuk membawa kacang alih, menyebabkan fox 'makan angsa. Jika dia membawa kacang seluruh, dia akan perlu kembali untuk mendapatkan fox, menyebabkan kacang yang dimakan. Di sini dia mempunyai dilema, diselesaikan dengan membawa fox (atau kacang) lebih dan membawa angsa kembali. Sekarang dia boleh membawa kacang (atau fox) ke atas, meninggalkan angsa, dan akhirnya kembali untuk mengambil angsa. Tindakan beliau di dalam larutan itu diringkaskan dalam langkah-langkah berikut: 1.bring angsa lebih 2.return 3.bring fox atau kacang lebih 4.bring belakang angsa 5.bring kacang atau fox lebih 6.return 7.bring angsa lebih Oleh itu, terdapat 7 lintasan, 4 ke hadapan dan tiga belakang.