POST-TEST

Bidang Informatika
Waktu 120 menit

Bagian A : Aritmatika dan Logika (20 soal: 12 pilihan ganda, 8 isian)

1. Dalam suatu sekolah akan diadakan campign goa, dimana kepala sekolah yang bernama
surdi ingin menghitung berapa banyak siswa yang mendapat maksimal 1 titk merah di
punngung mereka, siswa dalam sekolah tersebut berjumlah 100 orang siswa , dimana
terdapat 2022 goa yang masing-masing goa di beri no.1 sampai 2022, setiap siswa di
berikan no.1 sampai 100 di punggungnya, dan dalam camping tersebut semua siswa
berbaris dan berjalan untuk melawati semua goa tersebut, apabila no. goa (ke-n)+1 dapat
habis membagi nomor punggung siswa maka dalam goa tersebut akan diberi 1 titik merah
di punggung mereka, ketika kegiatan tersebut selesai terlaksana barulah para siswa
melihat brapa banyak tanda titk merah yang di berikan , bantulah pak surdi menghitung
berapa banyak siswa yang mendapat maksimal 1 titik merah di punggunya ?
a) 25
b) 26
c) 27
d) 28
e) 29

2. Dalam suatu kelas akan diadakan campign goa, dimana kepala sekolah yang bernama
surdi ingin menghitung berapa banyak siswa yang bisa bertahan melalui goa, siswa dalam
kelas tersebut berjumlah 10 orang siswa yaitu A, B,C, sampai J , dimana terdapat 5 goa
pula yang masing-masing goa di beri no.2 sampai 6, setiap siswa di berikan no.1 sampai
10 urut sesuai abjad yang akan ditulis di punggungnya, dan dalam camping tersebut
semua siswa berbaris dan berjalan dalam barisan tersebut siswa yang bernomor tertinggi
akan di depan untuk melawati semua goa, dengan ketentuan yang terururt goa:

 Setiap goa akan langsung dimasuki oleh seluruh siswa yang ada
 Apabila no. goa ke-n dapa habis membagi no. punggung siswa maka siswa
tersebut akan di keluarkan
 Dalam setiap goa banyaknya siswa yang dikeluarkan akan dikali dengan
no.punggung setiap siswa yang masih bertahan dan menjadi no. punggung baru
jika ada siswa yang di keluarkan di goa tersebut
 No.goa ke-n akan membagi no.punggung siswa yang di keluarkan tadi dan hasil
bagi tersebut akan di kurang dengan no.punggung siswa pada barisan depannya

maka siapa sajakah yang dapat lolos melalui 10 goa tersebut ?

 a) A, C, J
b) B, C, E
c) C, E, I
d) D, F, H
e) D, H, I

3. Andi sedang bosan dan ingin memainkan permainnan sehingga dia membuat graf seperti
gambar di bawah ini, biar lebih menarik ia ingin mewarnai setiap lingkaran yang ada
pada graf tersebut dengan setiap lingkaran yang terhubung langsung oleh garis tidak
boleh memiliki warna yang sama, ada berapa warna minimal kah agar tidak terdapat dua
atau lebih warna yang sama pada bulat yang terhubung langsung ?

a) 3
b) 4
c) 5
d) 6
e) 7

4. terdapat 5 sahabat yaitu Ana, Budi, Caca, Doni, dan Ewa mereka sedang bermain hitung-
hitungan , dimana Ana hanya bisa berhitung pejumlahan 1, Budi hanya bisa berhitung
penjumlahan 2, Caca hanya bisa berhitung penjumlahan 3, Doni hanya bisa berhitung
penjumlahan 4, dan Ewa hanya bisa berhitung penjumlahan 5, apabila angka di mulai
dari 1 dan perhitungan di mulai dari Ana setelah itu Budi, Caca, Doni, Ewa. maka pada
angka 8208 berhenti di siapa ?
a) Ana
b) Budi
c) Caca
d) Doni
e) Ewa

5. Berapa banyak untaian bit dengan panjang 10 yang diawali 000 atau diakhiri 1111?
a) 192
b) 184
c) 176
d) 128
 e) Pilihan A,B,C dan D salah

6. Diketahui panjang sisi suatu segituga adalah 𝑥 2 , (22 - x), (x - 2) banyaknya kemungkinan
nilai bulat dari x adalah …
a) 0
b) 1
c) 2
d) 3
e) 4

7. Misalkan kita menuliskan semua bilangan bulat 1 , 2, 3, ..., smapai dengan 2022. Berapa
kali kita menuliskan angka 1?.
a) 1612
b) 1613
c) 1614
d) 1615
e) 1616

8. Bilangan asli disusun seperti bagan di bawah ini

Maka bilangan ke tiga pada baris ke-50 adalah ….

a) 2400
b) 2401
c) 2402
d) 2403
e) 2404

9. Raja Putih akan memberikan penghargaan kepada 10 pion. Raja akan memberikan 3 jenis
penghargaan, yaitu:
 Penghargaan Pion Jujur (PPJ) kepada 6 pion paling jujur.
 Penghargaan Pion Kuat (PPK) kepada 8 pion paling kuat.
 Penghargaan Pion Lucu (PPL) kepada 8 pion paling lucu.
