KUIS

Silakan jawab soal-soal berikut dengan mencantumkan tanada centang (✓) pada bagian jawaban
yang disediakan (di bagian akhir). Jawaban dikirimkan paling lambat tanggal 16 Oktober 2021, pkl
23.59.

Sola-soal
1. Misalkan terdapat f cara untuk melakukan kegiatan pertama dan terdapat g cara untuk melakukan
kegiatan ke-2 dalam pelaksanaan sebuah prosedur. Kedua kegiatan tersebut tidak saling
merupakan prasyarat satu sama lain. Maka untuk melakukan prosedur tersebut terdapat
a. f+g cara.
b. f - g cara.
c. fg cara.
d. f cara.
g
e. fg + f cara.
g

2. Di sebuah kelas terdapat 17 siswa perempuan dan 13 siswa laki-laki. Jika pihak sekolah akan
mengirim utusan seorang siswa dalam kegiatan lomba baca puisi, ada berapa cara yang bisa
dilakukan?
a. 4 cara.
b. 13 cara.
c. 17 cara.
d. 30 cara.
e. 221 cara.

3. Arini memiliki koleksi buku dalam perpustakaan pribadinya. Di antara buku-buku yang paling
dia ingat adalah koleksi buku Aljabar sebanyak 3 buah, Geometri 4 buah, dan Trigonometri 2
buah. Jika temannya ingin meminjam buku-buku tersebut, ada berapa cara yang dapat menjadi
pilihan?
a. 2 cara.
b. 3 cara.
c. 9 cara.
d. 12 cara.
e. 24 cara.

4. Seorang turis ingin mengunjungi kota Cirebon dari Jakarta via Bandung. Jika dari Jakarta ke
Bandung ada 6 rute dan dari Bandung ke Cirebon terdapat 4 rute, maka dapatlah dikatakan
bahwa banyaknya rute yang dapat ditempuh dari Jakarta ke Cirebon melalui Bandung adalah
a. 10 rute.
b. 15 rute.
c. 20 rute.
d. 24 rute.
e. 30 rute.

5. Sebuah grup Lingkung Seni berencana untuk melakukan kegiatan audisi. Terdapat 18 pria dan
32 wanita yang berminat untuk mengikuti kegiatan tersebut. Pimpinan grup dapat memilih
pasangan pemain berbeda jenis dalam
a. 18 cara.
b. 32 cara.
c. 40 cara.
 d. 376 cara.
e. 576 cara.

6. Sebuah password harus diisi dengan 4 karakter yang terdiri atas huruf kecil (lower case) a, b, c, ... ,
z, huruf kapital (upper case) A, B, C, ... , Z, atau angka 1, 2, ... , 9.
a. Jika yang password itu hanya diisi dengan huruf kecil saja, maka terdapat 9 cara.
b. Jika pembuat password menginginkan huruf kecil dan huruf kapital yang diisikan, maka
terdapat 52 cara.
c. Terdapat 1.500.625 cara yang berbeda jika password tersebut terdiri atas angka dan huruf
kapital.
d. Terdapat 456.976 cara yang berbeda jika password tersebut terdiri atas ketiga karakter tersebut.
e. Terdapat 7.313.616 cara yang berbeda jika password diisi dengan huruf kecil dan huruf kapital.

7. Sebuah string terdiri atas 8 bit. Maka banyaknya cara penulisan string yang
a. diawali dengan digit 10 adalah 32 cara.
b. diakhiri dengan digit 11 adalah 64 cara.
c. diakhiri dengan digit 001 adalah 128 cara.
d. diawali dengan digit 110 adalah 128 cara.
e. diawali dengan digit 1001 adalah 256 cara.

8. Sebuah string terdiri atas 8 bit. Maka banyaknya cara penulisan string
a. dengan digit awal 10 dan digit akhir 01 adalah 64 cara.
b. dengan digit awal 11 dan digit akhir 101 adalah 128 cara.
c. dengan digit ke-2 hingga digit ke-5 berupa 1001 adalah 32 cara.
d. dengan digit ke-3 hingga digit ke-6 berupa 1111 adalah 32 cara.
e. dengan digit awal 100 dan digit akhir 0011 adalah 1 cara.

