SMA Informatika OSN

1 / 20

Bob ingin menghubungkan 4 titik koordinat dengan kabel jaringan optik. Koordinat titik koordinat tersebut adalah titik koordinat 0(12,9), titik koordinat 1(13,15), titik koordinat 2(17,18), titik koordinat 3(14,14). Biaya menghubungkan dua titik koordinat adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh titik koordinat terhubung dalam satu jaringan?

2 / 20

Perhatikan potongan pseudocode (Pascal-like) berikut:

ans := 0;
for i := 1 to 23 do
begin
for j := i to 23 do
begin
k := 1;
while (k <= j) do begin ans := ans + 1; k := k + 1; end; end; end; Berapakah nilai akhir dari variabel ans setelah seluruh perulangan selesai dieksekusi?

3 / 20

Graf 1-2:4,1-3:2,2-3:1,2-4:5,3-5:3,4-5:6. Total bobot MST Kruskal?

4 / 20

Selesaikan T(n)=T(n/2)+1 dengan Master Theorem.

5 / 20

Program berikut dijalankan pada A = [6, 2, 4, 8]:
s = 0
untuk setiap x pada A:
jika x genap maka s = s + x/2, jika tidak s = s – x
jika s habis dibagi 3 maka s = s + 1
Berapa nilai akhir s?

6 / 20

Koin [1, 3, 4] untuk jumlah 6, minimal koin?

7 / 20

Graf tak berarah berbobot memiliki sisi: 1-2(6), 1-3(7), 2-3(1), 2-4(9), 3-4(7), 3-5(8), 4-5(8). Berapa jarak terpendek dari simpul 1 ke simpul 5?

8 / 20

Berapa banyak susunan berbeda dari huruf pada kata ‘XXXYYYZZ’?

9 / 20

Untuk A=0, B=0, C=1, berapa nilai ekspresi boolean (A AND (NOT B)) OR (B XOR C) jika True=1 dan False=0?

10 / 20

Selesaikan T(n)=T(n/2)+1 dengan Master Theorem.

11 / 20

Dua buah sensor mendeteksi area berbentuk persegi panjang. Sensor A mencakup koordinat kiri bawah (2,2) dan kanan atas (4,7). Sensor B mencakup koordinat kiri bawah (1,1) dan kanan atas (3,5). Berapa luas area yang di-monitor oleh KEDUA sensor secara bersamaan (luas irisan / intersection)?

12 / 20

Knapsack 0/1 memiliki kapasitas 11. Data item:
Item 1: berat 5, nilai 7
Item 2: berat 7, nilai 5
Item 3: berat 8, nilai 5
Item 4: berat 3, nilai 12
Item 5: berat 6, nilai 5
Berapa nilai maksimum yang bisa diperoleh?

13 / 20

Untuk A=0, B=0, C=1, berapa nilai ekspresi boolean (A AND (NOT B)) OR (B XOR C) jika True=1 dan False=0?

14 / 20

Knapsack 0/1 memiliki kapasitas 12. Data item:
Item 1: berat 2, nilai 8
Item 2: berat 4, nilai 14
Item 3: berat 2, nilai 3
Item 4: berat 3, nilai 3
Item 5: berat 4, nilai 13
Berapa nilai maksimum yang bisa diperoleh?

15 / 20

Graf berbobot 1-2:4, 2-3:3, 3-4:3, 4-5:2. Jarak terpendek simpul 1 ke 5?

16 / 20

LCS dari AGGTAB dan GXTXAYB panjangnya?

17 / 20

Hitung LCM(7,6).

18 / 20

Bob dan Robot X memainkan permainan mengambil koin. Terdapat 35 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 3 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Bob jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

19 / 20

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 102 then M := n – 10
else M := M(M(n + 14));
end;

Jika dipanggil perintah M(81), berapakah nilai kembalian (return value) yang dihasilkan?

20 / 20

Insertion Sort worst-case array ukuran 11 terurut terbalik, jumlah perbandingan?

Your score is

The average score is 20%

0%

Scroll to Top