LATIHAN SOAL

1. Hitunglah banyaknya permutasi-3 dari {a,b,c,d}.

2. Hitunglah banyaknya permutasi-4 dari {1,2,3,4,5}.
3. Tuliskan semua permutasi-3 dari {e,f,g,h}.
4. Melalui diagram pohon, gambarkan permutasi-3 dan kombinasi-3. Jelaskan hubungan antara
keduanya.
5. Tentukan banyaknya susunan dari tiap-tiap kata berikut:
a. MATEMATIKA.
b. PERSAMAANSIMULTAN.
c. PERSAMAANDIFERENSIALLINEARHOMOGEN.
6. Sebuah kepanitiaan akan dibentuk dengan posisi ketua, wakil ketua dan sekretaris. Jika terdapat
12 calon yang dapat dipilih, berapa cara yang mungkin dapat dilakukan seleksi?
7. Dalam suatu himpunan mahasiswa akan dipilih 3 orang mahasiswa yang akan diangkat menjadi
juri dalam acara olimpiade bagi siswa SMA. Ada berapa cara memilih yang mungkin, jika
banyaknya mahasiswa seluruhnya adalah 28 orang?
8. Sebuah komisi yang akan dibentuk tersusun dari 3 pria dan 2 wanita. Jika seluruhnya terdapat 10
pria dan 12 wanita, ada berapa cara pemilihan yang dapat dilakukan?
9. Dalam sebuah grup lingkung seni terdapat 15 pria dan 12 wanita. Jika dari ke 27 orang tersebut
akan dipilih paling sedikit 2 orang wanita untuk dijadikan utusan pada sebuah kontes di tingkat
nasional, ada berapa cara yang dapat dilakukan? Jika paling banyak hanya 4 pria yang boleh dipilih,
ada berapa cara yang dapat dilakukan?
10. Dalam penetapan sebuah komisi konstitusi akan direkrut 10 orang yang terdiri atas 5 orang dari
Partai Merdeka, 3 orang dari Partai Bersatu, dan 2 orang dari Partai Serikat. Jika masing-masing
anggota partai itu adalah 20 orang, 25 orang dan 30 orang, ada berapa cara yang dapat dilakukan?
11. Sebuah lambang dinyatakan dalam 1 byte yang terdiri atas 8 bit. Ada string demikian yang memuat
tepat sebanyak 4 angka nol? Berapa pula yang memuat 3 angka nol dan 3 angla 1 sekaligus?
12. Dalam setumpuk kartu bridge yang terdiri atas 52 buah kartu, ada berapa banyaknya 5 kartu (tak
terurut) jika
a. semua kartu jantung terbawa?
b. semuanya terdiri atas kartu yang sejenis?
c. mempunyai susunan 6789J dari kartu yang sejenis?
d. mempunyai susunan 89JQK dari kartu yang sejenis?
13. Berapa banyaknya 13 kartu tak terurut yang dipilih dari 52 kartu bridge, jika
a. seluruhnya berasal dari jenis kartu yang sama?
b. memuat seluruh kartu as?
c. memuat 5 kartu jantung, 4 kartu daun, 3 kartu bata, dan 1 kartu keriting?
14. Misalkan kita akan menyusun kata-kata yang dibentuk dari huruf-huruf dalam kata
SIMALAKAMA, jika
a. huruf S muncul setelah huruf K (misalnya, ALAMAKSIM).
b. huruf A muncul berdekatan.
c. tidak memuat pola MASAM atau MAKAM.
d. tidak memuat pola MALAS atau SIAL.
e. memuat pola KAMIS atau KALAM.
f. memuat pola KAMAL tapi tak memuat pola MALAKA.
15. Dalam kita dapat memilih pengiriman 100 chip komputer, terdapat 8 yang rusak. Ada berapa
cara kita dapat memilih, jika kita dapat memilih 4 buah chip yang
a. semuanya tidak rusak?
b. terdiri atas 2 chip yang rusak dan 2 chip yang baik?
c. terdiri atas tepat 2 chip yang rusak?
16. Misalkan C(i, j) adalah banyaknya himpunan bagian dengan j anggota dari himpunan dengan i
anggota. Tunjukkan bahwa
C (n, k ) = C (n, n − k ) .
17. Buktikan bahwa berlaku
n −1
a. C (n, k )  C (n, k + 1) jika k  .
2
b. C (n, k ) = C (n, n − k ).
c. C (n, k )  C (k , m) = C (n, m)  C (n − m, k − m).
n
d.  C ( n, k ) = 2
k =0
n
.

