TUGAS PIB

2 ember masing-masing berkapasitas 5 dan 4 galon.

Pertanyaan:

a.       Isikan air pada ember berkapasitas 5 galon sebanyak 2 galon dengan aturan dikurangi dan ditambahkan!

b.      Isikan air pada ember berkapasitas 4 galon sebanyak 3 galon dengan aturan dikurangi dan ditambahkan!

 

  

  Jawab:

Ember 5 Galon	Ember 4 Galon
0 0 4 4 5 0 3 3 5 0 2	0 4 0 4 3 3 0 4 2 2 0

Hasil no. b

Hasil no. a

 

                                                                                                               

Titik S adalah titik start dan titik U adalah titik end.

Lintasan yang menuju titik akhir adalah:
- S-I-M-T-N-U
- S-I-O-R-N-U

Lintasan buntu:
- S-I-O-P
- S-T-K-A
- S-I-M-W
- S-I-O-R-C