Anda di halaman 1dari 11

Awalnya Pak Dengklek memiliki 2 buah bilangan A dan B (A ≤ B).

Ia mencatat faktor-faktor
dari A dan B lalu menggabungkannya ke dalam sebuah himpunan. Ternyata bebek-bebek
Pak Dengklek yang nakal mengacak urutan elemen di dalam himpunan. Ia lupa dengan dua
bilangan A dan B yang ia miliki. Anda diminta Pak Dengklek menemukan kembali bilangan A
dan B dari informasi array (Jika terdapat lebih dari 1 kemungkinan A dan B, pilih B terkecil.
Jika masih terdapat beberapa kemungkinan, pilih A terkecil).
1. Jika array yang dimaksud adalah {3, 4, 10, 5, 2, 20, 6, 30, 1, 15}, berapakah nilai A+B?
A. 60
B. 50
C. 36
D. 31
E. Tidak ada A dan B yang memenuhi

2. Jika array yang dimaksud adalah {5, 20, 28, 7, 10, 14, 140, 35, 4, 1, 70, 2}, berapakah
nilai A+B?
A. 280
B. 210
C. 141
D. 140
E. Tidak ada A dan B yang memenuhi

3. Berapa banyaknya bilangan bulat positif kurang dari 2021 yang memiliki tepat 14 faktor?
A. 9
B. 10
C. 11
D. 12
E. 13

4. Diketahui M<N, M*N = 10! (10 faktorial) dan FPB(M,N) = 1. Ada berapa banyak
kemungkinan nilai M dan N?
A. 4
B. 8
C. 16
D. 32
E. 64

5. Banyak bilangan genap dari 1 sampai 500 (inklusif) yang tidak habis dibagi 3, 4, maupun
6 adalah….
A. 0
B. 83
C. 97
D. 189
E. 250

2022
6. Berapakah digit kedua dari kanan dari 2021 2023 ?
A. 0
B. 2
C. 4
D. 6
E. 8

7. Ada berapa cara mengambil 5 huruf berbeda dari himpunan {A, B, C, D, E, F, G, H}


dengan syarat jika “A dipilih” maka “B tidak boleh dipilih dan C harus ikut dipilih”?
A. 30
B. 31
C. 32
D. 33
E. 34

8. Pada suatu kantong terdapat masing-masing 50 bola untuk tiap warna merah, kuning,
kelabu, hijau, biru, ungu. Jika setiap satu menit Anda mengambil satu bola dari kantong,
pada menit keberapakah dijamin didalam bola yang terambil akan ada 7 bola dengan
warna yang sama?
A. 7
B. 8
C. 36
D. 37
E. 42

9. Diketahui di suatu kelas terdapat 80 siswa. Diketahui tidak ada yang menyukai
matematika dan biologi sekaligus. Yang menyukai matematika ada 40, yang menyukasi
fisika ada 30, yang menyukai hanya biologi ada 15. Diantara yang menyukai fisika,
terdapat 5 orang yang menyukai biologi. Diketahui pula, perbandingan antara yang
menyukai hanya matematika dan yang menyukai hanya fisika adalah 2:1. Tentukan
banyaknya orang tidak menyukai satu pelajaranpun.
A. 5
B. 10
C. 15
D. 20
E. 25

10. Di pulang Barbuda terdapat 2 jenis penduduk : ksatria yang selalu jujur dan penipu yang
selalu berbohong. Anda bertemu tiga penduduk: Budi, Coki dan Joko. Budi berkata
bahwa Coki adalah seorang penipu. Coki memberitahumu, "Joko dan aku, tepat salah
satunya adalah seorang kesatria." Joko mengatakan, "Budi telah berbohong
kepadamu.". Ada berapakah ksatria di pulau tersebut?
A. 0
B. 1
C. 2
D. 3
E. Tidak dapat ditentukan

11. A and (not(B) or C) and not(C) = TRUE. Apakah nilai dari A, B, dan C?
A. True, False, False
B. True, True, False
C. True, True, True
D. False, False, False
E. False, True, False

12. Diberikan fakta-fakta berikut :