n
e.  C (n, k )
k =0
2
= C (2n, n) .

18. Buktikan identitas Vandermonde berikut ini.

  n + m   n  m   n  m   n  m   n  m 
  =    +    +    +  +   .
 k   0  k   1  k − 1  2  k − 2   k  0 
19. Perlihatkan bahwa Segitiga Pascal dapat ditunjukkan kebenarannya melalui pembuktian hubungan
berikut:
C (n, k ) = C (n − 1, k − 1) + C (n − 1, k ).
20. Misalkan n adalah bilangan genap. Buktikan bahwa
n n
2 2
 C (2n, k ) = 2
k =0
n −1
=  C (n,2k − 1)
k =1

21. Dalam berapa cara 20 buku yang berbeda satu sama lain, dapat dibagikan kepada 3 mahasiswa, jika
mahasiswa pertama mendapat 8 buku, yang ke-2 mendapat 7 buku, dan yang ke-3 mendapat 5
buku?
22. Tentukan banyaknya bilangan yang terdiri dari 15 angka dan disusun dari angka-angka
5,5,5,5,5,4,4,4,4,3,3,3,2,2,1.
23. Dalam sebuah keranjang terdapat beberapa buah bola, masing-masing berwarna merah, biru, dan
hijau. Ada berapa cara 10 bola dapat dipilih,
a. jika paling sedikit terdapat 1 bola berwarna merah harus terpilih?
b. Jika paling sedikit 1 bola merah, paling sedikit 2 bola biru, dan paling sedikit 3 bola hijau mesti
terpilih?
c. Jika paling banyak 1 bola merah terpilih?
d. Jika tepat 1 bola merah dan paling sedikit 1 bola hijau mesti terpilih?
24. Sebuah keluarga terdiri dari ayah, ibu, dan 4 orang anak. Ada berapa cara keluarga tersebut dapat
duduk dalam sebuah meja bundar, jika ayah dan ibu selalu duduk berdekatan?
25. Ada berapa rute yang mungkin dari P menuju Q dalam gambar berikut jika kita hanya
diperkenankan melangkah ke atas atau ke kanan? (Sebuah contoh rute diperlihatkan pada gambar
berikut).

P
26. Ada berapa rute yang mungkin dari P menuju Q dalam gambar berikut jika kita hanya
diperkenankan melangkah ke atas atau ke kanan?

a. Q

.
Q
b.

27. Dengan menggunakan cara pada soal nomor (22) di atas, tunjukkan bahwa
C (n, k ) = C (n − 1, k ) + C (n − 1, k − 1) .

28. Perhatikan gambar berikut.

R Q

a. Tunjukkan bahwa banyaknya rute dari P menuju Q melalui R adalah C (7,3) dan banyaknya
rute dari P menuju Q melalui S adalah C (7,2) .
b. Tunjukkan bahwa jumlah kedua rute tersebut sama dengan banyaknya rute dari P menuju Q.
29. Jika pada gambar dalam soal nomor (28) terdapat k langkah ke atas dan n langkah ke arah kanan,
tunjukkan bahwa
a. banyaknya rute dari P menuju Q adalah C (n, k ) .
 b. banyaknya rute dari P menuju Q melalui R adalah