9. Sebuah string terdiri atas 8 bit. Maka banyaknya cara penulisan string yang diawali dengan digit
10 atau diakhiri dengan
a. digit 1 adalah 192 cara.
b. digit 11 adalah 128 cara.
c. digit 111 adalah 68 cara.
d. digit 1111 adalah 48 cara.
e. digit 11111 adalah 16 cara.

10. Sebuah string terdiri atas 8 bit. Maka terdapat 4 cara penulisan string tersebut yang
a. diawali dengan digit 10 dan diakhiri dengan digit 01.
b. diawali dengan digit awal 11 dan diakhiri dengan digit 101.
c. diawali dengan digit 01 dan diakhiri dengan digit 101.
d. diawali dengan digit 110 dan diakhiri dengan digit 111.
e. diawali dengan digit 1001 dan diakhiri dengan digit 0110.

10. Banyaknya cara penulisan yang mungkin bagi sebuah string dengan 8 bit adalah 76, jika
a. 4 bit pertamanya adalah 1101 atau 2 bit terakhirnya 11.
b. 3 bit pertamanya adalah 101 atau 2 bit terakhirnya 01.
c. 4 bit pertamanya adalah 1001 atau 3 bit terakhirnya 111.
d. 2 bit pertamanya adalah 10 atau 3 bit terakhirnya 100.
e. 3 bit pertamanya adalah 111 atau 2 bit terakhirnya 11.
11. Di sebuah Kantor SAMSAT akan diproduksi plat nomor polisi yang terdiri dari 4 digit yang
diapit oleh 1 huruf di depan dan 2 huruf di belakang. Ada berapa plat nomor yang bisa
diproduksi?
 a. 103(264-1).
b. 104(263-1).
c. 104(263-1).
d. 264 -103 - 1.
e. 263.104 -1.

12. Sebuah produsen plat nomor polisi bermaksud membuat plat nomor 4 digit yang diapit oleh 2
huruf di depan dan 3 huruf di belakang. Banyaknya plat nomor yang bisa diproduksi adalah
a. 38(265-1).
b. 35(268-1).
c. 104(265-1).
d. 265. 104 - 1.
e. 265. 38 .

13. Sebuah perusahaan telekomunikasi akan membuat jaringan telepon dan masing-masing nomor
teleponnya diawali dengan kode wilayah sebanyak 3 digit yang disertai dengan beberapa digit
sebagai identitas nomor pemiliknya. Jika penduduk di sebuah wilayah tertentu yang memerlukan
sambungan telepon seluruhnya ada sebanyak 11 juta orang, berapa digit (termasuk kode wilayah)
perlu disiapkan?
a. 9.
b. 10.
c. 11.
d. 12.
e. 13.

14. Sebuah kelas dengan 12 siswa, 4 siswa di antaranya akan dipilih untuk duduk sebaris dalam
suatu sesi pemotretan. Ada berapa susunan yang mungkin?
a. 1.680.
b. 3.024.
c. 5.040.
d. 7.920.
e. 11.880.

15. Dalam sebuah sesi pemotretan, 10 siswa sebagian siswa di sebuah kelas yang terdiri atas 10
orang akan duduk sebaris. Banyaknya susunan yang mungkin jika
a. 1.680.
b. 3.024.
c. 5.040.
d. 7.920.
e. 11.880.

16. Dari 4 huruf, yaitu a, b, c, dan d terdapat berapa cara penyusunan?

a. 4.
b. 8.
c. 16.
d. 24.
e. 32.

17. Ada berapa cara penyusunan 3 huruf dari 4 huruf a, b, c, dan d ?

a. 2.
 b. 8.
c. 24.
d. 64.
e. 140.

18. Rumus permutasi r unsur dari n unsur untuk pengulangan yang diperkenankan adalah
a. P(n,r) = nr.
b. P(n,r) = 2nr.
c. P(n,r) = 2rn.
d. P(n,r) = nr.
e. P(n,r) = rn.

19. Banyaknya permutasi 4 huruf dari kata “PASCASARJANA” adalah

a. 132.
b. 990.
c. 1.320.
d. 11.880.
e. 23.760.

20. Banyaknya permutasi huruf dalam kata “KOMPUTASI” adalah

