Olimpiade Sains Kota (OSK) 2009 - Komputer, Nomor 37–38

Question

Nilai kembalian pemanggilan fungsi move(16) adalah... A. 31 B. 1 C. 32768 D. 65535 E. 33 Untuk semua nilai n bilangan bulat positif, nilai kembalian pemanggilan fungsi move(n) ekivalen dengan... A. 2n –1 B. 2(n–1) C. 2(n–1) + 1 D. 2(n–1) E. 2(n–1) + 1

Valerian Mahdi Pratama · Accepted Answer

Untuk soal seperti ini,jangan langsung coba hitung move(16),kita bisa simulasikan dahulu dari yang kecil angkanya.

kita coba move(2) = 2*move(1)+1 = 3

move(3)=7

move(4)=15

move(5)=31.

Sadar sesuatu?

Hasilnya membentuk pola ${2}^n - 1$ .

Dengan begitu nomor 38 terjawab.

Untuk menjawab nomor 37,silahkan nguli berapa nilai ${2}^{16}$ (lebih enak kalau sudah hafal nilai 2ⁿ :D) lalu kurangkan 1.

Hasilnya adalah 65535

Agus Sentosa Hermawan · Answer

37) D 38) A

Olimpiade Sains Kota (OSK) 2009 - Komputer, Nomor 37–38

2 jawaban