Font size
WorksheetsLatihan Soal Persiapan Olimpiade Informatika OSN-K 2025
Total questions: 40
Worksheet time: 2hrs 0mins
Dari 1-2020 (inklusif) ada berapa bilangan yang digit-digitnya terdiri dari bilangan ganjil?
(a)
(a)
(a)
Pada sebuah kantong terdapat 3 buah kelereng kuning, 6 buah kelereng biru, dan 9 buah kelereng hitam. Berapa minimal banyaknya kelereng yang perlu diambil agar kita pasti mendapatkan setidaknya 6 kelereng berwarna sama?
(a)
(a)
(a)
Ada berapa banyak bilangan 4 digit yang habis dibagi oleh 21?
(a)
Ada sebuah turnamen tenis yang diikuti seratus orang pemain dengan sistem eliminasi.
Berapa kemenangan pertandingan 1 vs 1 yang dibutuhkan seseorang untuk menjadi seorang pemenang?
(a)
Dalam satu kelas terdapat 50 siswa. 25 siswa mengikuti komunitas Competitive Programming, 11 siswa mengikuti komunitas Cyber Security, 14 siswa mengikuti Data Mining, 3 siswa mengikuti ketiganya, 7 siswa mengikuti CP dan CS saja, dan 5 orang mengikuti CP saja. Berapa banyaknya siswa yang tidak mengikuti komunitas apapun?
(a)
AgriCP sangat menyukai permainan pendekar di ponselnya. Permainan tersebut bercerita tentang seorang pendekar yang melawan penyihir jahat, namun untuk melawan penyihir jahat, pendekar tersebut membutuhkan 3 energi. Jika ia menang ia akan mendapatkan +1 energi, tetapi jika ia kalah, maka ia tidak mendapatkan energi. Jika diketahui energi yang dimiliki pendekar adalah 20 dan ia mengalami kekalahan sebanyak 3 kali, berapa banyak penyihir maksimum yang dapat ia kalahkan setelah 3x kalah tsb sebelumnya?
(a)
A and not B
(not A and B) → (not A or B)
(A or not B) and (not A or B)
A or B
(not A or B) → (not A and B)
Diberikan algoritma: Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih,
selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi:
(a)
Pak Agri baru saja membeli 4 buah vas bunga yang masing-masing memiliki warna berbeda. Ia berniat meletakkan keempat vas bunga tersebut di luar jendela kamarnya sehingga ia akan terhibur tiap kali membuka jendela. Namun pak Agri adalah orang yang cepat bosan. Ia akan bosan bila melihat keempat vas-nya disusun dalam konfigurasi yang pernah ia lihat sebelumnya. Bila ia hanya melihat vas-vasnya pada pagi hari dari dalam kamarnya, berapa maksimal jumlah hari sampai Pak Agri akan mulai merasa bosan ?
(a)
Sebuah Kamus Besar Bahasa berisi istilah-istilah atau daftar kata dalam suatu bahasa (dalam keadaan terurut). Bila diberikan sebuah kamus yang memiliki 1000 halaman, lalu diminta untuk mencari sebuah kata/istilah dalam kamus tersebut. Berapa kali maksimum kamus harus dibuka agar kata/istilah tersebut dapat ditemukan?
(a)
Pak Dengklek memiliki buku yang bernomor halaman mulai 1 s.d. N. Jika semua nomor halaman
buku tersebut ditulis secara berderet dibutuhkan 552 digit. Berapakah N?
(a)
Bilangan prima adalah bilangan bulat yang hanya habis dibagi dengan 1 dan bilangan itu sendiri. Ada berapa bilangan prima ganjil pada rentang 1..100?
(a)
(a)
Diberikan daftar nama-nama bulan diikuti dengan kode dari bulan tersebut.
● Januari: 1017
● Februari: 628
● Maret: 1335
● April: 145
● Mei: 1353
● Juni: 1064
Apakah kode untuk bulan November?
(a)
(a)
Sebuah restoran menyediakan 4 jenis minuman: jus jeruk, teh, kopi, dan soda. Jika Andi ingin membeli 6 gelas minuman (boleh memilih jenis yang sama lebih dari satu kali), berapa banyak kombinasi berbeda yang mungkin ia pilih?
(a)
Seorang peneliti ingin memilih 5 sampel bakteri dari 3 jenis bakteri (A, B, C) untuk eksperimen. Setiap jenis bakteri boleh dipilih lebih dari satu kali. Berapa banyak cara berbeda untuk memilih sampel tersebut?
(a)
(a)
Lima siswa akan berbagi 12 buku yang identik, dimana setiap siswa harus mendapatkan minimal 1 buku. Berapa banyak cara pembagian buku yang mungkin?
(a)
(a)
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
output?
(a)
Berapa banyaknya karakter yang dicetak?
(a)
output?
(a)
(a)
output?
(a)
