A. OSN Easy - Medium

P = (A and (not B)) or (C and D)

Q = ((not A) or B) and (not (C or D))

R = P and Q

Jika A=False, B=True, C=True, D=False, maka nilai P, Q, dan R berturut-turut adalah?

• True, False, False

• False, False, False

• True, True, True

• True, False, True

• False, True, False

Answer explanation

P = (F and F) or (T and F) = F or F = F
Q = (T or T) and not (T or F) = T and F = F
R = F and F = F

100 burung memilih antara Alfa (60), Beta (50), dan Charlie (40).
Yang memilih dua kandidat: Alfa-Beta (20), Alfa-Charlie (15), Beta-Charlie (10).
Yang memilih ketiganya: 5 burung.
Tiap suara dibagi rata. Siapa yang dapat suara terbanyak?

• Alfa

• Beta

• Charlie

• Beta dan Charlie sama

• Alfa dan Beta sama

Answer explanation

Hasil:

• Alfa: 60×3 + 20×1.5 + 15×1.5 + 5×1 = 247.5

• Beta: 50×3 + 20×1.5 + 10×1.5 + 5×1 = 217.5

• Charlie: 40×3 + 15×1.5 + 10×1.5 + 5×1 = 197.5

Berapakah digit terakhir dari 3^{2023}?

• 1

• 3

• 7

• 9

• 4

Answer explanation

Pola digit terakhir dari 3^n adalah: 3, 9, 7, 1 (ulang setiap 4).
2023 mod 4 = 3 → digit terakhir = 7.

Diberikan 5 kota dengan bobot antar kota:

• A-B: 3

• A-C: 4

• B-C: 2

• B-D: 6

• C-E: 5
  Berapa total MST (Minimum Spanning Tree)?

• 14

• 13

• 12

• 11

• 10

Answer explanation

Gunakan Kruskal:
Ambil edge terpendek tanpa membentuk siklus:
B-C (2), A-B (3), A-C (4) → skip (siklus), C-E (5), B-D (6)
→ Total = 2 + 3 + 5 + 2 = 12

Jika 1+3+5+...+a=400, berapakah nilai a?

• 39

• 41

• 43

• 45

• 47

Answer explanation

Jumlah n bilangan ganjil pertama = n²
Cari n: n² = 400 → n = 20
a = bilangan ganjil ke-20 → a = 2×20 - 1 = 39

Dari 12 bebek, Kwak harus dipilih, Kwik tidak boleh, pilih 6 bebek.
Berapa banyak cara?

• 210

• 252

• 462

• 330

• 165

Answer explanation

• Total bebek = 12

• Kwak harus dipilih → berarti sudah pasti 1 bebek dipilih, tinggal pilih 5 bebek lagi.

• Kwik tidak boleh dipilih → jadi dari 12 bebek, kurangi 1 (Kwik) → tersisa 11 bebek, termasuk Kwak yang sudah dipilih.

• Karena Kwak sudah dipilih, maka kita hanya boleh memilih 5 bebek dari:

  11 bebek tanpa Kwik, dan juga tanpa Kwak (karena Kwak sudah dipilih).

  Jadi, yang bisa dipilih = 11 - 1 = 10 bebek.

• Maka =

(10​/5)=10!/5!⋅5!​=252

Jika A = 13 (1101) dan B = 9 (1001), maka hasil dari A XOR B adalah?

• 4

• 5

• 8

• 12

• 0

Answer explanation

1101 XOR 1001 = 0100 = 4

• A = 13 → dalam biner: 1101

• B = 9 → dalam biner: 1001

• 1 XOR 1 = 0

  1 XOR 0 = 1

  0 XOR 0 = 0

  1 XOR 1 = 0

---------

0100 (hasil XOR)

Ubah hasil ke desimal:

0100 (biner) = 4 (desimal)

int A = 5, B = 3;

A = A + B; B = A - B; A = A - B;

cout << A << " " << B;

Apa output-nya?

• 8 3

• 5 3

• 3 5

• 5 8

• 3 8

String: TUBBST
Yang hasilnya memiliki bentuk yang sama setelah rotasi adalah:

• TUBSBT

• STUBBT

• BBSTTU

• TUBBST

• BTTUBS

Answer explanation

String yang sama tentu hasilnya sama setelah rotasi penuh.

0→1(2), 1→2(2), 2→3(1), 0→4(5), 4→3(3)
Berapa waktu tempuh minimum 0 ke 3?

• 4

• 5

• 6

• 7

• 8

Answer explanation

0→1→2→3 = 2 + 2 + 1 = 5
0→4→3 = 5 + 3 = 8
Paling minimum = 5