Seorang Petani tiba ditepi sebuah sungai. Petani tersebut membawa seekor
kambing, serigala dan sekeranjang sayuran. Mereka
bermaksud hendak menyeberang sungai.
Petani tersebut menemukan sebuah perahu kecil ditepi sungai, tetapi
sayangnya perahu tersebut hanya dapat memuat satu bawaan saja setiap kali menyeberang. (tentunya dengan petani tersebut)
Situasi dipersulit
dengan kenyataan bahwa serigala tidak
dapat ditinggal berdua dengan kambing (karena kambing akan dimangsa serigala)
atau kambing tidak dapat ditinggal berdua
dengan sayuran (karena sayuran akan dimakan kambing).
Bagaimana cara si petani menyeberangkan seluruh bawaan itu sehingga mereka sampai ke
seberang sungai dengan selamat. Tentu saja hanya petani yang bisa mendayung
perahunya.?
Penyelesaian Masalah
- Petani menyeberangkan Kambing dari sisi A ke sisi B
{ sisi A: (x, Srigala, x, Sayur) sisi B: (Petani, x, Kambing, x) }
- Petani menyeberang Sendiri dari sisi B ke sisi A
{ sisi A: (Petani, Srigala, x, Sayur ) sisi B: (x , x, Kambing, x) }
- Petani menyeberangkan Srigala dari sisi A ke sisi B
{ sisi A: (x , x, x, Sayur ) sisi B: (Petani , Srigala, Kambing, x) }
- Petani menyeberangkan Kambing dari sisi B ke sisi A
{ sisi A: (Petani, x, Kambing, Sayur ) sisi B: (x, Srigala , x, x) }
- Petani menyeberangkan Sayur dari sisi A ke sisi B
{ sisi A: (x, x, Kambing, x ) sisi B: (Petani, Srigala, x, Sayur) }
- Petani menyeberang Sendiri dari sisi B ke sisi A
{ sisi A: ( Petani, x, Kambing, x ) sisi B: (x, x, Srigala, Sayur) }
- Petani menyeberangkan Kambing dari sisi A ke sisi B
{ sisi A: (x, x, x, x ) sisi B: (Petani, Srigala, Kambing, Sayur) }
0 komentar:
Posting Komentar