#048 – Suami yang Pencemburu

Terdapat 3 pasangan suami-istri yang akan menyeberangi sebuah sungai. Mereka akan menyeberang dengan menggunakan sebuah kapal yang hanya bisa memuat paling banyak dua orang. Untuk merumitkan masalah, semua suami akan cemburu dan tidak menyetujui prosedur penyeberangan apa pun yang menempatkan seorang istri di tepi sungai yang sama dengan suami lain jika sang suami juga tidak ada di sana pada saat yang sama, sekalipun orang yang lain juga ada di sana.

Saya akan berikan ilustrasi untuk menjelaskan masalah tersebut. Misalkan S adalah suami dan I adalah istri. Berarti ada tiga pasang suami-istri, yaitu S_1 - I_1, S_2 - I_2, S_3 - I_3. S_1 akan cemburu kalau dalam proses menyeberangkan ketiga pasangan ini nantinya I_1 berada pada tepi sungai yang sama dengan S_2 atau S_3, apalagi keduanya. Walaupun pada saat itu sebenarnya mereka tidak berduaan, ada I_2 atau I_3 yang “menemani” di tepi sungai yang sama, S_1 akan tetap cemburu jika pada saat itu S_1 tidak ada di sana, di samping istrinya. Begitu juga dengan S_2 dan S_3.

Dapatkah ketiga pasangan suami-istri ini menyeberangi sungai dengan kendala tersebut?

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s