Anda di halaman 1dari 24

1.

Seekor lebah yang bernama Pak Dengklek akan mewarnai sarangnya sedemikian
sehingga setiap segienam yang berdekatan memiliki warna yang berbeda. Sarang
tersebut tampak sebagai berikut

Berapa banyak macam warna minimum yang diperlukan Pak Dengklek untuk
mewarnai sarangnya?
A. 2
B. 3
C. 4
D. 5
E. 6

2. Diberikan gambar sebagai berikut


Hubungkan titik-titik pada gambar sedemikian sehingga membentuk suatu pagar
yang menutup suatu area. Area yang ditutupi hanya boleh ada satu. Angka pada
gambar tersebut menunjukkan berapa banyak segmen garis yang mengelilinginya,
apabila tidak ada angka berarti jumlah segmen garis yang mengelilingi adalah
bebas.

Pagarilah gambar di atas sesuai dengan aturan yang telah dijelaskan. Tentukan
jumlah dari angka yang berada di dalam area.
A. 4
B. 5
C. 8
D. 9
E. 11

3. Mikey mouse sedang bermain suatu permainan

Mikey mouse diberikan 4 stack seperti pada gambar di atas. Pada setiap langkah,
Mikey bisa pilih satu stack, kemudian pilih sejumlah kotak sesuai keinginannya,
dan taruh semua kotak yang ia pilih ke stack yang lain. Berapa banyak langkah
minimum yang harus dilakukan Mikey mouse agar semua stack yang tersisa
memiliki tinggi yang sama?

A. 1

B. 2

C. 3

D. 5

E. Tidak mungkin

4. Pak Dengklek dan teman-temannya sedang mengadakan rapat meja bundar.


Mereka semua duduk mengelilingi meja yang bundar. Untuk memulai rapat,
mereka harus berjabat tangan. Setiap orang harus menjabat tangan persis satu orang
lain. Semua jabat tangan dianggap terjadi pada saat yang bersamaan. Definisi "jabat
tangan sempurna" adalah bila tidak ada lengan yang bersilangan dengan lengan
lain. Diberikan sebuah bilangan N, tentukan jumlah konfigurasi "jabat tangan
sempurna" yang mungkin untuk N orang. Catatan: semua orang bisa dibedakan,
sehingga merotasikan sebuah "jabat tangan sempurna" dianggap tidak sama.

Apabila N = 14, maka banyaknya “jabat tangan sempurna” adalah...

A. 229

B. 329

C. 429

D. 529

E. 629

5. Negara Dengkleknesia adalah negara kepulauan yang dikepalai oleh Joko Dengklek.
Negara Dengkleknesia memiliki 5 pulau: A, B, C, D, dan E. Awalnya, kelima pulau
tersebut tidak terhubung sama sekali. Joko Dengklek sebagai presiden harus
menghubungkan pulau-pulau itu. Pembangunan jalan antar pulau memakan biaya
sebanyak angka yang tertera pada gambar di bawah.
Karena perekonomian Dengkleknesia sedang kacau, Joko Dengklek harus menghutang
ke negara negara lain agar bisa melaksanakan pembangunan ini. Bantulah Joko
Dengklek dalam menghitung total biaya minimum yang diperlukan agar seluruh pulau
terhubung satu sama lain!
A. 25
B. 26
C. 27
D. 30
E. YNTKTS
6. Pak Dengklek memiliki sebuah array yang isinya : [10,69,67,69,699,101,5,2,10,9].
Pak Dengklek dapat melakukan penukaran diantara 2 elemen array yang bersebelahan.
Pak Dengklek ingin mengetahui berapa operasi penukaran minimal yang dapat
dilakukan sehingga array tersebut akan terurut dari kecil ke besar.
A. 27
B. 20
C. 30
D. 15
E. 18
7. Mikey mos sedang bermain suatu permainan

Terdapat 3 lubang dalam sebuah tabung, yaitu A, B, C. Dan Mikey mos bisa
melakukan 2 operasi, yaitu :

