Professional Documents
Culture Documents
Erwin Harahap
Pendahuluan
Pada bagian terdahulu, seleksi dan pengurutan yang dilakukan tidak memperbolehkan pengurutan. Pada bagian ini akan dibahas mengenai seleksi dengan memperbolehkan pengulangan. Dalam beberapa masalah perhitungan, masing-masing elemen dapat digunakan beberapa kali, misalnya pada plat nomor kendaraan, terdapat beberapa nomor yang diulang, penulisan rekening bank, dan lain-lain. Hal ini cukup berbeda dengan pemilihan menggunakan permutasi dan kombinasi pada bahasan sebelumnya, dimana tiap elemen tidak boleh digunakan secara berulang. Juga, beberapa masalah perhitungan melibatkan elemen-elemen yang tidak dapat dibedakan. Misalnya, dalam menghitung banyaknya cara menyusun huruf dalam kata MATEMATIKA, penempatan huruf-huruf yang identik harus dipertimbangkan. Hal ini agak berbeda dengan masalah perhitungan sebelumnya dimana semua elemen dianggap berbeda.
Contoh 1
Tentukan banyaknya susunan 3 huruf, dari huruf-huruf ABCD dimana pengulangan diperbolehkan
Jawab
Huruf pertama dapat ditempatkan dalam empat cara. Begitu pula untuk huruf kedua dan ketiga. Susunan huruf yang mungkin adalah : AAA, ABC, BDA, AAD, ... Dengan demikian, solusi yang dapat diambil adalah 4*4*4 = 43
Teorema 1
Jumlah permutasi-r dari suatu himpunan n elemen dengan pengulangan adalah nr
Contoh 2
Tentukan banyaknya susunan 6 angka, dari bilangan berikut : 1 2 3 4 5 6 7 8 9 0 dimana pengulangan diperbolehkan.
Jawab
n = 10, r = 6 Solusi = 106
Contoh 3
Tentukan banyaknya susunan string dengan panjang n, dari huruf alfabet dimana pengulangan diperbolehkan.
Jawab
n = 26, r = n Solusi = 26n
Latihan I.1
Dalam berapa cara berbeda lima elemen dapat dipilih secara berurutan dari suatu himpunan dengan tiga elemen dimana pengulangan diijinkan
Jawab
Latihan I.2
Dalam berapa cara berbeda lima elemen dapat dipilih secara berurutan dari suatu himpunan dengan lima elemen dimana pengulangan diijinkan
Jawab
Latihan I.3
Tentukan berapa banyak strings dari 6 huruf
Jawab
Latihan I.4
Setiap hari seorang pelajar memilih jenis hidangan secara acak untuk makan siang dari beberapa jenis hidangan. Jika terdapat 6 jenis hidangan, terdapat berapa cara berbeda para pelajar memilih hidangan selama tujuh hari dalam seminggu jika jenis hidangan yang dipilih diperhatikan
Jawab
Latihan I.5
Tentukan banyaknya cara mengalokasikan tiga pekerjaan kepada lima pekerja, apabila tiap pekerja dapat diberi lebih dari satu pekerjaan
Jawab
II. Kombinasi dengan pengulangan Latihan & Quiz II III. Permutasi dengan objek tidak dibedakan Latihan & Quiz III Referensi
Johnsonbaugh, Richard (1997). Discrete Mathematics : Counting Method, Permutation, Prentice Hall Inc. Rossen, Kenneth (1999). Discrete Mathematics and Its Applications: Counting , Generalized Permutations and Combinations, McGraw-Hill.