a. 8!.
b. 9!.
c. 10!.
d. 11!.
e. 12!.
21. Banyaknya susunan linear
a. dari 4 huruf dalam kata “ANDA” adalah 4.
b. dari 6 huruf dalam kata “CARAKA” adalah 120.
c. dari 9 huruf dalam kata “PANCASILA” adalah 10.800.
d. dari 10 huruf dalam kata “MAYLAFAYZA” adalah 25.202.
e. dari 10 huruf dalam kata “PRAMESWARI” adalah 900.200.

22. Sebuah lambang dinyatakan dalam 1 byte yang terdiri atas 8 bit. Ada berapa string demikian yang
memuat tepat 4 angka nol?
a. 30.
b. 70.
c. 120.
d. 210.
e. 336.

23. Sebuah lambang dinyatakan dalam 1 byte (yang terdiri atas 8 bit). Ada berapa string demikian
yang memuat tepat 3 angka nol?
a. 56.
b. 70.
c. 120.
d. 240.
e. 356.

24. Banyaknya lintasan tangga dalam bidang xy dari dari (1,1) ke (7,4) pada gambar di bawah ini,
jika tiap lintasan demikian terbuat dari langkah individual yang masing-masing 1 unit (satuan)
ke kanan dan 1 satuan ke atas
 adalah
a. 35.
b. 84.
c. 126
d. 210.
e. 504.

25. Enam orang duduk di sebuah meja bundar. Ada berapa susunan melingkar yang berbeda yang
mungkin bisa terjadi? (Ingat, suatu susunan dianggap sama jika yang satu diperoleh dari yang
lain melalui rotasi).
a. 40 susunan.
b. 50 susunan.
c. 60 susunan.
d. 120 susunan.
e. 200 susunan.

26.Satu keluarga yang terdiri atas ayah dan ibu serta 3 orang anak duduk di sebuah meja bundar.
Jika ayah dan ibu senantiasa duduk berdekatan tanpa dipisahkan oleh salah seorang anaknya,
maka banyaknya susunan melingkar yang berbeda yang mungkin bisa terjadi adalah
a. 48 susunan.
b. 50 susunan.
c. 62 susunan.
d. 72 susunan.
e. 80 susunan.
27.Misalkan terdapat 2 pasang suami istri yang duduk di depan meja bundar (mengelilingi meja
bundar) demikian sehingga laki-laki dan perempuan duduk bersebelahan. Maka banyaknya
susunan melingkar yang berbeda yang mungkin bisa terjadi adalah
a. 2 susunan.
b. 4 susunan.
c. 8 susunan.
d. 16 susunan.
e. 32 susunan.

28. Sebuah organisasi akan menetapkan pengurus yang terdiri atas 5 orang dari seluruh calon yang
berhak duduk dalam kepengurusan, yang berjumlah 30 orang. Ada berapa cara yang dapat
dilakukan?
a. 14.256 cara.
b. 142.506 cara.
c. 1.402.050 cara.
 d. 7.503.420 cara.
e. 10.100.720 cara.

29. Dalam sebuah ujian yang terdiri atas 2 bagian, para siswa diminta untuk memilih dan menjawab
2 soal dari bagian pertama dan 4 soal dari bagian ke-2. Bagian pertama terdiri atas 4 soal,
sedangkan bagian ke-2 terdiri atas 6 soal. Maka banyaknya cara Hasan menetapkan seluruh
soal yang akan diselesaikannya adalah
a. 21.
b. 90.
c. 720.
d. 726.
e. 4 320.

30. Banyaknya string yang terdiri atas 8 bit dan memuat tepat 5 digit 1 adalah
a. P(5,5).
b. P(5,8).
c. P(8,5).
d. C(5,5).
e. C(8,5).

31. Dalam sebuah pertemuan hanya tersedia kursi sebanyak 15 buah, padahal peserta seluruhnya
adalah 18. Berapa cara yang bisa dilakukan untuk mengundang kelima belas orang iut?
a. 816.
b. 1.816.
c. 2.486.
d. 3.216.
e. 4.896.

32. Seorang pelatih tim bulutangkis tunggal putra-putri nasional akan merekrut calon peserta
lomba. Calon peserta yang berada di tempat Pemusatan Latihan Nasional seluruhnya adalah
6 putra dan 5 putri. Dalam lomba yang akan dihadapi terdapat pertandingan tunggal putra,
tungal putri, ganda putra, ganda putri dan ganda campuran. Ada berapa cara penetapan
banyaknya pemain putra dan putri masing-masing, jika faktor kecocokan pasangan dan calon
pemain cadangan belum dijadikan bahan pertimbangan?
a. 10 cara.
b. 15 cara.
c. 18 cara.
d. 20 cara.
e. 25 cara.

