TUGAS LATIHAN

MATA KULIAH Matematika Diskrit

KODE MAT ….. sks 3 SEMESTER 3
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 7 : Generalisasi Permutasi dan Kombinasi
Sub CPMK 1. Mengidentifikasi karakteristik Permutasi dan penggunaannya
dalam memecahkan masalah dalam kehidupan sehari-hari.
2. Mengidentifikasi karakteristik Kombinasi dan penggunaannya
dalam memecahkan masalah dalam kehidupan sehari-hari.
Setelah mencermati materi Generalisasi Permutasi dan Kombinasi serta Lembar Kegiatan
Mahasiswa, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.

1. Dalam berapa banyak cara berbeda lima elemen dapat dipilih dalam urutan dari satu
himpunan dengan lima elemen jika pengulangan diperbolehkan ?
2. Berapa banyak cara yang ada untuk memilih lima elemen tak terurut dari satu himpunan
dengan tiga elemen jika pengulangan diperbolehkan ?
3. Berapa banyak cara yang ada untuk memilih tiga elemen tak terurut dari satu himpunan
dengan lima elemen jika pengulangan diperbolehkan ?
4. Berapa banyak cara yang berbeda yang ada untuk memilih selusin Donat dari 21 variasi
di toko Donat ?
5. Sebuah toko roti memiliki roti coklat, roti selai, roti kelapa, roti asin, roti keju, roti isi
pisang, roti kismis, dan roti tawar. Berapa banyak cara yang ada untuk memilih
a) enam roti ? b) selusin roti ? c) dua lusin roti ?
d) selusin roti dengan setidaknya satu dari setiap jenis ?
e) selusin roti dengan setidaknya tiga roti telur dan tidak lebih dari dua roti asin ?
6. Sebuah toko Roti gulung memiliki Roti gulung polos, Roti gulung berri, Roti gulung
coklat, Roti gulung selai, Roti gulung keju, dan Roti gulung kismis. Berapa banyak cara
yang ada untuk memilih
a) selusin Roti gulung ? b) tiga lusin Roti gulung ?
c) dua lusin Roti gulung dengan setidaknya dua dari masing-masing jenis ?
d) dua lusin Roti gulung dengan tidak lebih dari dua Roti gulung kismis ?
e) dua lusin Roti gulung dengan setidaknya lima Roti gulung coklat dan setidaknya tiga
Roti gulung selai ?
f) dua lusin Roti gulung dengan setidaknya satu Roti gulung polos, setidaknya dua Roti
gulung berri, setidaknya tiga Roti gulung coklat, setidaknya satu Roti gulung selai,
setidaknya dua Roti gulung keju, dan tidak lebih dari tiga Roti gulung kismis ?
7. Berapa banyak kombinasi berbeda dari uang seribuan, lima-ratusan, dua-
ratusan,seratusan, dan lima-puluhan yang tersimpan di celengan jika didalamnya terdapat
20 uang logam ?
8. Penerbit Buku memiliki 3000 eksemplar buku matematika diskrit. Berapa banyak cara
yang ada untuk menyimpan buku-buku ini dalam tiga gudang jika eksemplar buku bisa
dibedakan ?
9. Berapa banyak penyelesaian yang ada untuk persamaan x1 + x2 + x3 + x4 = 17,
di mana x1, x2, x3, dan x4 adalah bilangan bulat non-negatif ?
10. Berapa banyak penyelesaian yang ada untuk persamaan x 1 + x2 + x3 + x4 + x5 = 21,
di mana xi, i = 1, 2, 3, 4, 5, adalah bilangan bulat positif sehingga
a) x1 ≥ 1 ? b) xi ≥ 2 untuk i = 1, 2, 3, 4, 5 ?
c) 0 ≤ x1 ≤ 10 ? d) 0 ≤ x1 ≤ 3, 1 ≤ x2 <4, dan x3 ≥ 15 ?
11. Berapa banyak penyelesaian yang ada untuk persamaan x1 + x2 + x3 + x4 + x5 + x6 = 29, di
mana xi, i = 1, 2, 3, 4, 5, 6, adalah bilangan bulat positif sehingga
a) xi> 1 untuk i = 1, 2, 3, 4, 5, 6 ? b) x1 ≥ 1, x2 ≥ 2, x3 ≥ 3, x4 ≥ 4, x5> 5, dan x6 ≥ 6?
c) x1 ≤ 5 ? d) x1 <8 dan x2> 8 ?
12. Berapa banyak string dari 10 digit ternary (0, 1, atau 2) yang terdiri tepat dua 0, tiga 1,
dan lima 2 ?
13. Berapa banyak string dari digit 20-desimal yang terdiri dua 0, empat 1, tiga 2, satu 3, dua
4, tiga 5, dua 7, dan tiga 9 ?
14. Misalkan suatu keluarga besar memiliki 14 anak, termasuk dua kelompok kembar tiga,
tiga kelompok kembar dua, dan dua anak individu. Berapa banyak cara yang ada untuk
mendudukkan anak-anak ini dalam deretan kursi, jika kembar tiga atau kembar dua tidak
dapat dibedakan dari satu sama lainnya ?
15. Berapa banyak penyelesaian yang ada untuk ketidaksamaan x1 + x2 + x3 ≤ 11, di mana x1,
x2, x3 adalah bilangan bulat non-negatif ? [Petunjuk: kenalkan penambahan variabel x4
sehingga x1 + x2 + x3 + x4 = 11].
16. Berapa banyak cara yang ada untuk mendistribusikan enam bola yang tidak dapat
dibedakan ke dalam sembilan wadah yang dapat dibedakan ?
17. Berapa banyak cara yang ada untuk mendistribusikan 12 bola yang tidak dapat dibedakan
ke dalam enam wadah yang dapat dibedakan ?
18. Berapa banyak cara yang ada untuk mendistribusikan 12 objek yang dapat dibedakan
kepada enam kotak yang dapat dibedakan sehingga dua objek ditempatkan di setiap
kotak?
19. Berapa banyak cara yang ada untuk mendistribusikan 15 objek yang dapat dibedakan
kepada lima kotak yang dapat dibedakan sehingga masing-masing kotak memiliki satu,
dua, tiga, empat, dan lima objek di dalamnya.
20. Berapa banyak bilangan bulat positif kurang dari 1.000.000 yang memiliki jumlah angka-
angkanya sama dengan 19 ?
21. Berapa banyak bilangan bulat positif kurang dari 1.000.000 yang memiliki tepat satu
angka sebesar 9 dan memiliki jumlah angka-angkanya 13 ?
22. Ada 10 pertanyaan pada ujian akhir matematika diskrit. Berapa banyak cara yang ada
untuk menetapkan skor kepada soal jika jumlah skor adalah 100 dan setiap pertanyaan
bernilai setidaknya 5 skor ?
23. Tunjukkan bahwa ada C (n + r – q 1 – q2 - ··· -qr -1, n – q1 – q2 - ··· -qr) pilihan dari n objek
tidak terurut berbeda dari r jenis berbeda yang termasuk setidaknya q 1 objek tipe satu, q2
objek tipe dua,. . . , dan qr objek-objek jenis r.
24. Berapa banyak string bit berbeda dapat dikirim jika string harus dimulai dengan 1 bit,
harus menyertakan tiga tambahan 1 bit (sehingga total empat 1 bit dikirim), harus
menyertakan total 12 bit 0, dan harus menyertakan setidaknya dua bit 0 mengikuti setiap
bit 1 ?
25. Berapa banyak string berbeda dapat dibuat dari huruf di MISSISSIPPI, dengan
menggunakan semua huruf ?
26. Berapa banyak string berbeda dapat dibuat dari huruf di ABRACADABRA, dengan
menggunakan semua huruf ?
27. Berapa banyak string berbeda dapat dibuat dari huruf di AARDVARK, dengan
menggunakan semua huruf, jika semua tiga A harus berturut-turut ?
28. Berapa banyak string berbeda dapat dibuat dari huruf di ORONO, dengan menggunakan
beberapa atau semua huruf ?
29. Berapa banyak string dengan lima atau lebih karakter dapat dibentuk dari huruf
SEERESS?
30. Berapa banyak string dengan tujuh atau lebih karakter dapat dibentuk dari huruf
 EVERGREEN ?
