Soal nomor
1 : Jika terdapat 3 buah gelas , A berisi air warna biru,
B berisi air warna meah, dan c tidak berisi air. Buatlah algoritma untuk
menukar isi gelas A dan B sehingga air warna merah berada di gelas A dan air
warna biru berada digelas B
Algoritma :
1.
Tuangkan air dari gelas A ke gelas C
2.
Tuangkan air dari gelas B ke gelas A
3.
Tuangkan air dari gelas C ke gelas B
4.
Hasilnya
Soal Nomor 2 :
seorang petani ingin menyebrang sungai dengan membawa hewan peliharaan serigala
dan kambing serta sekeranjang kubis, terdapat sebuah kapal yang dapat digunakan
namun hanya bisa membawa petani tersebut dengan salahs atu bawaannya dalam
sekali menyebrang. Jika seigala ditinggal bersama kambing, maka serigala
akanmemakan kambing. Jika kambing ditinggal bersama kubis, maka kambing akan
memakan kubis. Bagaimana petani bisa membawa serigala , kambing dan kubis
sampai di seberang sungai?
Keterangan
:
P :
Petani
S :
Serigala
K :
Kambing
B :
Kubis
Algoritma :
1. Petani menyebrangkan
kambing dari sisi A ke sisi B
2. Petani
menyebrang kembali dari B ke A
3. Petani
menyebrangkan serigala dari sisi A ke sisi B
4. Petani
menyebrangkan kambing dari sisi B ke sisi A
5. Petani menyebrangkan
sayur dari sisi A ke sisi B
6. Petani
menyebrang sendiri dari B ke A
7. Petani menyebrangkan
kambing dari sisi A ke sisi B
Soal nomor 3 : terdpat sekumpulan
wada a,b,c,d,e,f dan g yang bersi angka seperti pada posisi A. Jika hanya boleh
memindahkan satu angka dalam satu waktu dan hanya satu angka dalam satu wadah,
bagaimanakah urutan langkahnya supaya angka angka tersebut menjadi seperti pada
posisi B
Algoritmanya :
1. Angka 4
pada wadah A pindah ke wadah F yang kosong
2. Angka 1
pada wadah D pindah ke wadah A yang kosong
3. Angka 4
pada wadah F pindah ke wadah D yang kosong
4. Angka 5
pada wadah B pindah ke wadah F yang kosong
5. Angka 2
pada wadah E pindah ke wadah B yang kosong
6. Angka 5
pada wadah F pindah ke wadah E yang kosong
Tidak ada komentar:
Posting Komentar