Tugas pak oman alpro 1

Kasus 1 ( Beserta penyelesaian )

Soal:ada 3 pendeta dan 3 arwah yang akan menyeberangi sungai dari tempat A ke tempat B

dengan syarat yaitu kalau arwah lebih banyak dari pada pendeta maka pendeta akan di makan oleh arwah.

Jawaban ( Algoritmanya )

1. 
   
   arwah menaiki perahu dan menyeberang dari sisi A ke sisi B kemudian setelah sampai
   arwah yang satu turun di sisi B
2. 
   
   arwah yang satu kembali lagi dari sisi B ke sisi A untuk menjemput arwah yang 1 lagi
3. 
   
   kemudian 2 arwah meyeberangi kembali dari sisi A ke sisi B dan arwah yang 1 turun di sisi B.
4. 
   
   1 arwah kembali lagi menyeberangi dari sisi B ke A dan arwah turun di sisi A
5. 
   
   2 pendeta kini menaiki perahu dan meyeberangi dari sisi A ke B
6. 
   
   1 pendeta turun di sisi B dan arwah yang 1 naik perahu.
7. 
   
   1 pendeta dan 1 arwah menyeberang dari sisi B ke sisi A dan arwah 1 turun di sisi A
8. 
   
   2 pendeta menyeberang dari sisi A ke sisi B 2 pendeta turun di sisi B.
9. 
   
   1 arwah naik perahu dan menyeberangi dari sisi B ke sisi A.
10. 
    
    2 arwah menyeberangi dari sisi A ke sisi B dan 1 arwah turun di sisi B.
11. 
    
    1 arwah balik dari sisi B ke sisi A.
12. 
    
    2 arwah menyeberangi dari sisi A ke sisi B dan 2 arwah turun semua di di sisi B

Kasus 2 ( Beserta penyelesaian nya )

Soal:ada seseorang petani membawa 1 harimau,1 kambing,1 rumput yang mana akan di seberangkan (sungai )dari tempat A ke tempat B dengan syarat aman tidak ada yang saling memakan dan di makan.

Jawaban ( Algoritmanya )

1. 
   
   Orang/petani meyeberangkan kambing terlebih dahulu dari sisi A ke sisi B
2. 
   
   petani menyeberang sendiri dari sisi B ke sisi A
3. 
   
   kemudian petani menyeberangkan harimau dari sisi A ke sisi B
4. 
   
   petani menaiki perahu menyeberangkan kambing kembali lagi dari sisi B ke sisi A
5. 
   
   petani kemudian menyeberangkan rumput dari sisi A ke sisi B.
6. 
   
   Petani kembali lagi menyeberang dari sisi B ke sisi A untuk menjemput kambing
7. 
   
   Petani dan kambing meyeberang dari sisi A ke sisi B dan semua turun di sisi B.  
   kemudian dan all