• Jika Budi tidak menonton TV maka Budi bermain piano
• Jika Andi tidak bermain bola maka Andi bosan
• Budi tidak bermain Piano
• Andi bermain bola atau bermain basket
• Jika Budi menonton TV maka Andi tidak bermain basket
Ada berapa diantara pernyataan di bawah ini yang pasti benar?
1) Budi menonton TV
2) Budi tidak menonton TV
3) Andi bermain basket
4) Andi tidak bermain basket
5) Andi bosan
6) Andi tidak bosan
A. 1
B. 2
C. 3
D. 4
E. 5

13. Di sebuah perusahaan terdapat 3 level pimpinan : CEO (Chief Excecutive Officer), GM
(general manager), M (manager). Diketahui :
• Jabatan CEO hanya dipegang oleh satu orang
• Seorang CEO memiliki beberapa bawahan dengan level GM. Gaji seorang CEO lebih
besar dibandingkan dengan GM bawahanya.
• Seorang GM masing-masing memiliki beberapa bawahan dengan level M. Gaji
Seorang GM lebih besar dibandingkan dengan M bawahannya.
Diberikan beberapa penyataan berikut :
i. Gaji seorang M selalu lebih kecil dibandingkan gaji seorang CEO
ii. Gaji seorang CEO selalu lebih besar dibandingkan total gaji semua orang
dengan level M
iii. Gaji orang dengan level M sama
iv. Gaji seorang M selalu lebih kecil dibandingkan gaji seorang GM
Ada berapa dari pernyataan di atas yang pasti benar?
A. 0
B. 1
C. 2
D. 3
E. 4

14. Terdapat sejumlah besar orang di suatu pesta. Setiap orang dinomori mulai dari 1.
Orang ke-x mengajak berkenalan dengan orang ke-(2*x) dan orang ke-(2*x+1). Jika a
berkenalan dengan b maka kita anggap a berteman dengan b dan b berteman dengan a.
Seseorang disebut jaringan dari orang p jika seseorang tersebut teman p, atau teman
dari teman p, atau teman dari temannya teman p. Tentukan banyaknya jaringan dari
orang ke-(2021)?
A. 9
B. 10
C. 11
D. 12
E. 13
15. Pak Dengklek ingin mengambil beberapa bilangan secara acak dari himpunan {1, 2, 3, 4,
..., 100}. Berapakah bilangan yang harus dia ambil agar selalu dipastikan terdapat dua
bilangan yang jumlahnya lebih dari atau sama dengan 30?
A. 30
B. 16
C. 2
D. 15
E. 31

16. Tim A dan Tim B bertanding sepak bola sebanyak 10 kali . Tim yang menang akan
mendapatkan 3 poin. Tim yang kalah akan mendapatkan 0 poin. Sedangkan jika
seri, keduanya akan mendapatkan 1 poin. Jika Tim A pernah seri minimal sekali dan
total poin yang ia dapat adalah 8, berapa total poin terbesar yang mungkin dari Tim
B?
A. 14
B. 16
C. 18
D. 20
E. 22

17. Seorang pencuri memiliki lima kunci, yang masing-masing merupakan kunci untuk
membuka salah satu dari lima peti. Pencuri tidak tahu pasangan kunci dan peti yang
benar, dan harus mencoba beberapa kali untuk mengetahuinya. Berapa banyaknya
percobaan minimal yang perlu dilakukan agar dapat mengetahui mana pasangan kunci
dan peti yang benar?
A. 25
B. 20
C. 15
D. 10
E. 5

18. Sebuah kandang ayam memiliki kapasitas untuk menampung maksimum 10 ekor ayam.
Jika sebuah peternakan memiliki 21 kandang ayam dan 100 ekor ayam. Sebuah
kandang disebut padat penduduk jika berisi 4 ekor ayam atau lebih. Ada minimal berapa
kandang ayamkah yang terpaksa padat penduduk agar setiap ayam kebagian kandang?
A. 5
B. 6
C. 7
D. 8
E. 9