1. Mikey mos dapat mengambil sebuah bola dari B, kemudian memasukkannya lagi
melalui A. Susunan bola akan bergeser ke kanan.

2. Mikey mos dapat mengambil sebuah bola dari B, kemudian memasukkannya lagi
melalui C. Dua bola paling kanan akan bergeser ke kanan.

Jika susunan bola pada gambar disebut sebagai 12345, berapa minimum operasi yang
harus dilakukan Mikey mos agar susunan bola menjadi 25413?

A. 3

B. 4

C. 5

D. 6

E. 8

8. Pak Dengklek memiliki segudang figurine Mikey yang sedang melakukan


tendangan nuklir. Namun sayangnya Pak Dengklek demi menafkahi istrinya, yang
bernama Shima Rin akhirnya terpaksa memakai figurine Mikey-nya sebagai
konten di Wibutube. Konten tersebut berjudul “Aku rela menjatuhkan semua
figurine Mikey ku di Tokyo Tower”. Untungnya figurine Pak Dengklek memiliki
daya tahan banting sehingga hanya bisa rusak ketika dijatuhkan dari ketinggian
tertentu. Sesampainya di Tokyo Tower, Pak Dengklek tiba tiba penasaran
berapakah daya tahan figurinenya. Misalkan figurine memiliki daya tahan N,
maka hanya bisa rusak ketika dijatuhkan dari lantai ≥ N. Sebagai catatan, lantai
maksimum Tokyo Tower adalah 10000, serta jumlah dari figurine Mikey
adalah tak hingga, dan daya tahan figurine ≤ 10000. Berapa kali percobaan
penjatuhan figurine minimal agar Pak Dengklek bisa menemukan daya tahan
figurinenya secara pasti?

A. 11
B. 12

C. 13

D. 14

E. 15

9. Di universe lain, Pak Dengklek hanya memiliki 2 figurine Sayu, yang tentunya
sangat wangy. Namun sayangnya Pak Dengklek demi menafkahi istrinya, yang
bernama Shima Rin akhirnya terpaksa memakai figurine Sayu-nya sebagai konten
di Wibutube. Konten tersebut berjudul “Aku rela menjatuhkan semua figurine
Sayu ku di Tokyo Tower”. Untungnya figurine Pak Dengklek memiliki daya
tahan banting sehingga hanya bisa rusak ketika dijatuhkan dari ketinggian
tertentu. Sesampainya di Tokyo Tower, Pak Dengklek tiba2 penasaran berapakah
daya tahan figurinenya. Misalkan figurine memiliki daya tahan N, maka hanya
bisa rusak ketika dijatuhkan dari lantai ≥ N. Sebagai catatan, ketinggian maks
lantai Tokyo Tower adalah 100, serta jumlah dari figurine Sayu adalah 2,
dan daya tahan figurine ≤ 100. Berapa kali percobaan penjatuhan figurine
minimal agar Pak Dengklek bisa menemukan daya tahan figurinenya secara pasti?

A. 11

B. 12

C. 13

D. 14

E. 15

10. Berikut ini adalah potongan dari pohon biner dengan tinggi 4. Pohon ini dapat
dikembangkan terus ke bawah sampai tak terhingga. Jika kita ingin menelusuri
mulai dari node 1 hingga ke node 2019, maka ada berapa langkah turun ke kiri
dan turun ke kanan yang dilakukan?
A. Kiri 4, Kanan 7
B. Kiri 3, Kanan 8
C. Kiri 4, Kanan 6
D. Kiri 3, Kanan 7
E. Kiri 2, Kanan 8

11. Pada piramid berikut, bilangan pada suatu box adalah jumlah dari 2 bilangan pada
box di bawah nya. Box terbawah dapat diisi bilangan berapapun. Berapa banyak
maksimum bilangan ganjil yang dapat digunakan dalam piramid berikut?

A. 12
B. 5
C. 7
D. 10
E. 13

12. Bubu Pharmacy memiliki Gudang yang berbentuk segitiga sama sisi dengan
panjang sisi N. Gudang tersebut dibagi menjadi beberapa area, dengan 1 area
adalah segitiga sama sisi dengan panjang sisi 1.

