10 Soal OSN Informatika SMA beserta Kunci Jawabannya

Ilustrasi soal OSN Informatika SMA. Foto: Unsplash.

Olimpiade Sains Nasional (OSN) adalah ajang kompetisi ilmiah bergengsi tingkat nasional yang diselenggarakan setiap tahun oleh Pusat Prestasi Nasional. Salah satu mata pelajaran yang diujikan di tingkat SMA adalah Informatika.

Soal OSN Informatika SMA mencakup kemampuan berpikir komputasional, pemecahan masalah algoritmik, hingga pemahaman kode program berbahasa C++. Sebagai bahan belajar, simak contoh soal dan kunci jawabannya berikut ini!

Soal OSN Informatika SMA dan Kunci Jawaban

Ilustrasi soal OSN Informatika SMA. Foto: Unsplash.

Dikutip dari buku Soal OSN Tingkat SMA 2025 oleh Pusat Prestasi Nasional Kemendikdasmen, berikut contoh soal OSN Informatika SMA yang bisa dijadikan sebagai bahan belajar.

Bagian A: Abstraksi Berpikir Komputasional

Soal 1: Labirin Berarah

Pak Dengklek sedang bermain bersama bebek-bebeknya pada sebuah labirin. Setiap petak pada labirin bisa saja kosong (putih) atau berupa dinding (hitam).

Pak Dengklek dan bebek-bebeknya akan mulai pada petak di paling kiri atas (dengan label "M") dan akan selesai pada petak di paling kanan bawah (dengan simbol bintang). Mereka dapat bergerak dari suatu petak kosong ke petak kosong lain yang bersebelahan, dengan salah satu dari empat kemungkinan arah: atas (↑), kanan (→), bawah (↓), atau kiri (←). Untuk menyelesaikan sebuah labirin, Pak Dengklek dan bebek-bebeknya harus mengunjungi semua petak putih tepat satu kali.

Pak Dengklek meletakkan tanda panah pada setiap petak kosong agar bebek-bebeknya dapat mengikuti jalur. Pada labirin berukuran 7×7 yang diberikan, terdapat sebuah petak dengan tanda tanya.

Setelah seluruh tanda panah diletakkan, tanda panah apakah yang mungkin Pak Dengklek letakkan pada petak dengan tanda tanya?

A. Atas (↑)

B. Kanan (→)

C. Bawah (↓)

D. Kiri (←)

E. Ada lebih dari satu kemungkinan tanda panah

Kunci Jawaban: D (Kiri)

Soal 2: Keluar-Masuk Kandang

Pak Dengklek membangun sebuah kandang yang memiliki 5 pintu dengan label A, B, C, D, dan E. Sebuah sensor dipasang di setiap pintu untuk menghitung banyaknya bebek yang keluar maupun yang masuk kandang melalui pintu tersebut.

Aturan percobaan:

1. Pada mulanya, seluruh bebek berada di dalam kandang.

2. Data perhitungan seluruh sensor dimulai dari 0.

3. Pak Dengklek membebaskan setiap bebek untuk berkeliaran keluar-masuk kandang melalui pintu mana pun.

4. Setelah beberapa waktu, Pak Dengklek menggiring seluruh bebek untuk masuk ke dalam kandang melalui pintu mana pun.

Sensor di pintu E rusak. Data dari pintu A hingga D adalah sebagai berikut:

• Pintu A: MASUK 10, KELUAR 23

• Pintu B: MASUK 15, KELUAR 15

• Pintu C: MASUK 47, KELUAR 38

• Pintu D: MASUK 6, KELUAR 19

Dari 5 pilihan berikut, manakah yang mungkin saja ditampilkan oleh sensor di pintu E?

A. MASUK 18, KELUAR 35

B. MASUK 17, KELUAR 17

C. MASUK 0, KELUAR 24

D. MASUK 49, KELUAR 32

E. MASUK 36, KELUAR 5

Kunci Jawaban: D

Soal 3: Komando Bebek

