Page 49 - KM Informatika-BS-KLS-VIII_Neat
P. 49

8.  Dengan demikian, kapasitas tas kita penuh. Isi tas tersebut dapat dilihat
                        pada Tabel •.—.

                                           Tabel 2.4   Isi Tas pada Kasus 2

                                                             Banyaknya Logam Mulia Batang yang
                          No.      Berat Logam Mulia (Gram)
                                                                   Dapat Dibawa (Buah)
                         1                              ˜”•                             ˜
                         •                               ™—                             •
                         –                               16                             •
                         —                                1                             –

                    c)  Kasus 3

                    Untuk soal yang sama, bagaimana jika batang logam mulia yang tersedia ukuran
                    dan jumlahnya berbeda? Kapasitas tas tidak berubah, yaitu •š“š gram.

                       Daftar berat setiap logam mulia batang dan banyaknya logam mulia yang
                    tesedia diberikan pada Tabel •.˜.

                                   Tabel 2.5  Logam Mulia yang Tersedia pada Kasus 3

                                         Berat Logam Mulia   Banyaknya Logam Mulia
                                   No.
                                              (Gram)       Batang yang Tersedia (Buah)
                                  1.                •“—›                       1
                                  •.                ”“•—                       1

                                  –.                 ˜”•                       1
                                  —.                 •˜™                       1
                                  ˜.                 ”•›                       1
                                  6.                  ™—                       1
                                  š.                  –•                       1
                                  8.                  16                       1
                                  9.                    8                      1
                                  ”“.                   —                      1

                                  11.                   •                      1
                                  ”•.                   1                      1

                       Langkah untuk menyelesaikan soal ini diberikan dalam Tabel •.™.










                                                                         Bab 2 Berpikir Komputasional  37
   44   45   46   47   48   49   50   51   52   53   54