perahu yang dipakai cuma ada 1, jadi gantian dan syaratnya “pencemburu”, artinya pada kondisi tersebut, tidak ada yang cemburu karena Ys dan Zs ada suaminya.

Selain itu, jika Xs dan Xi menyebrang bersama-sama, lalu siapa yang akan mengembalikan perahu ke seberang untuk pasangan yang lain yang ingin menyeberang juga?…

Terima kasih Anda telah mengunjungi situs ini…

Pengertian ‘pencemburu’ di sini adalah, suami tidak akan mau meninggalkan istrinya ‘berdua saja’ dengan suami yang lain…

Pada baris
#{sisi A : Xs, -, Ys, Yi, -, -} {sisi B : -, Xi, -, -, Zs, zi}
di sisi B Xi tidak berduaan dengan Zs, tetapi ada Zi…

Dengan begitu syarat yang diinginkan dalam penyeberangan masih terpenuhi…

Kalau Anda punya pendapat lain, atau algoritma lain, silahkan sampaikan sehingga kita bisa saling berbagi….

Salam.

# Zi dan Zs menyeberang ke sisi B
{sisi A : Xs, -, Ys, -, -, -} {sisi B : -, Xi, -, Yi, Zs, Zi}
# Yi menyeberang sendiri ke sisi A.
{sisi A : Xs, -, Ys, Yi, -, -} {sisi B : -, Xi, -, -, Zs, zi}

Pertanyaan : di sebutkan di soal bahwa suami ternyata pencemburu dan tidak mau meninggalkan istri-istri mereka jika ada lelaki lain.

coba perhatikan : ketika # Yi menyeberang sendiri ke sisi A.
di sisi B {sisi B : -, Xi, -, -, Zs, zi}.

Apakah itu tidak salah, karna ada Zs (pria)di sisi B yg tentunya pasti membuat cemburu Xs karna istrinya (Xi) ketinggalan di sisi B

Mohon koreksi jika saya salah