Rabu, 24 November 2010

Tugas Logika & Algoritma : Jawaban game logika

1. Seorang petani akan berpergian ke kota dengan membawa seekor kambing, Anjing dan rumput yang ketiganya memiliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya.  Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwakambing makan rumput, anjing makan kambing ?

Langkahnya:

  •  Petani membawa kambing dan kambing diturunkan diposisi kiri.
  •  Petani kembali lagi untuk membawa anjing lalu anjing diturunkan d posisi kiri
  •  Petani membawa kambing kembali dari posisi kiri ke kanan, lalu diturunkan
  •  Petani membawa rumput keposisi kiri
  •  Petani kembali lagi untuk mengambil kambing di posisi kiri
  •  Petani membawa kambing dan diturunkan di posisi kanan.
  • SELESAI
www.plastelina.net
2. Bagaimana caranya untuk menyeberangkan tiga orang rahib yang sedang dikerjar oleh tiga orang kanibal ke sisi pulau yang ada di seberangnya
Dengan catatan:
Bila misionarisnya lebih sedikit dari kanibal, maka misionaris tersebut akan dimakannya .

Langkahnya:
  • Kedua kanibal menyebrangin ke posisi kiri, 1 kanibal turun dan 1 kanibal kembali ke posisi kanan.
  • Kedua kanibal lgi menyebrangin ke posisi kiri, 1 kanibal turun dan 1 kanibal kembali ke posisi kanan lalu turun.
  • kedua rahib menyebrangin ke posisi kiri, 1 rahib turun di posisi kiri, 1 rahib dan 1 kanibal menyeberangi ke posisi kanan, lalu 1 kanibal turun di posisi kanan.
  • Kedua rahib menyeberangi ke posisi kiri, lalu 2 rahib turun diposisi kiri, dan 1 kanibal menyeberang ke posisi kanan.
  • kedua kanibal menyeberangin ke posisi kiri, lalu 1 kanibal turun dan 1 kanibal kembali ke posisi kanan.
  • Kedua kanibal nail perahu untuk menyeberangike posisi kiri, lalu 2 kanibal turun d posisi kiri.
  • SELESAI
www.plastelina.net

3. 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 :
Setiap orang mempunyai kecepatan yang berbeda-beda (1,3,6,8 dan 12 detik). Apabila yang melewati jembatan ada 2 orang maka kecepatannya akan dihitung berdasarkan yang paling lambat.

Langkahnya:
  • 1 sama 3, yang balik no 3
  • 12 sama 8, yang balik no 1
  • 1 sama 6, yang balik no 1
  • 1 sama 3
  •  SELESAI
www.plastelina.net

Tidak ada komentar:

Posting Komentar