c. banyaknya rute dari P menuju Q melalui S adalah
d. banyaknya rute dari P menuju Q adalah sama dengan banyaknya rute dari P menuju Q melalui
R ditambah dengan banyaknya rute dari P menuju Q melalui S.
30. Tunjukkan bahwa banyaknya sebuah string dengan n bit yang memiliki tepat k buah angka 0 dengan
syarat tidak mengandung dua angka 0 berdekatan adalah C(n-k+1,k).
31. Misalkan sebuah string yang terdiri atas 10 digit akan disusun dari 3 digit, yaitu 0, 1, dan 2. Ada
berapa string demikian yang memuat tepat 2 angka 0, 3 angka 1, dan 5 angka 2?
32. Ada berapa string yang terdiri atas 15 digit dapat disusun jika memuat 2 angka 0, 3 angka 1, 4
angka 3, 5 angka 4, dan 1 angka 5?
33. Sebuah keluarga besar memiliki 11 anak. Pada kelahiran pertama terdapat 3 anak kembar, demikian
pula pada kelahiran kedua terdapat 3 anak kembar. Berikutnya terlahir 2 anak kembar yang
kembali disusul dengan 2 anak kembar pula. Pada kelahiran terakhir diperoleh 1 anak. Jika mereka
semua duduk di sebuah bangku panjang, dan tidak mudah mengenali anak kembar 3 maupun
anak kembar 2 itu, ada berapa cara mereka duduk di bangku itu?
34. Ujian akhir semester Kalkulus terdiri atas 6 pertanyaan dalam bentuk essay. Skor keseluruhan
adalah 60. Jika dosen mata kuliah tersebut merencanakan skor tiap pertanyaan paling sedikit 5,
ada berapa cara yang mungkin bagi deosen tersebut untuk memasangkan skor pada tiap-tiap
pertanyaan dalam ujian itu?
35. Misalkan dalam sebuah grup yang terdiri atas 6 orang, masing-masing pasangan individu terdiri
atas 2 teman atau 2 musuh. Perlihatkan bahwa terdapat 3 orang yang saling merupakan teman
satu sama lain atau 3 orang yang saling merupakan musuh satu sama lain.
36. Susunlah banyaknya cara 8 buah buku yang berbeda dibagikan kepada 3 orang siswa, jika siswa
pertama memperoleh 1 buah buku, siswa ke-dua memperoleh 2 buku, dan siswa ke-tiga
memperoleh 2 buku.
37. Ada berapa banyak bilangan bulat antara 1 dan 1.000.000 yang jumlah bilangan dari digit-digitnya
sama dengan 15?
38. Dalam sebuah acara pembuatan KTP elektronik para warga pemesan kartu harus duduk secara
antri dalam beberapa baris kursi yang telah disediakan panitia. Baris pertama khusus
diperuntukkan bagi mereka yang akan diambil fotonya. Baris ini terdiri atas 10 kursi. Karena
pemanggilan warga yang sudah duduk di kursi-kursi khusus ini sering sekaligus beberapa orang,
akibatnya di baris tersebut hanya tinggal terdiri atas beberapa orang saja, sehingga tidak sampai
 10 orang. Orang-orang itu menginginkan duduk lebih nyaman dan itu dilakukan dengan
menghindari duduk bersebelahan antara satu warga dengan warga lainnya. Artinya selalu ada kursi
kosong di sebelah kiri atau kanan seorang warga pada deretan kursi khusus tersebut. Dalam berapa
cara kursi sebanyak 5 dapat dipilih mereka?
39. Tentukan banyaknya penyelesaian bilangan bulat bagi persamaan x1 + x 2 + x3 = 10, jika

a. x1  0, x2  0, x3  0.

b. x1 = 1, x2  0, x3  0.

c. x1  1, x2  1, x3  1.

d. x1  0, x2  0, x3  0.

e. 0  x1  4, x2  0, x3  0.

f. 0  x1  5, 1  x2  8, x3  0.
40. Tentukan banyaknya penyelesaian bilangan bulat bagi persamaan
y1 + y 2 + y3 + y 4 = 17,

jika y1 , y 2 , y3 , dan y 4 adalah bilangan-bilangan bulat tak negatif.

41. Tentukan banyaknya penyelesaian bilangan bulat bagi persamaan
y1 + y 2 + y3 + y 4 = 16,
yang memenuhi
0  y1  5, 0  y2  6, 0  y3  7, 0  y4  8.
42. Tentukan banyaknya penyelesaian bilangan bulat bagi persamaan
x1 + x2 + x3 + x4 + x5 = 23,
yang memenuhi
a. x  1?
b. 0  x  12 ?
c. xi  3 untuk i=1,2,3,4,5?