19. Dalam tiap pertemuan di sebuah kelas, Aliya, Bella, Chu, Danti, Erly, Fenda, dan Haifa
harus maju mengerjakan suatu soal di papan tulis. Masing-masing murid harus
mengerjakan tepat satu soal secara bergantian.
• Chu harus maju tepat setelah atau sebelum Fenda maju
• Erly harus maju setelah Aliya maju
• Ada tepat satu orang yang maju di antara Danti dan Bella
• Haifa dan Fenda harus maju sebelum Erly maju
Manakah yang TIDAK MUNGKIN yang merupakan urutan dari yang maju pertama
sampai terakhir?
A. Bella, Aliya, Danti, Fenda, Chu, Haifa, Erly
B. Aliya, Haifa, Chu, Fenda, Bella, Erly, Danty
C. Danti, Haifa, Bella, Fenda, Chu, Aliya, Erly
D. Haifa, Aliya, Chu, Fenda, Danti, Erly, Bella
E. Danti, Chu, Fenda, Bella, Aliya, Haifa, Erly

20. Jika Chu dan Danti berturut-turut maju di urutan ke-4 dan ke -5, manakah yang PASTI
BENAR?
A. Erly maju di urutan ke-6
B. Erly maju di urutan ke-7
C. Bella maju di urutan ke-6
D. Haifa maju di urutan ke-1
E. Aliya maju di urutan ke-1

21. Jika Chu maju tepat setelah Danti, mana yang PASTI BENAR?
A. Aliya maju di urutan ke-1
B. Bella maju di urutan ke-1
C. Chu maju di urutan ke-4
D. Erly maju di urutan ke-7
E. Haifa maju di urutan ke-2

22. Ada berapa tembok yang perlu dihapus agar pemain di pojok kiri bawah memiliki rute
menuju berlian?

A. 2
B. 3
C. 4
D. 5
E. 6

23. Ana adalah seorang perempuan, ia memiliki jumlah saudara perempuan yang sama
dengan jumlah saudara laki-laki. Andrew adalah anak laki-laki, ia memiliki jumlah
saudara perempuan dua kali jumlah saudara laki-laki. Ana dan Andrew keduanya anak-
anak Emma. Berapa banyak anak yang dimiliki Emma?
A. 4
B. 5
C. 6
D. 7
E. 8
24. Dibutuhkan 4 korek api untuk membuat grid persegi 1x1 dan 12 korek api untuk
membuat grid persegi 2x2. Berapa korek api yang dibutuhkan untuk membuat grid
persegi berukuran 10x10?
A. 110
B. 220
C. 330
D. 440
E. 550

25. Mula-mula anda diberikan 3 buah bilangan. Anda diperbolehkan melakukan beberapa
operasi. Pilihan operasinya adalah :
• Pilih dua bilangan, lalu tambahkan 1 ke dua bilangan tersebut
• Pilih satu bilangan, lalu tambahkan 2 ke bilangan tersebut
Anda harus melakukan sesedikit operasi supaya ketiga bilangan menjadi sama. Jika
ketiga bilangan yang dimaksud adalah 9, 1000, dan 98 maka banyaknya operasi yang
dibutuhkan adalah?
A. 945
B. 946
C. 947
D. 948
E. 949

26. Terdapat 10 bilangan diantara 1-10. Ada berapa bilangan yang harus diambil supaya
dapat dipastikan terdapat 2 buah bilangan prima diantara bilangan-bilangan yang
diambil?
A. 5
B. 6
C. 7
D. 8
E. 9

27. Andi sangat menyukai bilangan 1, 3, dan 5 sehingga ia selalu ingin menuliskan bilangan
apapun
sebagai jumlahan bilangan-bilangan 1, 3 atau 5. Sebagai contoh, jika ia ingin menuliskan
6, maka
ada 8 cara berikut :
6=5+1
6=1+5
6=3+3
6=1+1+1+3
6=1+1+3+1
6=1+3+1+1
6=3+1+1+1
6=1+1+1+1+1+1
Ada berapa cara menuliskan 12?
A. 115
B. 116
C. 117
D. 118
E. 119
28. Tentukan banyaknya cara mengisi lantai berukuran 2x10 dengan ubin berukuran 2x1 jika
tidak boleh ada 2 ubin vertikal (posisi berdiri) diletakkan bersebelahan?
A. 9
B. 10
C. 11
D. 12
E. 13