33. Manakah pernyataan yang benar di bawah ini?

a. Banyaknya susunan huruf dalam kata MAYAPADA adalah 40.320.
b. Banyaknya permutasi huruf dalam kata WALAKADALAH adalah 39.916.800.
c. Banyaknya susunan huruf dalam kata CHHATTISGARH adalah 19.988.400.
d. Banyaknya permutasi huruf dalam kata PHETCHABURI adalah 33.916.880.
e. Banyaknya susunan huruf dalam kata KARANGMALANG adalah 831.660.

34. Di sebuah perpustakaan mini terdapat 10 buku pelajaran Sejarah. Banyaknya cara kesepuluh
buku tersebut dapat dipinjam Arini, Karlina, dan Prameswari sebanyak
a. 4.300 cara, jika masing-masing meminjam 3 buku, 4 buku, dan 3 buku.
 b. 3.250 cara, jika masing-masing meminjam 4 buku, 4 buku, dan 2 buku.
c. 2.520 cara, jika masing-masing meminjam 5 buku, 3 buku, dan 2 buku.
d. 8.000 cara, jika masing-masing meminjam 6 buku, 3 buku, dan 1 buku.
e. 3.600 cara, jika masing-masing meminjam 7 buku, 2 buku, dan 1 buku.

35. Dalam sebuah tempat wisata kuliner tersedia masing-masing paling sedikit 4 buah kue wika
Ambon, lapis legit, dan kue donat. Jika kita ingin membeli 4 kue, berapa cara dapat dilakukan?
a. 5 cara.
b. 8 cara.
c. 10 cara.
d. 12 cara.
e. 15 cara.

36. Di sebuah perpustakaan provinsi tersedia buku sejarah, buku seni & budaya, buku IPA, dan
buku agama. Masing-masing keempat jenis buku tersebut tersedia paling sedikit 6 eksemplar.
Ada berapa cara yang dapat dilakukan, jika kita ingin meminjam 6 buku?
a. 74 cara.
b. 148 cara.
c. 336 cara.
d. 504 cara.
e. 3.024 cara.

37. Jika A adalah sebuah himpunan yang terdiri atas n anggota, maka banyaknya pilihan p angota
yang tak terurut dari A, dengan pengulangan diperkenankan, adalah
p + n − 1
a. C   .
 1− p 
p + n − 1
b. C   .
 p 
p + n − 1
c. C   .
 p +1 
p + n − 1
d. C   .
 p −1 
p + n − 1
e. C   .
 n −1 
38. (1 + x ) =
n

a.   +   x +   x 2 +  +   x n .

n n n n
 1  2  3 n

b.   +   x +   x 2 +  +   x n .

n n n n
 0  1  2 n
c.   +   x +   x 2 +  + 
n n n n  n −1
 x .
 0  1  2  n − 1

d.   x +   x 2 +   x 3 +  +   x n +1 .

n n n n
 0  1  2 n
e.   x +   x 2 +   x 3 +  + 
n n n n  n +1
 x .
 1  2  3  n + 1
39. Tiga orang anak akan mendapat pembagian mainan berupa mobil-mobilan. Banyaknya mainan
tersebut seluruhnya adalah 8 buah yang jenis, bentuk dan ukurannya sama. Kedelapan mainan
tersebut dapat dibagikan pada ketiga anak tersebut dalam
a. 45 cara.
b. 90 cara.
c. 100 cara.
d. 135 cara.
e. 180 cara.

40. Banyaknya penyelesaian yang mungkin bagi persamaan y1 + y2 + y3 = 6 , jika y1 , y 2 , y 3

semuanya merupakan bilangan bulat tak negatif adalah
a. 1.120 penyelesaian.
b. 280 penyelesaian.
c. 140 penyelesaian.
d. 56 penyelesaian.
e. 28 penyelesaian.

41. Banyaknya penyelesaian yang mungkin bagi persamaan x = 10 − y − z , jika x, y, dan z

