Page 43 - Informatika-BS-KLS-XI
P. 43

T  Tabel 2.2 Memoisasi Persoalan Panen Cabai Agria

                                          0     1     3    6    16


                                          10   12    22    32   37


                                          15   18    28    37   37

                                          15   22    28    39   42


                                          35   40    41    41   42


                      Ayo Berlatih!


                      Aktivitas Berpasangan
                      Aktivitas SAP-K11-07-U: Bermain Angka
                      Deskripsi Tugas
                      Ani  dan  Budi  sedang  bermain  dengan  sebuah  permainan
                      angka:  pertama  Ani  akan  memilih  sebuah  angka  bilangan

                      bulat positif n. Selanjutnya, Budi harus mengubah bilangan n
                      ini menjadi angka 1 dengan menerapkan serangkaian langkah
                      sebagai berikut:
                      1.  Budi boleh mengganti bilangan n dengan n - ”.

                      2.  Jika bilangan saat ini adalah genap ehabis dibagi •f, maka
                          Budi boleh menggantinya dengan n/•.
                      3.  Jika  bilangan  saat  ini  habis  dibagi  –,  maka  Budi  boleh

                          menggantinya dengan n/–.

                      Proses ini harus dilakukan oleh Budi secara terus menerus sampai
                      bilangan yang dimilikinya menjadi ”. Misalnya, jika Ani memilih

                      n Ï ˜, maka Budi dapat melakukan proses mengubah ˜ menjadi
                      ” sebagai berikut: ˜  —  2  ” edalam tiga langkahf. Tentukan,
                      berapakah jumlah langkah minimum yang diperlukan, jika Ani
                      memilih n Ï •˜?








              42   Informatika untuk SMA Kelas XI
   38   39   40   41   42   43   44   45   46   47   48