Nama : M.

Fahran Ar Rafi
NIM : H1401211057
Kelas : SS07
Departemen : Ilmu Ekonomi
Mata Kuliah : Berpikir Komputasional

TUGAS MANDIRI PERTEMUAN 9

Kepala Hong membeli satu kilogram permen di pasar Gongjin. Karena
penasaran, ia ingin mengetahui berapa banyaknya satu kilogram permen yang
dibelinya. Di pasar tersebut terdapat mesin ajaib penghitung permen. Mesin ini
dapat mengenali jumlah permen ganjil atau genap. Jika mesin tersebut dimasuki
permen berjumlah genap, maka lampu indikator akan berwarna hijau, sedangkan
jika ganjil akan berwarna merah. Dan jika tidak ada permen di dalamnya maka
lampu indikator akan mati.
Kepala Hong yang penasaran akhirnya memasukkan satu kilogram
permennya ke dalam mesin tersebut, kemudian mengamati nyalanya lampu
indikator.
 Jika berwarna hijau, ia akan mengambil setengah dari permen yang ada di
mesin tersebut. Lalu ia mengamati apa yang terjadi.
 Jika indikator menyala merah, maka ia akan mengambil satu dari permen
tersebut, memisahkannya ke dalam sebuah kantong, kemudian ia mengambil
setengah dari yang tersisa di mesin ke dalam tasnya.
Proses perhitungan menggunakan mesin dilakukan berulang hingga
seluruh permen masuk ke tas atau masuk ke kantong Kepala Hong dan indikator
mesin mati.
Dalam perhitungan tersebut nyala lampu indikatornya adalah:
Merah, merah, merah, hijau, merah, hijau, merah, merah, mati.
Berapakah jumlah satu kilogram permen yang dibeli Kepala Hong
seluruhnya?

Jawab:
Jika diurutkan dari akhir ke awal, maka nyala lampu indikatornya adalah:
Mati, merah, merah, hijau, merah, hijau, merah, merah, merah.

Dengan perlakuan dari Kepala Hong terhadap setiap nyala lampu indikator yang
sudah dijelaskan di soal, maka dapat ditentukan pola terhadap jumlah permennya
secara matematis dengan:
 Merah = (Jumlah permen awal x 2) + 1
Hijau = Jumlah permen awal x 2

Kemudian, pola tersebut dapat diterapkan pada urutan nyala lampu indikator yang
diketahui di soal (dari akhir ke awal).

Mati 0 (habis)
Merah 0x2+1=1
Merah 1x2+1=3
Hijau 3x2 =6
Merah 6 x 2 + 1 = 13
Hijau 13 x 2 = 26
Merah 26 x 2 + 1 = 53
Merah 53 x 2 + 1 = 107
Merah 107 x 2 + 1 = 215

Maka, jumlah permen yang dibeli Kepala Hong adalah 215 buah.