semuanya merupakan bilangan bulat tak negatif adalah
a. 340 penyelesaian.
b. 220 penyelesaian.
c. 120 penyelesaian.
d. 66 penyelesaian.
e. 33 penyelesaian.

42. Banyaknya penyelesaian yang mungkin bagi persamaan y1 + y2 + y3 + y4 = 15 , jika y1 , y2 , y3 ,

dan y 4 semuanya merupakan bilangan bulat tak negatif adalah
a. 2.186 penyelesaian.
b. 816 penyelesaian.
c. 314 penyelesaian.
d. 16 penyelesaian.
e. 12 penyelesaian.

43. Banyaknya rute yang mungkin dari P menuju Q dan dari R menuju S masing-masing pada
gambar di bawah ini

Q S

P R
adalah
a. 10 dan 15 rute.
b. 21 dan 76 rute.
c. 21 dan 56 rute.
d. 56 dan 21 rute.
e. 210 dan 760 rute.

44. C (n, k ) =
a. C (k , n − k ).
b. C (n, k − n).
 c. C (n, n + k ).
d. C (n, n − k ).
e. C (n − k , n).

n
45.  C ( n, i ) =
i =0

a. 20 + 2 + 22 + 23 +  + 2n.
b. 1 + 2 + 3 +  + n.
c. 30 + 3 + 32 +  + 3n.
d. 3n.
e. 2n.
46. Dalam gambar berikut hanya diperkenankan melangkah ke atas atau ke kanan. Maka banyaknya
rute yang mungkin
S

a. dari P menuju Q adalah 21 rute dan dari Q menuju R adalah 4 rute.

b. dari P menuju R adalah 126 rute dan dari Q menuju S adalah 24 rute.
c. dari Q menuju R adalah 6 rute dan dari R menuju S adalah 3 rute.
d. dari P menuju S adalah 504 rute dan dari P menuju R adalah 24 rute.
e. dari P menuju Q adalah 21 rute dan dari Q menuju R adalah 4 rute.

47. Perhatikan gambar berikut, hanya diperkenankan melangkah ke atas atau ke kanan. Maka
B D
C
A
a. Banyaknya rute dari A menuju D melalui C adalah C (6,1) .
b. Banyaknya rute dari A menuju D melalui B adalah C (7,1) .
c. Banyaknya rute dari A menuju D melalui C adalah C (6,2) .
d. Banyaknya rute dari A menuju D melalui B adalah C (6,2) .
e. Banyaknya rute dari A menuju D melalui C adalah C (7,2) .

48. Jika k dan n adalah bilangan bulat dan 1  k  n , maka berlaku

a. C (n, k ) = C (n, k − 1) + C (n, k ) .
b. C (n + 1, k ) = C (n + 1, k − 1) + C (n, k ) .
c. C (n, k ) = C (n + 1, k ) − C (n, k − 1) .
d. C (n + 1, k − 1) = C (n, k − 1) + C (n + 1, k ) .
e. C (n + 1, k − 1) = C (n, k − 1) + C (n + 1, k ) . PERLU DICEK DISTRACTOR-NYA.
49. Jika k dan n adalah bilangan bulat dan 1  k  n , maka berlaku
a. C (n − 1, k ) = C (n, k − 1) + C (n, k ) .
b. C (n + 1, k ) = C (n + 1, k − 1) + C (n, k ) .
c. C (n, k + 1) = C (n + 1, k ) + C (n, k − 1) .
d. C (n, k ) = C (n − 1, k ) + C (n − 1, k − 1) .
e. C (n − 1, k − 1) = C (n, k − 1) + C (n + 1, k ) . PERLU DICEK DISTRACTOR-NYA.

50. Misalkan n>0. Maka berlaku

 n  n  n  n  n
a.   −   +   −   +  + (−1)n−1   = 0.
 0  1  2  3  n
 n  n n  n n
b.   −   +   −   +  + (−1)n   = 0 .
 0   1  2  3 n
 n  n n  n n
c.   +   −   +   −  + (−1)n   = 0 .
 0   1  2  3 n
 n  n  n  n  n
d.   −   +   −   +  + (−1)n   = 0 .
 1  2  3  4  n
𝑛 𝑛 𝑛 𝑛
e. ( ) + ( ) + ( ) + ⋯ + (−1)𝑛 ( ) = 0.
1 2 3 𝑛