Puzzle : Masalah Penyeberangan 3

Seorang petani yang membawa seekor serigala, seekor ayam, dan sekantung padi hendak menyeberangi sebuah sungai. Di sana terdapat sebuah perahu yang hanya muat diisi petani dan satu barang bawaannya saja.
Lalu, jika si petani meninggalakan ayam dan serigalanya dalam satu tempat maka serigala akan memakan ayam. Sedangkan bila si petani meninggalkan ayam dan padinya maka ayam akan memakan padi.
Bagaimana cara petani itu menyeberang sungai bersama barang-barang bawaannya?

Solusi

1. Petani menyeberang membawa ayam (meninggalkan serigala dan padi), lalu petani kembali menyeberang lagi sendirian (menininggalkan ayam sendirian).
2. Petani menyeberang membawa serigala (meninggalkan padi sendiri), lalu kembali menyeberang lagi dengan membawa ayam (meninggalakan serigala sendiri).
3. Petani menyeberang membawa padi (meninggalkan ayam sendiri), lalu kembali menyeberang lagi tanpa membawa apa-apa (meninggalkian serigala bersama padi).
4. Terakhir, petani menyeberang membawa ayam.