Contoh 6
Contoh 6
88
Dari sejumlah besar koin 25-an, 50-an, 100-an, dan 500-an, berapa banyak cara lima koin yang dapat diambil?
Penyelesain:
Ini adalah kombinası dengan membolehkan pengulangan, karena koin tertentu dapat
contoh 6.80
Tentukan banyaknya cara agar 4 buku matematika, 3 buku sejarah, 3 buku kimia, dan 2 buku sosiologi dapat
disusun dalam satu baris sedemikian sehingga (untuk masing – masing soal)
penyelesaian :
(a) Soal ini mirip dengan Contoh 6.77. Ada 4! atau P(4, 4) cara untuk menyusun buku - buku dari 4 kategori
berbeda. Untuk setiap kategori buku, ada 4! cara untuk mengatur buku-buku matematika, 3! cara untuk
mengatur buku-buku sejarah, 3! Cara untuk mengatur buku-buku kimia, dan 2! cara untuk mengatur buku-
buku sosiologi Jumlah cara pengaturan buku seluruhnya: 4! x 4! x 31 x 31 x 2! 41.472 cara.
(b) Jika masalahnya adalah seperti soal b, maka ini adalah masalah permutasi dengan pengulangan. Jumlah
cara pengaturan buku adalah
12!
P(12; 4, 3, 3, 2) = 4!𝑥 3!𝑥 3!𝑥 2 = 277.200 cara
Contoh 6,90
Panjang nomor telpon di kota Bandung adalah 7 angka (XXX-XXXX, yang dalam hal ini X merepresentasikan
sembarang angka 0 sampai 9)). Tiga angka pertama menyatakan kode area Kode area untuk wilayah Dago adalah
250, yaitu 250-XXXX. (a) Berapa jumlah nomor sambungan telepon yang dapat didefinisikan oleh PT Telkom? (b)
Andaikan jumlah rumah atau kantor di wilayah Dago adalah 50.000 buah dan diasumsikan setiap Jumlah atau
kantor meminta satu nomor sambungan telepon. Apakah panjang 7 angka untuk nomor telepon di kota Bandung
masih mencukupi?
Pennvelesaian :
(a) Untuk nomor telepon 250-XXXX, X yang pertama dapat diisi dengan 10 cara (0
sampai 9), X yang kedua juga 10 cara, demikian pula untuk angka X ketiga dan
keempat. Jumlah nomor telepon yang dapat didefinisikan adalah 104 = 10.000.
(b) Kita dapat melihat bahwa panjang 7 angka pada nomor telepon di kota Bandung tidak
mencukupi untuk 100.000 permintaan. Perlu tambahan satu angka lagi sehingga