31. Berapa banyak string bit yang berbeda dapat dibentuk dengan menggunakan enam 1 dan
delapan 0 ?
32. Seorang mahasiswa memiliki tiga mangga, dua pepaya, dan dua buah kiwi. Jika
mahasiswa makan sepotong buah setiap hari, dan hanya jenis buah yang diperbolehkan,
dalam berapa banyak cara berbeda buah ini dapat dikonsumsi ?
33. Seorang profesor menyimpan koleksinya dari 40 edisi jurnal matematika ke dalam empat
kotak dengan 10 edisi per kotak. Berapa banyak cara dia bisa mendistribusikan jurnal jika
a) setiap kotak diberi nomor, sehingga mereka dapat dibedakan ?
b) kotak adalah identik, sehingga mereka tidak dapat dibedakan ?
34. Berapa banyak cara yang ada untuk melakukan perjalanan dalam ruang xyz dari asal (0,
0, 0) ke titik (4, 3, 5) dengan mengambil langkah satu unit dalam arah x positif, satu unit
dalam arah y positif , atau satu unit dalam arah z positif ? (gerakan dalam arah x, y, atau
arah z ke arah negatif dilarang, sehingga tidak diperbolehkan gerakan mundur).
35. Berapa banyak cara yang ada untuk melakukan perjalanan dalam ruang xyzw dari asal (0,
0, 0, 0) ke titik (4, 3, 5, 4) dengan mengambil langkah-langkah satu unit dalam arah x
positif, y positif, z positif, atau w positif ?
36. Berapa banyak cara yang ada untuk memberikan tujuh kartu ke masing-masing lima
pemain dari setumpuk kartu standar 52 ?
37. Dalam bridge, 52 kartu dari setumpuk standar dibagikan kepada empat pemain. Berapa
banyak cara berbeda yang ada untuk memberikan bridge kepada empat pemain ?
38. Berapa banyak cara yang ada untuk memberikan lima kartu ke masing-masing dari enam
pemain dari tumpukan kartu terdiri dari 48 kartu berbeda ?
39. Dalam berapa banyak cara selusin buku dapat ditempatkan pada empat rak yang dapat
dibedakan
a) jika buku-buku tersebut adalah salinan yang tidak dapat dibedakan dari judul yang
sama ?
b) jika tidak ada dua buku yang sama, dan posisi buku di rak-rak diperhatikan ?
[Petunjuk: Bagi ke dalam 12 tugas, tempatkan setiap buku secara terpisah. Mulailah
dengan urutan 1, 2, 3, 4 untuk mewakili rak. Wakili buku dengan bi, i = 1, 2,. . . , 12.
Tempatkan b1 di sebelah kanan salah satu rak 1, 2, 3, 4. Kemudian secara berturut-
turut tempatkan b2, b3,. . . , dan b12].
40. Berapa banyak cara n buku dapat ditempatkan pada k rak yang dapat dibedakan
a) jika buku-buku tersebut adalah salinan yang tidak bisa dibedakan dari judul yang
sama?
b) jika tidak ada dua buku yang sama, dan posisi buku di rak-rak diperhatikan ?
41. Suatu rak berisi 12 buku berturut-turut. Berapa banyak cara yang ada untuk memilih lima
buku sehingga tidak ada dua buku yang berdekatan yang dipilih ? [Petunjuk: Wakili buku
yang dipilih dengan bar dan buku-buku tidak dipilih dengan bintang. Hitung banyak
barisan dari lima bar dan tujuh bintang sehingga tidak ada dua bar yang berdekatan].
42. *Gunakan aturan perkalian untuk membuktikan Teorema 2.13., dengan terlebih dahulu
menempatkan objek dalam kotak pertama, kemudian tempatkan objek dalam kotak
kedua, dan seterusnya.
43. *Buktikan Teorema 2.13. dengan terlebih dahulu menyiapkan korespondensi satu-satu
antara permutasi dari n objek dengan objek n i yang tidak dibedakan tipe i, i = 1, 2, 3,. . . ,
k, dan distribusi dari n objek dalam k kotak sedemikian rupa sehingga n i objek adalah
ditempatkan dalam kotak i, i = 1, 2, 3,. . . , k dan kemudian terapkan Teorema 2.12.
44. *Dalam latihan ini akan dibuktikan Teorema 2.11. dengan mengatur korespondensi satu-
satu antara himpunan r-kombinasi dengan memperbolehkan pengulangan dari S ={1, 2,
3,. . . , n} dan himpunan r-kombinasi dari himpunan T = {1, 2, 3,. . . , n + r – 1}.
 a) Susun elemen dalam r-kombinasi, dengan memperbolehkan pengulangan, dari S ke
