kasus petani,kambing,serigala,sayuran Kb

Nama : hendra saputra

Nim : 1304411067

Kelas : 5 Ti.F

Tugas :

Pada suatu hari ada  seorang Petani yang mempunyai seekor kambing dan serigala pada saat ia baru saja panen sayuran. Karena membutuhkan uang, petani tersebut hendak menjual kambing, serigala, dan sayurannya ke pasar johar. Untuk ke pasar johar, ia harus menyebrangi sebuah sungai. Permasalahannya adalah di sungai itu hanya tersedia satu perahu yang hanya bisa memuat petani dan satu penumpang lain (kambing, serigala, sayuran). Jika ditinggalkan oleh petani tersebut, maka sayuran dimakan kambing dan kambing akan dimakan oleh serigala. Bagaimana caranya agar petani, kambing, serigala dan sayuran dapat selamat sampai di seberang sungai

Aturan:

1.      Kambing dan petani menyebrang

2.      Sayuran dan petani menyebrang

3.      Serigala dan petani menyebrang

4.      Kambing dan petani kembali

5.      Sayuran dan petani kembali

6.      Serigala dan petani kembali

7.      Petani kembali

Keterangan :                                                                                                         

ptn       : petani

kmb     : Kambing

srg       : Serigala

syr       : Sayuran

Menyebrang : myb

Keadaan awal : ptn, kmb, srg, syr  = 1,1,1,1

Keadaan awal				Aturan	Keadaan Akhir
ptn	kmb	srg	syr		ptn	kmb	srg	syr
1	1	1	1	1	0	0	1	1
0	0	1	1	7	1	0	1	1
1	0	1	1	2	0	0	1	0
0	0	1	0	4	1	1	1	0
1	1	1	0	3	0	1	0	0
0	1	0	0	7	0	0	0	0
0	0	0	0	1	0	0	0	0

Keadaan akhir : ptn, kmb, srg, syr  = 0,0,0,0

tempat awal					perahu			tempat akhir
ptn	kmb	srg	syr					ptn	kmb	srg	syr
1	1	1	1		kmb	ptn		0	0	0	0
0	0	1	1		ptn	0		1	1	0	0
1	0	1	1		syr	ptn		0	1	0	0
0	0	1	0		kmb	ptn		1	1	0	1
1	1	1	0		srg	ptn		0	0	0	1
0	1	0	0		0	ptn		1	0	1	1
1	1	0	0		syr	ptn		0	0	1	1
0	0	0	0					1	1	1	1

Related Posts:

Tweet