Qiqi memiliki banyak box dengan bentuk diamond, yang dapat menutupi 2 area
gudang. Untuk lebih jelasnya silahkan lihat ilustrasi dibawah.
Segitiga yang di kanan menunjukkan Gudang Bubu Pharmacy dengan N=4, dan
segitiga di kiri menunjukkan bentuk box diamond yang dimiliki Qiqi.

Qiqi ingin menaruh box tersebut sehingga menutupi semua area Gudang. Namun,
Qiqi sadar bahwa ia tidak bisa melakukan hal tersebut. Qiqi penasaran berapa
banyak area minimum yang tidak bisa ditutupi oleh box-box Qiqi apabila N=9.
Bantulah Qiqi menghilangkan rasa penasarannya!

A. 8
B. 9
C. 10
D. 6
E. 7
13. Bubu Pharmacy memiliki Gudang yang berbentuk segitiga sama sisi dengan
panjang sisi N. Gudang tersebut dibagi menjadi beberapa area, dengan 1 area
adalah segitiga sama sisi dengan panjang sisi 1.

Qiqi memiliki banyak box dengan bentuk diamond, yang dapat menutupi 2 area
gudang. Untuk lebih jelasnya silahkan lihat ilustrasi dibawah.
Segitiga yang di kanan menunjukkan Gudang Bubu Pharmacy dengan N=4, dan
segitiga di kiri menunjukkan bentuk box diamond yang dimiliki Qiqi.

Qiqi ingin menaruh box tersebut sehingga menutupi semua area Gudang. Namun,
Qiqi sadar bahwa ia tidak bisa melakukan hal tersebut. Qiqi penasaran berapa
banyak area minimum yang tidak bisa ditutupi oleh box-box Qiqi apabila N=11.
Bantulah Qiqi menghilangkan rasa penasarannya!

A. 11
B. 9
C. 12
D. 13
E. 10

14. Xinqiu, penerus Guhua Clan ingin membuat pedang untuk sang traveler, Aether.
karena setiap bertemu Xinqiu Aether selalu mengeluh bahwa gacha di weapon
bannernya sangatlah ampas. Karena Xinqiu adalah penerus Guhua Clan yang baik
dan juga sahabat Aether, Xinqiu berencana membuatkan Aether sebuah pedang.
Xinqiu pun ingat di salah satu buku yang pernah ia baca bahwa material pedang
hanya ada 2 tipe saja, yang diperlihatkan oleh gambar dibawah

Kedua material tersebut dapat dirotasi dan dibalik.


Xinqiu pun sudah membuat pedang dengan panjang 4 seperti gambar dibawah
Namun Aether mengeluh lagi, bahwa pedang itu terlalu pendek. Aether ingin
bahwa pedangnya memiliki panjang 10, ideal, tidak terlalu pendek dan tidak
terlalu besar, eh panjang. Xinqiu pun agak membatin bahwa Aether sangat suka
mengeluh, dan segera membuatkan pedang sesuai dengan request baru Aether.
Setiba di workshopnya, Xinqiu tiba2 penasaran berapa banyak cara untuk
membuat pedang Aether yang baru dengan panjang 10. Untungnya Xinqiu sudah
pernah menghitung banyak cara untuk membuat pedang dengan panjang 4,5, dan
7.

Banyak cara panjang 4 adalah 1

Banyak cara panjang 5 adalah 3

Banyak cara panjang 7 adalah 4


Bantulah Xinqiu dalam menghitung ada berapa banyak cara membuat pedang
dengan panjang 10!
A. 13
B. 11
C. 16
D. 9
E. 25
15. Xinqiu, penerus Guhua Clan ingin membuat pedang untuk sang traveler, Aether.
karena setiap bertemu Xinqiu Aether selalu mengeluh bahwa gacha di weapon
bannernya sangatlah ampas. Karena Xinqiu adalah penerus Guhua Clan yang baik
dan juga sahabat Aether, Xinqiu berencana membuatkan Aether sebuah pedang.
Xinqiu pun ingat di salah satu buku yang pernah ia baca bahwa material pedang
hanya ada 2 tipe saja, yang diperlihatkan oleh gambar dibawah

