ALGORITMA PENYEBRANGAN SUNGAI
Seseorang harus membawa serigala, domba, dan sayur ke sebrang sungai, 1 perahu saja dan ada manusia didalam perahu. Bagaimana caranya keriga hewan tersebut sampai ke seberang?
aturan :
1. Srigalanya tidak makan ayam
2. Srigalanya tidak makan sayur
3. Srigalanya tidak makan domba jika ditinggal berdua di sebrang
4. srigala tidak bisa makan atau menelan sayur
5. kapal tidak akan tenggelam
Penyelesaian (1) :
1. bawa domba menyebrang ke sebrang, lalu bawa perahu balik
2. bawa sayur menyebrang ke sebrang, lalu bawa perahu balik
3. bawa srigala menyebrang ke sebrang.
Penyelesaian (2) :
1. bawa sayur menyebrang ke sebrang, lalu bawa perahu balik
2. bawa srigala menyebrang ke sebrang, lalu bawa perahu balik
3. bawa domba menyebrang ke sebrang.
penyelesaian (3) ;
1. bawa srigala menyebrang ke sebrang, lalu bawa perahu balik
2. bawa sayur menyebrang ke sebrang, lalu bawa perahu balik
3. bawa domba meynebrang ke sebrang, lalu bawa perahu balik.
img source : https://andikasaputra.web.id/wp-content/uploads/2014/12/menyebrangkan-kambing-serigala-sayur.jpg
Komentar
Posting Komentar