29. Budi memiliki mobil pickup yang dapat menampung maksimal 20kg
Ada 4 jenis kayu dengan stok melimpah
- kayu jenis A berukuran 13 kg berharga $54
- kayu jenis B berukuran 11 kg berharga $52
- kayu jenis C berukuran 3kg berharga $13
- kayu jenis D berukuran 2kg berharga $9
- kayu jenis E berukuran 1kg berharga $4
Berapa $ maksimal total nilai kayu yang bisa ia bawa?
A. 90
B. 91
C. 92
D. 93
E. 94

30. Terdapat 15 toko permen yang berjejer dari kiri ke kanan dimana masing-masing toko
memiliki sejumlah stok permen yang dapat dibeli (P[i]). Pak Denglek secara berurutan
membeli permen dari toko paling kiri hingga toko paling kanan. Karena sombong, ia ingin
jumlah permen yang dibeli di suatu toko sama atau lebih banyak dari jumlah permen
yang dibeli di toko sebelumnya (kecuali untuk toko pertama atau toko paling kiri, ia
bebas menentukan berapapun yang akan dibeli). Jika P[i] = {5, 9, 7, 4, 5, 8, 10, 9, 11,
17, 14, 16, 19, 18, 19}, berapakah banyak permen maksimal yang dapat ia beli dari N
toko?
A. 157
B. 158
C. 159
D. 160
E. 161
int x = 2;
if (x > 3)
{
x += 4;
if (x < 10) { x+
+;
} else {
x--;
}
} else {
if (x < 5) {
x--;
} else if (x > 1) {
x++;
}
x += 4;
31. Berapakah
} nilai x di akhir program?
A. 4
B. 5
C. 6
D. 7
E. 8

32. Berapakah nilai x di awal program jika ingin mendapatkan nilai x di akhir program = 6?
A. 1
B. 4
C. 5
D. 2
E. 3

for(int i=2; i<=n; i++)


{ if (n%i==0) break;
if (i%3==0)
continue; if (i
%5==0) m++;
}
33. Berapakah nilai m di akhir program jika n=2021?
A. 4
B. 5
C. 6
D. 7
E. 8
int p=0, n=7;
void kwek(int a) {
if (a > n) p++;
else {
kwek(a+3)
; cout <<
a;
kwek(a*2)
;
34. Berapakah
} nilai p setelah pemanggilan prosedur kwek(1)?
A. 0
B. 7
C. 8
D. 9
E. Program tidak berhenti

35. Apakah yang tertulis di layar setelah pemanggilan prosedur kwek(1)?


A. 7415274
B. 7457421
C. 1472547
D. Program tidak mengeluarkan output apapun
E. Program tidak berhenti

int gotong(int x) {
if (x/2 <= 1) return x+1;
else return gotong(x-2) +
1;
}

int royong(int x, int y)


{ int warga = 0;
if (x<=y) warga = gotong(x) + royong(x+1,y);
return warga;
}
36. Berapakah nilai dari royong(4, 6)?
A. 14
B. 15
C. 16
D. 17
E. 18

37. Berapakah nilai dari royong(10, 30)?


A. 256
B. 257
C. 258
D. 259
E. 260
p = 0;
while (n > 0) {
m = 0;
while (n > 0) {
m = 10*m + (n%10);
n = n/10;
}
n = m-1;
p = p+1;
}
38. Berapakah nilai p di akhir program jika n di awal bernilai 2021?
A. 3
B. 4
C. 5
D. 6
E. Program tidak pernah berhenti

39. Berapakah nilai p di akhir program jika n di awal bernilai 285319?


A. 28
B. 29
C. 30
D. 31
E. Program tidak pernah berhenti

int n = 12, a, b, c, d = 999, e = 0;


int arr[12] = {4, 5, 11, 2, 6, 9, 12, 1, 3, 7, 8, 10};

for(int i=1; i<n; i++) {


a = 0;
for(int j=0; j<i; j++) {
if (arr[j] > a) a = arr[j];
}
b = 0;
for(int k=i; k<n; k++) {
if (arr[k] > b) b = arr[k];
}
if (a < b) {
c =
a; a
= b;
b = c;
}
if (a-b < d) {
d = a-b;
e = 1;
} else if (a-b == d)
{ e++;
}
}
cout << e << endl;
40. Berapakah output program di atas?
A. 2
B. 3
C. 4
D. 5
E. 6

Anda mungkin juga menyukai