Setiap pion dapat menerima lebih dari 1 penghargaan. Pion yang mendapatkan ketiga
perhargaan sekaligus akan dinaikkan pangkatnya menjadi benteng.
Berapa jumlah minimal pion yang pasti naik pangkat?
a) 1
b) 2
c) 3
d) 4
 e) 5

Perhatikan deskripsi berikut ini untuk soal no. 10 s.d. 12

Dari 100 orang peserta OSN komputer, diketahui 40 orang menyukai soal
kombinatorika, 40 orang suka soal teori bilangan, dan 48 orang suka teka-teki silang.
Diketahui pula 4 orang suka ketiganya.

10. Jika peserta yang hanya suka dengan satu jenis soal saja ada 50 orang, berapa orang yang
hanya suka dengan dua jenis soal?
a) 30
b) 31
c) 32
d) 33
e) 34

11. Jika yang hanya menyukai soal kombinatorika adalah 14 orang, berapa orang yang suka
kombinatorika dan teori bilangan, atau suka kombinatorika dan teka-teki silang, namun
tidak ketiganya?
a) 16
b) 18
c) 20
d) 22
e) 24

12. Bila peserta yang menyukai persis hanya 2 jenis soal adalah 31 orang, berapa orang yang
tidak suka satupun dari ketiga jenis soal tersebut? …
a) 5
b) 7
c) 8
d) 9
e) 11

13. Jika a,b,c merupakab bilangan prima berbeda dan (a-b)(a-c) = 75 , maka nilai b+c adalah
…
Jawab = ….

14. Banyaknya bilangan 2-angka dimana apabila bilangan tersebut dikurangkan dengan
jumlah angka-angka penyusunnya merupakan bilangan kuadrat adalah …
Jawab = …..

15. Ada berapa banyak kah persegi dalam gambar berikut :

 Jawab = ……….

16. Di sebuah toko emas, terdapat 2022 emas yang bentuk dan beratnya identik, kecuali 1
emas palsu yang ternyata beratnya lebih ringan daripada emas lainnya. Sang
pemilik toko ingin mencari emas palsu tersebut dan menyingkirkannya, akan tetapi
pemilik toko bingung bagaimana cara dia dapat menemukan 1 emas palsu dari 2022
emas. Di toko tersebut terdapat timbangan neraca seperti jungkat jungkit (kanan -
kiri) yang akan seimbang jika berat yang di timbang di sebelah kanan sama dengan
berat di sebelah kiri, tetapi akan jatuh sebelah jika sisi tersebut lebih berat daripada
sisi lainnya. Kamu dimintai tolong untuk membantu mencarikan emas palsu tersebut
dengan melakukan sesedikit mungkin penimbangan, berapa kali kamu harus
menimbang untuk dapat menemukan emas tersebut ?
Jawab = …..

17. Dari bilangan 1 sampai dengan 2022, ada berapa bilangan yang hanya terdiri dari angka-
angka ganjil?
Jawab = ……

18. Jika setiap digit dari deret bilangan 1, 2, 3, ..., 100 dijumlahkan, maka berpakah
hasilnya?
Jawab = ……

19. Kola dan Koli adalah 2 katak yang tinggal di Laliland. Kola memiliki jangkauan lompat
sejauh a koordinat, sedangkan Koli b koordinat. Suatu hari Kola berada pada
koordinat x dan Koli pada koordinat y (x<y). Mereka melompat saling mendekati.
Dalam 1 detik, mereka akan melompat 1 kali. misalnya x = 0, y = 10, a = 2, dan b =
3, pada detik pertama, Kola akan berada di posisi 2, dan Koli akan berada di posisi
7. Jika diberikan x = 900000000, y = 1000000000, a = 1, dan b = 9999999, pada
detik keberapa Kola dan Koli berada pada posisi yang sama?
Jawab = ……

(Deskripsi untuk soal no. 20)

Terkenal pintar dalam pelajaran cimtomatika, Na Ji-wook diutus sekolahnya untuk
mengikuti Kompetisi Cimto tingkat Provinsi. Kompetisi Cimto adalah kompetisi
tahunan untuk menguji keterampilan peserta dalam cimtomatika menggunakan
media kartu dengan aturan sebagai berikut.
 ● Disediakan N kartu yang ditumpuk.
● Peserta terdiri dari dua orang.
● Peserta mengambil kartu secara bergilir.
● Setiap giliran, peserta hanya boleh mengambil tepat 3, 5, 7, atau 9 kartu.
● Kompetisi berakhir jika sisa kartu tidak dapat diambil (kurang dari 3).
● Peserta yang mengambil kartu terakhir adalah pemenangnya.
● Kedua peserta bermain optimal.
20. Jika N = 2022 dan Ji-wook mendapat giliran pertama, apakah Ji-wook memenangkan
kompetisi? (Jawab dengan Ya/Tidak)
Jawaban = ………
 Bagian B : Algoritmika (10 soal isian)

21. Perhatikan Potongan Program berikut!

Apakah output dari program diatas ?

Jawab = …….

22. Perhatikan Potongan Program berikut!

Apakah output dari program diatas jika nilai input n=10 ?

Jawab = …….

23. Perhatkan Potongan Program berikut!

 Apakah output dari program diatas ?
Jawab = …….

24. Perhatkan Potongan Program berikut!

Apakah output dari program diatas ?

Jawab = …….

25. Perhatkan Potongan Program berikut!

Apakah output dari mangkok(25,20) dari program diatas ?
Jawab = …….