SMA Informatika OSN

1 / 20

Sistem enkripsi primitif mengeksekusi operasi bitwise pada tiga bilangan integer A=10, B=10, dan C=3. Operasi yang dijalankan adalah: (A XOR B) AND C. Berapakah nilai desimal dari output enkripsi tersebut?

2 / 20

Perhatikan pseudocode:
T(n)=2T(n/2)+n
Tentukan kompleksitas Big-O.

3 / 20

Di dalam sebuah laci gelap, terdapat 6 jenis warna kaos kaki yang berbeda. Setiap jenis warna memiliki tepat 13 buah. Anda harus mengambil kaos kaki satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 3 kaos kaki dengan warna yang SAMA?

4 / 20

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

5 / 20

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

6 / 20

BST insert urutan [77, 25, 1, 14, 30, 63]. Mana yang menjadi root?

7 / 20

Diberikan fungsi rekursif eksponensiasi berikut:

function f(x, y: integer): integer;
begin
if (y = 0) then f := 1
else if (y mod 2 = 1) then f := x * f(x, y – 1)
else f := f(x, y div 2) * f(x, y div 2);
end;

Jika fungsi tersebut dipanggil dengan f(2, 12), berapa KALI fungsi ‘f’ dipanggil secara total (termasuk pemanggilan pertama)?

8 / 20

Hitung 4^17 mod 97 dengan fast exponentiation.

9 / 20

Edit distance kitten -> sitting?

10 / 20

Di dalam sebuah kantong gelap, terdapat 4 jenis pola bola yang berbeda. Setiap jenis pola memiliki tepat 13 buah. Anda harus mengambil bola satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 5 bola dengan pola yang SAMA?

11 / 20

Di dalam sebuah laci gelap, terdapat 6 jenis warna kaos kaki yang berbeda. Setiap jenis warna memiliki tepat 13 buah. Anda harus mengambil kaos kaki satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 4 kaos kaki dengan warna yang SAMA?

12 / 20

Queue awal kosong. Operasi yang dilakukan: enqueue(10), enqueue(13), enqueue(1), enqueue(13), dequeue(), enqueue(17), rotasi satu langkah. Berapa elemen yang berada di bagian depan queue?

13 / 20

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

14 / 20

Push 1,2,3 ke stack. Urutan pop mana yang TIDAK mungkin terjadi?

15 / 20

Infix A+B*C menjadi postfix yang benar?

16 / 20

Knapsack 0/1 kapasitas 7 items (w,v)=[(2, 3), (3, 4), (4, 5), (5, 8)]. Nilai maksimal?

17 / 20

Stack awal kosong. Operasi yang dilakukan: push(12), push(2), push(15), push(19), pop(), push(9), pop(). Apa elemen paling atas stack setelah semua operasi?

18 / 20

Diberikan interval waktu [(3, 4), (4, 9), (4, 6), (4, 6), (3, 8)]. Berapa jumlah maksimum interval yang saling tidak tumpang tindih yang dapat dipilih?

19 / 20

Frekuensi [5,9,12,13,16,45] total cost Huffman?

20 / 20

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

Your score is

The average score is 20%

0%

Scroll to Top