Hallo, kali ini saya mau berbagi tulisan lagi. Kebetulan tulisan saya kali ini tentang soal algoritma dari kampus. Soalnya tentang cara menyebrangkan kambing, serigala, dan sayur dari sebuah pulau menuju pulau yang lain. Mungkin buat yang mampir di sini adalah orang-orang yang dapet soal tentang kambing ini atau hanya sekedar mampir aja.
Jadi soalnya begini :
Ada seorang petani yang membawa seekor kambing, seekor serigala, dan sekeranjang sayur. Mereka berada di tepi sebuah pulau dan ingin menyebrang ke pulau seberang. Di tepi pulau itu hanya ada sebuah perahu yang cukup untuk dua penumpang. Dengan catatan lain, bahwa kambing tidak boleh ditinggal berdua dengan serigala tanpa adanya pemuda karena serigala akan memakan kambing, kemudian kambing tidak boleh ditinggal bersama sayur, karena kambing akan memakan sayurnya. Kemudian, yang bisa menggunakan perahu hanyalah petani. Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh?
Ada seorang petani yang membawa seekor kambing, seekor serigala, dan sekeranjang sayur. Mereka berada di tepi sebuah pulau dan ingin menyebrang ke pulau seberang. Di tepi pulau itu hanya ada sebuah perahu yang cukup untuk dua penumpang. Dengan catatan lain, bahwa kambing tidak boleh ditinggal berdua dengan serigala tanpa adanya pemuda karena serigala akan memakan kambing, kemudian kambing tidak boleh ditinggal bersama sayur, karena kambing akan memakan sayurnya. Kemudian, yang bisa menggunakan perahu hanyalah petani. Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh?
Sebenarnya caranya cukup mudah, dari kalimat di atas, memungkinkan serigala ditinggal bersama sayur. Jadi, yang pertama adalah petani menyebrangkan dirinya bersama kambing, dan biarkan serigala dan sayur ditinggal.
Kemudian tinggalkan kambing di pulau seberang, sementara petani kembali untuk membawa angkutan berikutnya. Seberangkan salah satu diantara serigala dan sayur, karena tidak akan ada masalah. Misalkan saja, petani menyebrangkan dirinya bersama sayur ke seberang.
Sesampainya diseberang, petani dan sayur turun. Karena apabila sayur ditinggal bersama kambing, kambing akan memakan sayur, maka kambing dibawa kembali ke pulau sebelumnya, sehingga sayur hanya sendirian.
Setelah membawa kambing ke pulau sebelumnya, berarti di pulau sebelumnya ada kambing, serigala, dan petani. Apabila petani membawa kambing, maka kambing tidak bisa ditinggal bersama sayur, jadi petani membawa serigala untuk diseberangkan ke pulau seberang.
Setelah serigala diseberangkan, tinggalkan serigala bersama sayur, itu akan aman-aman saja. Setelah itu, petani menjemput kambing yang masih berada di pulau sebelumnya.
Selesai. mereka telah menyebrang sampai pulau seberang.
Nah, begitulah cara menyebrangkan kambing, serigala, dan sayur dari sebuah pulau menuju pulau yang lain. Semoga bermanfaat.
Posting Komentar