Dosen Pengampu : Bu Lolyta Damora Simbolon, M.

Si

Nama : Leo Agustinus Sitanggang

NPM : 1902010012
M.Kuliah : Kombinatorik

LATIHAN.
1. Dari 100.000 buah bilangan positif pertama, berapa banyak bilangan yang
mengandung tepat 1 buah angka 3, 1 buah angka 4 dan 1 buah angka 5?

PENYELESIAN :
 Bilangan 100.000 tidak memenuhi (yg memenuhi <100.000), jadi hanya ada 5
digit yang harus dipenuhi :
 Ada 5 cara untuk menempatkan angka 5, sisa tempat kosong tinggal 4
 Ada 4 cara untuk menempatkan angka 4, sisa tempat kosong tinggal 3
 Ada 3 cara untuk menempatkan angka 3, sisa tempat kosong tinggal 2
 Selain angka, 3, 4, dan 5 boleh diisi berulang. Jadi untuk kedua tempat yang
masih kosong dapat diisi masing-masing dengan 7 angka. Angka tersebut, ialah :
0,1,2,6,7,8,9
 Banyak bilangan yang dapat dibentuk sesuai dengan aturan tersebut adalah :
⇔ 5 × 4 × 3 × 7 × 7 = 2940

2. 100 orang mahasiswa dikirim ke 5 negara, masing-masing 20 orang mahasiswa.

Berapa banyak cara pengiriman mahasiswa?

PENYELESIAN :
Mahasiswa yang sudah dipilih ke suatu Negara tidak bisa dipilih ke Negara lain.
Sehingga total Mahasiswa yang dipilih ke Negara selanjutnya berjumlah n* - 20
Diperoleh :
10 C20 . 80 C20 . C20 . 40C20 . 20C20
60
100 ! 80 ! 60 ! 40 ! 20 !
= 20! 80!
. 20! 60!
. 20! 40 !
. 20! 20!
. 20! 0!
100
= 20! 20! 20 ! 20 ! 20 !

3. Enam orang melamar pekerjaan untuk 3 pekerjaan yang sama, yang masing
masing akan ditempatkan di Jakarta, Bogor dan Bandung. Berapakah
kemungkinan susunan orang yang diterima untuk menepati posisi tersebut?
PENYELESIAN :
Banyak kemungkinan susunannya adalah :
n = P (6,3)
6!
n =
3!
 n = 120 kemungkinan

4. Dalam berapa banyak cara huruf huruf a, b, c, d, e, f dapat disusun jika huruf b
harus di sebelah kiri dan bersebelahan dengan huruf e?

PENYELESIAN :
a, b, c, d, e, f terdiri dari 6 buah huruf (6 unsur)
bolhuruf b harus bersebelahan dengan e, maka b dan e boleh dianggap satu
kesatuan sehingga banyaknya unsur menjadi:

5 unsur yaitu a, c, d, f, be (n = 5)

Jadi banyaknya cara huruf a, b, c, d, e, f dapat disusun jika huruf b harus

bersebelahan dengan huruf e adalah

= n! × 2! cara

= 5! × (2 × 1) cara

= (5 × 4 × 3 × 2 × 1) × 2 cara

= 120 × 2 cara

= 240 cara

Maka banyak cara untuk menyusun adalah 2040 cara.