Kwak dan Kwik sedang bermain di sebuah pekarangan berbentuk petak dengan ukuran 6×6 yang dikelilingi oleh sebuah pagar.

Pada awalnya, Kwak akan memilih sebuah petak sebagai posisi awal dan menghadap ke arah Utara (U). Kwik mengomando Kwak dengan instruksi berikut secara berturut-turut:

1. Maju satu petak

2. Putar badan hadap kiri

3. Maju satu petak

4. Putar badan hadap kanan

5. Maju satu petak

Kwak akan menjalankan komando tersebut sebanyak 2 kali secara berturut-turut tanpa jeda.

Berapakah banyak kemungkinan posisi awal Kwak sedemikian sehingga tidak ada satu pun instruksi yang menyebabkan Kwak keluar pekarangan?

Kunci Jawaban: 8

Bagian B: Pemecahan Masalah Komputasional

Soal 4: Mesin BCS

Pak Dengklek memiliki Mesin BCS dengan tiga tombol, yaitu:

• B ("Buka"): memasukkan koin dengan nomor terkecil yang belum pernah dimasukkan.

• C ("Cetak"): mencetak nomor koin paling atas ke kertas, lalu mengeluarkan koin tersebut.

• S ("Stop"): memastikan tabung kosong, lalu mengeluarkan kertas.

Jika Pak Dengklek memiliki N = 6 koin dan melakukan penekanan tombol secara berurutan sebagai berikut: "BBCBCBBCCCBCS", apakah isi dari kertas hasil cetakan pada akhirnya?

Kunci Jawaban: 235416

Soal 5: Mesin BCS

Jika Pak Dengklek memiliki N = 9 koin dan kertas hasil cetakan berisi "543628971", bagaimanakah urutan penekanan tombol yang dilakukan? (Urutan harus diakhiri dengan tombol S.)

Kunci Jawaban: BBBBBCCCBCCBBCBCCCS

Soal 6: Mesin BCS

Jika Pak Dengklek memiliki N = 6 koin, dari 5 kemungkinan isi kertas berikut, manakah yang tidak mungkin Pak Dengklek dapatkan?

A. "453216"

B. "321654"

C. "243651"

D. "534621"

E. "123456"

Kunci Jawaban: D

Bagian C: Pemahaman Algoritma dalam Bahasa C++

Soal 7-9: Modulo Tiga

Perhatikan fungsi rekursif berikut:

int TIGA(int N) {

if (N <= 1) {

return 1;

} else if (N % 3 == 0) {

return TIGA(N - 1) + TIGA(N - 3);

} else if (N % 3 == 1) {

return TIGA(N - 2);

} else {

return TIGA(N - 3);

}

}

7. Dari 5 pilihan berikut, manakah yang hasil kembaliannya paling besar?

A. TIGA(2)

B. TIGA(6)

C. TIGA(14)

D. TIGA(18)

E. TIGA(25)

Kunci Jawaban: D

8. Berapa banyak dari 2025 pemanggilan TIGA(1) hingga TIGA(2025) yang menghasilkan nilai kembalian berupa 1?

Kunci Jawaban: 1350

9. Berapakah hasil dari penjumlahan TIGA(1) + TIGA(2) + ... + TIGA(100)?

Kunci Jawaban: 661

Bagian Studi Kasus

Soal 10: Studi Kasus A1 String Cantik OSN-P

Sebuah string dikatakan string cantik OSN-P jika dan hanya jika memenuhi 2 persyaratan berikut:

• Hanya terdiri dari huruf 'O', 'S', 'N', dan 'P'; serta masing-masing harus muncul minimal satu kali.

• Tidak boleh terdapat huruf selain 'P' setelah huruf 'P'.

Manakah dari 5 pilihan string berikut yang merupakan string cantik OSN-P?

A. "OSN"

B. "SSNOSOPP"

C. "OSNPOP"

D. "NOWOSP"

E. "OSOPP"

Kunci Jawaban: B

(FHK)

Baca juga: 15 Contoh Soal OSN IPS SD 2026 dan Kunci Jawabannya