barisan menaik x1 ≤ x2 ≤ ··· ≤ xr. Tunjukkan bahwa barisan dibentuk
dengan menambahkan k – 1 dengan suku ke-k secara ketat menaik. Simpulkan bahwa
barisan ini terdiri dari r elemen berbeda dari T.
b) Tunjukkan bahwa prosedur yang diuraikan dalam (a) mendefinisikan korespondensi
satu-satu antara himpunan r-kombinasi, dengan memperbolehkan pengulangan, dari S
dan r-kombinasi dari T. [Petunjuk: Tunjukkan korespondensi dapat dibalik dengan
menghubungkan ke r-kombinasi {x1, x2,. . . , xr} dari T, dengan 1 ≤ x1 < x2 < ··· < xr ≤
n + r – 1, r-kombinasi dengan memperbolehkan pengulangan dari S, dibentuk dengan
mengurangi k – 1 dari elemen ke-k].
c) Simpulkan bahwa ada C (n + r – 1, r) r-kombinasi dengan memperbolehkan
pengulangan dari satu himpunan dengan n elemen.
45. Berapa banyak cara yang ada untuk mendistribusikan lima objek yang dapat dibedakan
kepada tiga kotak yang tidak dapat dibedakan ?
46. Berapa banyak cara yang ada untuk mendistribusikan enam objek yang dapat dibedakan
kepada empat kotak yang tidak dapat dibedakan sehingga masing-masing kotak terdiri
dari setidaknya satu objek ?
47. Berapa banyak cara yang ada untuk menempatkan lima karyawan kepada empat kantor
yang identik ?
48. Berapa banyak cara yang ada untuk menempatkan enam karyawan ke empat kantor yang
identik sehingga ada setidaknya satu karyawan di masing-masing empat kantor ini ?
49. Berapa banyak cara yang ada untuk mendistribusikan lima objek yang tidak dapat
dibedakan kepada tiga kotak yang tidak dapat dibedakan ?
50. Berapa banyak cara yang ada untuk mendistribusikan enam objek yang tidak dapat
dibedakan kepada empat kotak yang tidak dapat dibedakan sehingga masing-masing
kotak terdiri dari setidaknya satu objek ?
51. Berapa banyak cara yang ada untuk mengkemas delapan DVD yang identik kepada lima
kotak yang tidak dapat dibedakan sehingga setiap kotak terdiri dari setidaknya satu
DVD?
52. Berapa banyak cara yang ada untuk mengkemas sembilan DVD yang identik kepada tiga
kotak yang tidak dapat dibedakan sehingga setiap kotak terdiri dari setidaknya dua
DVD ?
53. Berapa banyak cara yang ada untuk mendistribusikan lima bola ke dalam tujuh kotak jika
setiap kotak harus memiliki paling banyak satu bola di dalamnya jika
a) kedua bola dan kotak diberi label ? b) bola diberi label, tapi kotak tidak
berlabel ?
c) bola tidak berlabel, tapi kotak diberi label ? d) bola dan kotak tidak berlabel ?
54. Berapa banyak cara yang ada untuk mendistribusikan lima bola ke dalam tiga kotak jika
setiap kotak harus memiliki setidaknya satu bola di dalamnya jika
a) bola dan kotak diberi label ? b) bola diberi label, tapi kotak tidak
berlabel ?
c) bola tidak berlabel, tapi kotak diberi label ? d) bola dan kotak tidak berlabel ?
55. Misalkan liga basket memiliki 32 tim, dibagi menjadi dua grup dengan masing-masing 16
tim. Setiap grup dibagi menjadi tiga divisi. Misalkan Divisi Tengah Utara memiliki lima
tim. Masing-masing tim di Divisi Tengah Utara bermain empat pertandingan melawan
setiap tim lain di divisi ini, tiga pertandingan melawan masing-masing 11 tim yang tersisa
dalam grup tersebut, dan dua pertandingan melawan masing-masing 16 tim dalam grup
lainnya. Dalam berapa banyak urutan berbeda permainan dari salah satu tim di Divisi
Tengah Utara dapat dijadwalkan ?
56. *Misalkan seorang inspektur persenjataan harus memeriksa setiap lima lokasi yang
 berbeda dua kali, mengunjungi salah satu lokasi per hari. Inspektur bebas untuk memilih
