Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 44–45

Question

Nilai kembalian pemanggilan fungsi move(16) adalah: a. 65535 b. 31 c. 1 d. 32768 e. 33 Untuk semua nilai n =1, nilai kembalian pemanggilan fungsi move(n) ekivalen dengan: a. 2n-1 b. 2n-1 + 1 c. 2*(n-1) d. 2*(n-1) + 1 e. 2n - 1

Mustajab Mustajab · Accepted Answer

Move (1) = 1 Move (2) = 2 move (2-1) + 1 = 2 1 + 1 = 3 Move (3) = 2 move (3-1) + 1 = 2 3 + 1 = 7 ............... Move (16) = 2 move (16-1) + 1 = 2 32767 + 1 = 65535 (A)

Muhammad Faisal Aziz · Answer

Fungsi move(n) akan menghasilkan nilai 2^n - 1. Sehingga 2^16 - 1 = 65535 (A) 2^n - 1 (E)

Ryan Hafid · Answer

move:=2*move(n-1)+1; Maka, Move (1) = 1 Move (2) = 2*move (2-1) + 1 = 2*1 + 1 = 3 Move (3) = 2*move (3-1) + 1 = 2*3 + 1 = 7 Move (4) = 2*7 + 1 =15 Move (5) = 2*15 + 1 = 31 Move (6) = 2*31 + 1 = 63 Move (7) = 2*63 + 1= 127 Move (8) = 2*127 + 1 = 255 Pilihannya, hampir semua beda angka di akhir. Dalam contoh diatas, dapat kita simpulkan : Move (1) = Move (1) 1 Move (5) 1 Move (2) 3 Move (6) 3 Move (3) 7 Move (7) 7 Move (4) 5 Move (8) 5 Maka, Move (16) = .... 5; Dari Pilihan Ganda, jawaban yang mem

Arista Hanif · Answer

43. move = m (biar mudah) m(1) = 1 m(2) = 3 m(3) = 7 dari 3 percobaan diatas didapatkan rumus (2n-1) .... pembuktian m(3) = 23-1 = 8-1 = 7.. terbukti 216-1 = 65536 - 1 = 65535 45. 2n-1

Move (1)	1	Move (5)	1
Move (2)	3	Move (6)	3
Move (3)	7	Move (7)	7
Move (4)	5	Move (8)	5

Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 44–45

4 jawaban