Kedua material tersebut dapat dirotasi dan dibalik.


Xinqiu pun sudah membuat pedang dengan panjang 4 seperti gambar dibawah

Namun Aether mengeluh lagi, bahwa pedang itu terlalu pendek. Aether ingin
bahwa pedangnya memiliki panjang 10, ideal, tidak terlalu pendek dan tidak
terlalu besar, eh panjang. Xinqiu pun agak membatin bahwa Aether sangat suka
mengeluh, dan segera membuatkan pedang sesuai dengan request baru Aether.
Setiba di workshopnya, Xinqiu tiba2 penasaran berapa banyak cara untuk
membuat pedang Aether yang baru dengan panjang 10. Untungnya Xinqiu sudah
pernah menghitung banyak cara untuk membuat pedang dengan panjang 4,5, dan
7.

Banyak cara panjang 4 adalah 1

Banyak cara panjang 5 adalah 3

Banyak cara panjang 7 adalah 4

Bantulah Xinqiu dalam menghitung ada berapa banyak cara membuat pedang
dengan panjang 12!
A. 13
B. 25
C. 11
D. 16
E. 42
16. Terdapat sebuah negara yang bernama Irlandia yang akan diilustrasikan oleh
gambar dibawah, dengan lingkaran adalah kota dan garis adalah jalan tol.

Suatu kota dinyatakan terhubung dengan kota lain jika dapat melakukan
perjalanan ke kota lain menggunakan satu atau lebih jalan tol. Karena dirasa
terlalu banyak membuat jalan tol, maka presiden Irlandia akan menggusur
sebanyak mungkin jalan tol agar dana yang diperoleh dapat digunakan untuk
mengatasi virus Copid 69 yang lagi menggebu-gebu ini. Berapa banyak jalan tol
maksimum yang dapat digusur sehingga semua kota di negara Irlandia masih
terhubung?
A. 2
B. 3
C. 4
D. 5
E. 6
17. Mikey dan Mos sedang bermain turn-based game dengan aturan sebagai berikut:
• Diberikan sebuah binary string s.
• Di setiap gilirannya, pemain dapat memilih substring t dari string s,
dengan t adalah salah satu dari 10,110,100,1010. Lalu Pemain tersebut
akan me-reverse substring t tersebut dari string s. Contoh apabila s adalah
010101 dan t adalah 1010. Maka setelah direverse s akan menjadi 001010
• Pemain yang tidak dapat melakukan giliran akan kalah.
• Mikey bermain duluan.

Apabila s = 1010001011001, siapa yang akan menang?

A. Mikey
B. Mos
C. Seri
D. Tidak ada yang menang
E. Mikey mos
18. Mikey dan Mos sedang bermain turn-based game dengan aturan sebagai berikut:
• Diberikan sebuah binary string s.
• Di setiap gilirannya, pemain dapat memilih substring t dari string s,
dengan t adalah salah satu dari 10,110,100,1010. Lalu Pemain tersebut
akan me-reverse substring t tersebut dari string s. Contoh apabila s adalah
010101 dan t adalah 1010. Maka setelah direverse s akan menjadi 001010
• Pemain yang tidak dapat melakukan giliran akan kalah.
• Mikey bermain duluan.

Apabila s = 1110001, siapa yang akan menang?