urutan di mana untuk mengunjungi lokasi tersebut, tetapi tidak dapat mengunjungi lokasi
X, lokasi yang paling mencurigakan, dalam dua hari berturut-turut. Dalam berapa banyak
urutan berbeda inspektur dapat mengunjungi lokasi ini ?
57. Berapa banyak suku yang berbeda yang ada dalam (x1 + x2 + ··· + xm)n setelah semua
suku dengan himpunan eksponen yang identik ditambahkan ?
58. *Buktikan Teorema Multinomial: Jika n adalah bilangan bulat positif, maka

, di mana

adalah koefisien multinomial.

59. Cari (x + y + z)4.
60. Cari koefisien x3y2z5 di (x + y + z)10.
61. Berapa banyak suku yang ada dalam (x + y + z)100 ?
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 1 dan 41 21 21 dan 61
2 2 dan 42 22 22 dan 60
3 3 dan 43 23 23 dan 59
4 4 dan 44 24 24 dan 58
5 5 dan 45 25 25 dan 57
6 6 dan 46 26 26 dan 56
7 7 dan 47 27 27 dan 55
8 8 dan 48 28 28 dan 54
9 9 dan 49 29 29 dan 53
10 10 dan 50 30 30 dan 52
11 11 dan 51 31 31 dan 51
12 12 dan 52 32 32 dan 50
13 13 dan 53 33 33 dan 49
14 14 dan 54 34 34 dan 48
15 15 dan 55 35 35 dan 47
16 16 dan 56 36 36 dan 46
17 17 dan 57 37 37 dan 45
18 18 dan 58 38 38 dan 44
19 19 dan 59 39 39 dan 43
20 20 dan 60 40 40 dan 42