d. 0  x  4, 1  x 2  5, dan x 4  10 ?
43. Ada berapa penyelesaian yang mungkin bagi pertidaksamaan x1 + x 2 + x3  11 , jika x1 , x 2 , dan x 3
adalah bilangan tak negatif? (Anda dapat menyisipkan variabel ke-4 sebagai variabel pembantu
(dummy), misalnya x4, dan mengubah pertidaksamaan tersebut menjadi x1 + x2 + x3 + x4 = 11 ).
44. Tentukan perluasan Binomium dari ekspresi aljabar
a. (x+y)3.
b. (2x+3y)5 .
c. (5p – 2q)7 .
45. Tentukan perluasan Binomium dari ekspresi aljabar
a. ( x + y + z ) n .

b. ( x1 + x2 + x3 ++ xk ) n .
46. Tentukan koefisien dari suku
a. x 4 y 3 z 2 dari perluasan bentuk ( x + y + z ) 9 .

b. a 2 x 4 dari ekspresi aljabar ( x + ax + a)( x + a) 6 .

c. a 3b 2 c dari ekspresi aljabar ( a + 2b + 3c )10 .

d. a 2 b 4 cd 3 dari ekspresi aljabar (a + b + c + d )12 .

e. pq2 r 3 s 4 dari ekspresi aljabar ( p + q) 2 (r + s)6 .

47. Tentukan ada berapa suku yang terdapat dalam perluasan bentuk ekspresi
a. (x+y+z)12.
b. (a+b+c+d)8.
c. (x+y+z)10 (a+b+c+d)4..
48. Jika baris ke-8 dalam Segitiga Pascal adalah
1 8 28 56 70 56 28 8 1
tentukan baris ke-9.
49. Tentukan koefisien untuk x4y4z2 dari (2x+y+z)10.
50. Gunakan perluasan Binomium Newton dari (1 + b)2k untuk membuktikan
2 2 2 2
 2k   k   k   k  k 
  =   +   +   +  +   .
 k   0  1  2 k 
51. Perlihatkan bahwa untuk n>0 berlaku
2
 n  n  n  n n
  −   +   −   +  + (−1) n   = 0
 0   1  2  3 n
52. a. Dalam sebuah grup pencinta kendaraan kuno terdapat pria dan wanita, dan banyaknya pria
adalah dua kali lipat banyaknya wanita. Ada berapa cara yang dapat dilakukan untuk memilih
 sekelompok orang yang susunannya tetap seperti keseluruhan, yaitu banyaknya pria adalah dua
kali lipat banyaknya wanita.
b. Gunakan metode grid system untuk menjawab permasalahan dalam soal nomor (a) di atas.

53. Perhatikan gambar di bawah ini.

a. Tentukan ada berapa segitiga dengan posisi tegak (titik puncaknya di sebelah atas) pada ketiga
gambar di atas.
b. Jika gambar tersebut diteruskan sampai dengan segitiga yang panjang alasnya n kali segitiga
pertama, berapakah banyaknya segitiga seperti itu seluruhnya yang terbentuk?
c. Nyatakan jumlah seluruh segitiga seperti itu mulai dari segitiga pada gambar pertama hingga
gambar ke-tiga. Lanjutkan untuk jumlah hingga segitiga dengan panjang sisi sama dengan n kali
sisi segitiga pertama.
54. a. Tentukan kesalahan dari argumen berikut: “Terdapat 134  48 cara untuk memperoleh 5 buah
kartu poker (remi), tak berurutan, dan memuat semua suit (simbol gambar). Ambil sebuah kartu
dari setiap sisi. Hal ini dapat dilakukan dalam 13  13  13  13 = 134 cara. Karena kartu ke-
lima dapat dipilih dalam 48 cara, maka untuk memperoleh 5 kartu dengan ketentuan tersebut,
ada 134  48 cara”.
b. Berikan jawaban yang benar untuk bagian (a).