Tugas 2. DAA Petani dan ke-3 Bawaanya

Tugas 2. DAA  Petani dan ke-3 Bawaanya

2.  Seorang petani akan berpergian ke kota dengan membawa seekor kambing, anjing, dan rumput. Yang ke 3nya memiliki berat yang tidak jauh berbeda. Di tengah jalan petani harus menyebrangi sungai dengan menggunakan prahu dan untuk memulainya petani tersebut tidak di perbolehkan membawa sekaligus bawaanya. Mengingat kapasitas kakuatan prahu tersebut. Dan untuk melaluinya petani harus membawa 1 per 1 bawaanya . Berapa kali petani tersebut harus melalui jembatan dengan memperhatikan :

BAHWA KAMBING MAKAN RUMPUT, ANJING MAKAN KAMBING?

Jawab :

Notasi 1

 

Notasi 2

Langkah-langkah algoritma di atas :

-          Menentukan variabel  K untuk Kambing, A untuk Anjing, R untuk rumput, P untuk  Petani.

-          Petani membawa kambing menyebrang dari pulau A ke pulau B. 

-          Petani menurunkan kambing di Pulau B dan petani kembali sendiri ke pulau A.

-          Petani membawa anjing menyebrang dari pulau A ke pulau B. 

-          Dari pulau B  petani menurunkan anjing dan membawa kembali kambing ke pulau A.

-          Lalu petani menurunkan kambing di pulau A dan membawa rumput menyebrang dari pulau A ke pulau B. 

-          Sesampai di pulau B petani menurunkan rumput, Petani kembali ke pulau A sendiri.

-          Terakhir petani membawa kambing menyebrang ke pulau B.  

Selesai Petani dan 3 bawaannya telah menyebrang.

"Jadi Petani Menyebrang menggunakan prahu melalui jembatan sebanyak 7x".

  Notasi 3



DOWNLOAD MATERI