5. KOMBINATORIAL
Matematika Diskrit
Dr.-Ing. Erwin Sitompul
http://zitompul.wordpress.com
Pekerjaan Rumah (PR6)
No.1:
Tentukan PBT(216,88) dan nyatakanlah PBT tersebut sebagai
kombinasi linier 216 dan 88.
No.2:
Diberikan sebuah kode ISBN-13: 978-0385510455. Periksalah
apakah kode tersebut sahih atau tidak. Petunjuk: Periksa
karakter uji dari ISBN tersebut.
abcdef
abcdeg
a123bc
…
resnick
halliday
…
zzzzzzzz
Contoh:
Untuk pawai pakaian tradisional dalam rangka HUT RI ke-64,
dipilih 2 orang wakil dari kelas VI SDN 01 Cikarang. Wakil
yang dipilih 1 orang pria dan 1 orang wanita. Berapa banyak
cara memilih 2 orang wakil tersebut?
Solusi:
Terdapat 35 15 = 525 cara.
Solusi:
(a) 2 2 2 2 2 = 25 = 32 buah.
(b) 28 = 256 buah.
m b
p
b m
Contoh:
Berapa banyak cara mengurutkan nama 25 orang mahasiswa?
Solusi:
P(25,25) = 25! ≈ 1.551 1025 cara.
Solusi:
Kotak 1 dapat diisi salah satu dari 6 bola (terdapat 6 pilihan).
Kotak 2 dapat diisi salah satu dari 5 bola (terdapat 5 pilihan).
Kotak 3 dapat diisi salah satu dari 4 bola (terdapat 4 pilihan).
Jumlah urutan berbeda dari penempatan bola = 654 = 120.
Solusi:
(a) Dengan Aturan Perkalian: 543 = 60 buah.
Dengan Rumus Permutasi P(5,3) = 5!/(5 – 3)! = 60.
(b) Dengan Aturan Perkalian: 555 = 53 = 125.
Tidak dapat diselesaikan dengan Rumus Permutasi.
Solusi:
P(26,4) P(10,3) = 26!/(26 – 4)! 10!/(10 – 3)!
= 26252423 1098
= 258.336.000
m b
p
b m
mbp = mpb = bmp = bpm = pmb = pbm
Pada permutasi, urutan kemunculan diabaikan.
Jumlah kombinasi berbeda dari penempatan 3 bola ke
dalam 3 kotak adalah 1 = P(3,3)/3!
Erwin Sitompul Matematika Diskrit 8/25
Kombinasi
Solusi:
Sebuah pansus adalah sebuah kelompok yang tidak terurut,
artinya setiap anggota di dalam pansus kedudukannya sama.
C(25,5) = 25!/((25 – 5)!5!)
= 2524232221/(54321)
= 53.130