Diketahui 3 orang misionaris dan 3 orang kanibal berada ditepi

Berikut ini adalah pertanyaan dari Dheaanggarini5512 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Diketahui 3 orang misionaris dan 3 orang kanibal berada ditepi sungai dengan sebuah perahu yang dapat memuat 1 atau 2 orang penumpang.tentukan cara menyebarangkan semua orang ke seberang sungai dengan syarat jumlah orang dalam group kanibal tidak boleh lebih banyak dari jumlah orang group missionaris

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban dan Penjelasan:

Misalnya:

= misionaris

= kanibal

Keadaan awal:

Sisi A:

Sisi B: kosong

Langkah 1

1 misionaris dan 1 kanibal menyeberang ke sisi B

===> B

Hasil:

Sisi A:

Sisi B:

Langkah 2

1 misionaris kembali ke sisi A

A <===

Hasil:

Sisi A:

Sisi B:

Langkah 3

2 kanibal menyeberang ke sisi B

===> B

Hasil:

Sisi A:

Sisi B:

Langkah 4

1 kanibal kembali ke sisi A

A <===

Hasil:

Sisi A:

Sisi B:

Langkah 5

2 misionaris menyeberang ke sisi B

===> B

Hasil:

Sisi A:

Sisi B:

Langkah 6

1 misionaris dan 1 kanibal kembali ke sisi A

A <===

Hasil:

Sisi A:

Sisi B:

Langkah 7

2 misionaris menyeberang ke sisi B

===> B

Hasil:

Sisi A:

Sisi B:

Langkah 8

1 misionaris dan 1 kanibal kembali ke sisi A

A <===

Hasil:

Sisi A:

Sisi B:

Langkah 9

2 kanibal menyeberang ke sisi B

===> B

Hasil:

Sisi A:

Sisi B:

Langkah 10

1 kanibal kembali ke sisi A

A <===

Hasil:

Sisi A:

Sisi B:

Langkah 11

2 kanibal menyeberang ke sisi B

===> B

Hasil:

Sisi A: kosong

Sisi B:

Selesai!

Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 15 Feb 22