A. Mikey
B. Mos
C. Seri
D. Tidak ada yang menang
E. Mikey mos
19. Di restoran wuhan sedang dilakukan acara makan-makan sup kelelawar terbesar
di seluruh dunia. Namun karena sekarang dunia lagi dilanda virus Covid 69,
hanya ada 7 orang yang bisa mengadiri acara tersebut. Dikarenakan furniture juga
bisa terkena virus Covid 69, meja makan yang tersedia juga hanya ada 5. Sang
pemilik restoran wuhan yang bernama Cokvid ingin agar para pengunjung akrab
dengan satu sama lain, sehingga dia mewajibkan bahwa selisih banyak orang dari
satu meja makan dengan meja makan yang lain tidak lebih dari 1 orang, juga tidak
boleh ada meja makan yang kosong. Bantulah Cokvid menghitung berapa banyak
cara penempatan 7 orang ke 5 meja makan tersebut! Catatan : satu konfigurasi
dihitung berbeda dengan konfigurasi lain apabila pada suatu meja makan terdapat
orang berbeda yang menempati meja makan tersebut.
A. 1260
B. 5040
C. 2520
D. 630
E. 210
20. Cokvid memiliki hotel bernama Hotel Wuhan. Design Hotel Wuhan sangat
terinspirasi dengan kelelawar saat lagi tidur berbaring. Maka dari itu, Hotel
Wuhan hanya memiliki 20 kamar bersebelahan yang lurus memanjang secara
horizontal. Kebetulan sang resepsionis hotel, yang bernama Cukvid tidak becus
kerja sehingga ia menempatkan setiap tamu di kamar acak yang belum ditempati.
Diketahui bahwa semua kamar awalnya kosong, dan tamu hanya bisa menempati
1 kamar. Maka berapa banyak tamu yang diperlukan sehingga pasti terdapat 3
kamar berturut2 yang sudah ditempati?
A. 4
B. 11
C. 14
D. 15
E. 17
21. Cokvid sedang mengerjakan coloring problem yang diberikan oleh dosennya
sebagai tugas. Namun tidak terduga bahwa adiknya, Cukvid sudah memberikan
warna pada 2 bagian dengan warna kuning.

Karena sudah tidak bisa diwarna ulang lagi, maka Cokvid hanya bersabar dan
mencoba yang terbaik untuk mewarnai bagian lain. Bantulah Cokvid menemukan
berapa warna minimum yang diperlukan sehingga setiap bagian yang bersentuhan
tidak memiliki warna yang sama? Catatan : warna kuning juga dihitung
A. 3
B. 4
C. 5
D. 6
E. 7
22. Cokvid adalah pelayan baru di Restoran Wuhan. Cokvid adalah orang yang sangat
grogi terhadap hal baru, sehingga sudah jelas dia akan bekerja sangat buruk di
hari pertamanya. Saat itu di Restoran Wuhan ada 4 pelanggan. Cokvid mencatat
menu makanan apa saja yang di pesan para pelanggan. Namun, Cokvid lupa
mencatat siapa yang memesan menu tersebut. Cokvid tidak akan dipecat jika
setidaknya salah satu pelanggan menerima menu yang sesuai dengan pesanannya.
Anda sebagai orang yang penasaran ingin menghitung ada berapa cara Cokvid
dapat memberikan setidaknya satu pesanan kepada pelanggan yang sesuai?
A. 9
B. 16
C. 15
D. 8
E. 24
23. Cokvid adalah pelayan baru di Restoran Wuhan. Cokvid adalah orang yang sangat
grogi terhadap hal baru, sehingga sudah jelas dia akan bekerja sangat buruk di
hari pertamanya. Saat itu di Restoran Wuhan ada 5 pelanggan. Cokvid mencatat
menu makanan apa saja yang di pesan para pelanggan. Namun, Cokvid lupa
mencatat siapa yang memesan menu tersebut. Cokvid tidak akan dipecat jika
setidaknya salah satu pelanggan menerima menu yang sesuai dengan pesanannya.
Anda sebagai orang yang penasaran ingin menghitung ada berapa cara Cokvid
dapat memberikan setidaknya satu pesanan kepada pelanggan yang sesuai?
A. 120
B. 76
C. 49
D. 20
E. 55

string keqingwangy(string keqing, int ku, string wangy) {


string wangywangy="";
for(int i = 0; i < ku; i++) {
wangywangy+= (((keqing[i]-'a')^(wangy[i]-'a'))%26+'a');
}
return wangywangy;
}
24. Apa hasil fungsi keqingwangy(huhahuha,8,barbarab) ?
A. gywbhfhh
B. soalgjls
C. gywchfhh
D. guwbhfhb
E. guwchfhb

