Sabtu, 21 September 2013

Permaslahan


1.     Langkah-langkah Pemecahan Masalah

Ø  Misalkan terdapat dua gelas, yakni gelas “A” dan “B”. Gelas A berisi air berwarna merah, dan gelas B berisi air berwarna biru. Volume air di dalam kedua gelas sama. Bagaimana mempertukarkan isi kedua gelas sehingga gelas A berisi air berwarna biru, dan gelas B berisi air berwarna merah.
                                                                                                             

Penyelesaiannya adalah :
Bila ingin menukar isi kedua gelas maka di buthuhkan 1 gelas lagi agar bisa menukar isi kedua gelas caranya adalah Gelas A yang berwarna merah di tuang pada satu gelas kosong dan Gelas B yang berwarna biru di tuang pada Gelas A yang kosong tadi lalu Gelas lain yang berwana merah tadi di tuang pada Gelas B. Sehingga Gelas A berwarna biru dan Gelas B berwarna merah.


Ø  Misalkan anda mempunyai dua ember, masing-masing ber-volume 5liter dan 3 liter. Anda diminta untuk mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya, anda boleh memindahkan air dari satu ember ke ember yang lain, membuang seluruh isi ember, dan sebagainya. Catatan: ember tidak memiliki ukuran.

Penyelesaiannya adalah :
1.      Isi penuh ember 3 liter dengan air (ember 3 liter berisi 3 liter air)
2.      Tuangkan air dari ember 3 liter ke dalam ember air 5 liter (ember 5 liter,sekarang berisi 3 liter air)
3.      Isi penuh kembali ember 3 liter dengan air (ember 3 liter berisi 3 liter air)
tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter sekarang tersisa 1 liter air)
4.      Buang seluruh air dari ember 5 liter air (ember 5 liter kosong)
tuangkan air dari ember 3 liter(yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air, ember 3 liter kosong)
5.      Isi penuh ember 3 liter dengan air (ember 3 liter berisi air 3 liter)
6.      Tuangkan air dari ember 3 liter ke dalam ember 5 liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air)

Ø  Ada sebuah keluarga terdiri dari 5 orang, akan menyeberang melewati jembatan pada malam hari dengan bantuan lampu yang hanya bisa bertahan 30 detik, dengan catatan:
a.      Setiap orang mempunyai kecepatan yang berbeda-beda (1, 3, 6, 8, dan 12 detik).
b.      Apabila yang melewati jembatan ada 2 orang, maka kecepatannya akan dihitung berdasarkan yang paling lambat.


Penyelesaiannya adalah :
1.      Orang berkecepatan 1 dan 3 jalan terlebih dahulu menyebrang jembatan di butuhkan waktu 3 detik
2.      Lalu orang berkecepatan 1 kembali butuh waktu 1 detik selanjutnya orang berkecepatan 8 dan 12 jalan menyebrang butuh waktu 12 detik
3.      Sesampainya di sana orang berkecepatan 3 kembali butuh waktu 3 detik  dan orang berkecepatan 1 dan 6 menyebrang membutuhkan waktu 6 detik
4.      Setelah itu orang berkecepatan 1 kembali butuh waktu 1 detik untuk  menjemput orang berkecepatan 3 untuk menyebrang yang membutuhkan waktu 3 detik
5.      Jadi kesimpulannya adalah hanya membutuhkan waktu 29 detik


Ø  Bagaimana caranya untuk menyeberangkan tiga rahib dan 3 kanibal ke pulai di seberang, dengan catatan:
a.       Perahu maksimal dapat ditumpangi dua orang.
b.      Perahu tidak dapat berjalan sendiri (tanpa penumpang)
c.       Jika jumlah rahib lebih sedikit dari kanibal, maka rahib akan dimakan oleh kanibal.


Penyelesaiannya adalah :
Di misalkan penyebrangan A dan B
1.      2 kanibal jalan menyebrangi A
2.      1 kanibal balik menuju penyebrangan B untuk mengambil kanibal 1 lagi
3.      2 kanibal berada di A 1 kanibal kembali
4.      2 rahib menyebrang ke A ambil 1 kanibal turun 1 rahib menuju B
5.      1 kanibal turun di B naik 2 rahib menuju A
6.      2 rahib turun di A kanibal 1 kembali menuju ke B
7.      Lalu ambil kanibal 1 dari B menuju ke A
8.      Dan 1 kanibal di B menuju A untuk menjemput 1 kanibal lagi di B menuju A

Ø  Seorang petani akan bepergian ke kota dengan membawa se-ekor kambing , anjing, dan rumput yang ketiganya memiliki berat yang tidak jauh berbeda. Ditengah jalan, petani harus menyeberangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaanya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu per-satu bawaannya, dengan catatan:
a.       Kambing makan rumput
b.      Anjing makan kambing

Pertanyaan: tuliskan langkah-langkah secara detail untuk menyeberangkan semua barang bawaan petani tersebut, dan berapa kali petani harus membawa satu-persatu bawaanya.

Penyelesaiannya adalah :
1.      Petani membawa kambing menyebrang
2.      Selanjutnya membawa anjing dan membawa lagi kambing
3.      Rumput yang di bawa lalu yang terakhir membawa kambing

Tidak ada komentar:

Posting Komentar