Olimpiade Sains Kota (OSK) 2011 - Komputer, Nomor 16

Question

Pak Dengklek ingin memasang ubin pada lantai berukuran 3 x 10 m². Ubin yang dimiliki oleh Pak Dengklek berukuran 3 x 1 m². Berapakah banyaknya cara penyusunan yang bisa dipakai oleh Pak Dengklek untuk menyusun ubin tersebut?

a. 13

b. 21

c. 19

d. 23

e. 28

Kadek Surya Mahardika · Accepted Answer

fungsi rekurens : f(n) = f(n-1) + f(n-3)

dengan base case : f(0) = 1; f(1) = 1; f(2) = 1;

f(3) = f(2) + f(0) = 1 + 1 = 2

f(4) = f(3) + f(1) = 2 + 1 = 3

f(5) = f(4) + f(2) = 3+1 = 4

f(6) = f(5) + f(3) = 4+2 = 6

f(7) = f(6) + f(4) = 6+3 = 9

f(8) = f(7) + f(5) = 9+4 = 13

f(9) = f(8) + f(6) = 13+6 = 19

f(10) = f(9) + f(7) = 19+9 = 28 (E)

Banabil Fawazaim M · Answer

3 x 10 m2 di gambarkan seperti ini dan 3 x 1 m2 di gambarkan seperti ini ( kita sebut dengan posisi A) bisa juga seperti ini (kita sebut dengan posisi B) cara penyusunannya : semuanya B = 1 7 B dan 3 A = 7 4 B dan 6 A = 10 1 B dan 9 A = 4 total nya = 1 + 7 + 10 + 4 = 23(D)

Victor A. · Answer

Lantai 3 x1 berdiri 10 kolom = 1 Lantai 3 x1 berdiri 7 kolom memanjang 1 kolom =8 Lantai 3 x1 berdiri 4 kolom memanjang 6 kolom =15 Lantai 3 x1 berdiri 1 kolom memanjang 3 kolom =4 JAWABAN : E.28

ABDAN HAFIDZ · Answer

f(n) = f(n-1) + f(n-3) f(0) = 1 f(1) = 1 f(2) = 1 f(3) = 2 f(4) = 3 f(5) = 4 f(6) = 6 f(7) = 9 f(8) = 13 f(9) = 19 f(10) = 28 JAWABAN E.28

Olimpiade Sains Kota (OSK) 2011 - Komputer, Nomor 16

4 jawaban