int wibu(int bukan, int aku) {


if(aku==0 or aku==bukan) return 1;
if(bukan==0) return 0;
return wibu(bukan-1,aku-1)+wibu(bukan-1,aku);
}

25. Berapakah nilai wibu(6,3) ?


A. 10
B. 15
C. 18
D. 20
E. 25
int wibu(int bukan, int aku) {
if(aku==0 or aku==bukan) return 1;
if(bukan==0) return 0;
return wibu(bukan-1,aku-1)+wibu(bukan-1,aku);
}

26. Berapakah nilai wibu(10,1)+wibu(10,2)+wibu(10,3)+…wibu(10,10) ?


A. 1023
B. 1024
C. 511
D. 512
E. 513

void selamatnguli(int n) {
if(n==0) return;
if(n==1) selamatnguli(0);
else {
selamatnguli(n-1);
selamatnguli(n-2);
}
}
27. Berapakali selamatnguli(0) dipanggil jika di awal program kita hanya memanggil
selamatnguli(4)?
A. 6
B. 2
C. 3
D. 4
E. 5

void selamatnguli(int n) {
if(n==0) return;
if(n==1) selamatnguli(0);
else {
selamatnguli(n-1);
selamatnguli(n-2);
}
}

28. Berapakali selamatnguli(2) dipanggil jika di awal program kita hanya memanggil
selamatnguli(10)?
A. 64
B. 128
C. 55
D. 32
E. 34
int minimum(int a, int b) {
int ret = _____________
return ret;
}

29. Fungsi minimum(a,b) akan mengembalikan nilai minimum diantara a dan b. Dari pilihan
operasi berikut, nilai ret yang tepat adalah ?
Catatan : sqrt(x) adalah akar pangkat 2 dari x
A. ((a + b) + sqrt((a - b) * (a - b))) / 2
B. ((a + b) - sqrt((a - b) * (a - b))) / 2
C. (a + b) - sqrt((a + b) * (a + b)) / 2
D. ((a - b) - sqrt((a + b) * (a + b))) / 2
E. (a + b) + sqrt((a - b) * (a - b)) / 2

int maximum(int a, int b) {


int ret = _____________
return ret;
}

30. Fungsi maximum(a,b) akan mengembalikan nilai maksimum diantara a dan b. Dari
pilihan operasi berikut, nilai ret yang tepat adalah ?
Catatan : sqrt(x) adalah akar pangkat 2 dari x
A. ((a + b) + sqrt((a - b) * (a - b))) / 2
B. ((a + b) - sqrt((a - b) * (a - b))) / 2
C. (a + b) - sqrt((a + b) * (a + b)) / 2
D. ((a - b) + sqrt((a + b) * (a + b))) / 2
E. (a + b) + sqrt((a - b) * (a - b)) / 2

int hadeh[2021];

void menghadeh() {
for(int i = 0; i < 2021; i++) hadeh[i]=0;
for(int i = 0; i < 2021; i++) {
for(int j = i; j < 2021; j+=(i+1)) {
hadeh[j]=1-hadeh[j];
}
}
}

31. Setelah fungsi menghadeh() dipanggil, berapakah jumlah dari semua elemen array
hadeh?
A. 44
B. 669
C. 156
D. 236
E. 1011
int soalez(int n) {
int ezkan=0;
for(int i = 1; i <= n; i++) {
if (i % 15 == 0) ezkan+=3;
else if (i % 5 == 0) ezkan+=2;
else if (i % 3 == 0) ezkan++;
}
return ezkan;
}

32. Berapakah nilai kembalian dari fungsi soalez(100)?


A. 71
B. 72
C. 73
D. 74
E. 75

int ayaka(int cryo, int dps) {


if(!dps or dps==0) return cryo;
return ayaka(dps,cryo%dps);
}

