a. Seorang penggembala tiba di tepi sebuah sungai.

Penggembala tersebut membawa seekor kambing, seekor serigala, dan sekeranjang sayur. Mereka ingin menyeberangi sungai. Penggembala menemukan sebuah perahu kecil di pinggir sungai, tetapi hanya dapat memuat satu bawaan saja setiap kali menyeberang. Situasi dipersulit dengan kenyataan bahwa serigala tidak dapat ditinggal berdua dengan kambing (karena serigala akan memangsa kambing) atau kambing tidak dapat ditinggal berdua saja dengan sekeranjang sayur (karena sayur akan dimakan kambing). Yang bisa mendayung perahu hanya si penggembala. b. Bagaimana langkah-langkah agar si penggembala, kambing, serigala, dan sekeranjang sayur bisa menyeberangi sungai? c. I.S : Si Penggembala, kambing, serigala, dan sekeranjang sayur ingin menyeberangi sungai. Hanya ada satu perahu, si penggembala hanya bisa memuat satu bawaan, dan hanya si penggembala yang bisa mendayung. Serigala tidak dapat ditinggal berdua dengan kambing atau kambing tidak dapat ditinggal berdua saja dengan sekeranjang sayur.

F.S : Si Penggembala, Kambing, Serigala, dan Sekeranjang sayur sampai di seberang sungai. Algoritma 1. Penggembala menyeberangi sungai ke sisi B sungai (seberang sungai) dengan kambing. Lalu penggembala kembali ke sisi A sungai. 2. Penggembala menyeberangi sungai ke sisi B sungai dengan serigala, lalu penggembala kembali ke sisi A sungai dengan kambing. 3. Penggembala menyeberangi sungai ke sisi B sungai dengan sekeranjang sayur, lalu penggembala kembali ke sisi A sungai sendirian. 4. Penggembala menyeberangi sungai ke sisi B sungai dengan kambing ke sisi B sungai.