Kamis, 07 Mei 2015

REPRESENTASI RUANG KEADAAN

Rumusan Masalah

Pada suatu hari ada seorang petani yang mempunyai seekor kambing dan srigala. Pada saat itu ia baru saja panen sayuran. Karena membutuhkan uang, petani tersebut hendak menjual kambing, srigala, dan sayurannya ke pasar Johar.
Untuk sampai di pasar Johar, ia harus menyeberangi sebuah sungai. Permalahannya adalah di sungai itu hanya tersedia satu perahu saja yang bisa memuat petani dan satu penumpang lainnya (kambing, srigala, atau sayuran).
Jika ditinggalkan oleh petani tersebut, maka sayuran akan dimakan oleh kambing dan kambing akan dimakan oleh srigala.

Bagaimana caranya agar petani, kambing, srigala dan sayuran dapat selamat sampai di seberang sungai?