int kamisato(int popok) {


int wkwk=1;
for(int i = 1; i <= popok; i++) {
if(ayaka(popok,i)!=1) wkwk++;
}
return wkwk;
}
33. Berapakah nilai dari kamisato(1000)?
A. 600
B. 601
C. 400
D. 401
E. 402
int ayaka(int cryo, int dps) {
if(!dps or dps==0) return cryo;
return ayaka(dps,cryo%dps);
}

int kamisato(int popok) {


int wkwk=1;
for(int i = 1; i <= popok; i++) {
if(ayaka(popok,i)!=1) wkwk++;
}
return wkwk;
}
34. Berapakah nilai dari kamisato(2017)+kamisato(2029)?
A. 2
B. 3
C. 4
D. 5
E. 6

int namaYgNormal(int n) {
int ans=0;
for(int i = 0; i < n; i++) {
if((n-4*i)%3==0) ans++;
}
return ans;
}
35. Berapakah nilai dari namaYgNormal(2016)?
A. 166
B. 168
C. 169
D. 167
E. 165
int lololol() {
int lul[]={1,1,2,3,5},lol=7,lal=0;
for(int i = 0; i < (1<<5); i++) {
int lel=0;
for(int j = 0; j < 5; j++) {
if(i&(1<<j)) {
lel+=lul[j];
}
}
if(lel==lol) lal++;
}
return lal;
}
36. Berapakah nilai fungsi lololol() ?
A. 5
B. 1
C. 2
D. 3
E. 4

int magic() {
int x=1,y=0;
for(int i = 0; i < 10; i++) {
y=x+++x+++x++;
}
return y;
}

37. Berapakah nilai dari fungsi magic() ?


A. 87
B. 465
C. 78
D. 378
E. 561
int nice(int n, int neice) {
int noice[n];
for(int i = 0; i < n; i++) {
if(neice) noice[i]=1;
else noice[i]=2*i;
}
int niice=0;
for(int i = 0; i < (1<<n); i++) {
int naice=0,nuice=0;
for(int j = 0; j < n; j++) {
int k=i|(1<<j);
if(i==k) {
naice++;
} else {
nuice+=noice[j];
}
}
if(naice==4) {
cout<<"nice_gan ";
if(neice) {
niice+=nuice;
} else {
if(niice<nuice) {
niice=nuice;
}
}
}
}
return niice;
}

38. Ada berapa kata “nice_gan” yang terouputkan saat kita panggil nice(10,0)?
A. 45
B. 720
C. 210
D. 252
E. 1024
int nice(int n, int neice) {
int noice[n];
for(int i = 0; i < n; i++) {
if(neice) noice[i]=1;
else noice[i]=2*i;
}
int niice=0;
for(int i = 0; i < (1<<n); i++) {
int naice=0,nuice=0;
for(int j = 0; j < n; j++) {
int k=i|(1<<j);
if(i==k) {
naice++;
} else {
nuice+=noice[j];
}
}
if(naice==4) {
cout<<"nice_gan";
if(neice) {
niice+=nuice;
} else {
if(niice<nuice) {
niice=nuice;
}
}
}
}
return niice;
}

39. Berapakah nilai dari nice(10,1)?


A. 1260
B. 6144
C. 270
D. 1512
E. 4320
int nice(int n, int neice) {
int noice[n];
for(int i = 0; i < n; i++) {
if(neice) noice[i]=1;
else noice[i]=2*i;
}
int niice=0;
for(int i = 0; i < (1<<n); i++) {
int naice=0,nuice=0;
for(int j = 0; j < n; j++) {
int k=i|(1<<j);
if(i==k) {
naice++;
} else {
nuice+=noice[j];
}
}
if(naice==4) {
cout<<"nice_gan";
if(neice) {
niice+=nuice;
} else {
if(niice<nuice) {
niice=nuice;
}
}
}
}
return niice;
}

40. Berapakah nilai dari nice(10,0)?


A. 78
B. 76
C. 74
D. 72
E. 70

Anda mungkin juga menyukai