Khoirotul Alfi Syahrinawati (160311800301)

Matematika Diskrit

2.3.2 The Distribution Model of Counting

Andaikan kita punya bola, akan didistribusikan ke dalam kotak berbeda. Ada berapa cara
penyelesaian? Masalah distribusi ini dikenal dengan masalah penempatan atau pembagian.
Kalimat bola akan didistribusikan masih ambigu.
(i) Apakah bola tersebut berbeda atau identik?
(ii) Apakah kita membolehkan sembarang bola per kotak (nonexclusive occupancy)?
Atau apakah kita membolehkan paling banyak satu bola per kotak (Exclusive
occupancy)?
Dari dua pertanyaan di atas, membuat empat masalah berbeda:
1. Berapa banyak cara mendistribusikan bola berbeda ke dalam kotak berbeda dengan
sembarang bola per kotak?
2. Berapa banyak cara mendistribusikan bola berbeda ke dalam kotak berbeda dengan
paling banyak satu bola per kotak?
3. Berapa banyak cara mendistribusikan bola identik ke dalam kotak berbeda dengan
paling banyak satu bola per kotak?
4. Berapa banyak cara mendistribusikan bola identik ke dalam kotak berbeda dengan
sembarang bola per kotak?
Untuk mengilustrasikan empat masalah di atas, akan di selesaikan pada example 2.3.8

Example 2.3.8
Solusinya dan
menunjukkan banyaknya kotak berbeda
menunjukkan banyak bola berbeda
1. banyak cara mendistribusikan 2 bola berbeda ke dalam 3 kotak berbeda dengan
sembarang bola per kotak:
b1b2
b1 b2
b1 b2
b2 b1
b1b2
 b1 b2
b2 b1
b2 b1
b1b2
Ada 9 cara mendistribusikan 2 bola berbeda ke dalam 3 kotak dengan sembarang bola per
kotak.
2. banyak cara mendistribusikan 2 bola berbeda ke dalam 3 kotak berbeda dengan paling
banyak satu bola per kotak:
b1 b2
b1 b2
b2 b1
b1 b2
b2 b1
b2 b1
Ada 6 cara mendistribusikan 2 bola berbeda ke dalam 3 kotak dengan paling banyak satu
bola per kotak.
3. banyak cara mendistribusikan 2 bola identik ke dalam 3 kotak berbeda dengan paling
banyak satu bola per kotak:
b b
b b
b b
Ada 3 cara mendistribusikan 2 bola identik ke dalam 3 kotak dengan paling banyak
satu bola per kotak.
4. banyak cara mendistribusikan 2 bola identik ke dalam 3 kotak berbeda dengan
sembarang bola per kotak:
bb
bb
bb
b b
b b
b b
Ada 6 cara mendistribusikan 2 bola identik ke dalam 3 kotak dengan sembarang bola
per kotak.

Dari masalah pada subbab 2.3.1 dan 2.3.2, maka diperoleh:

Proposisi 2-6 : ada cara mendistribusikan bola berbeda ke dalam kotak berbeda
dengan sembarang bola per kotak
Proposisi 2-7 : ada cara mendistribusikan bola berbeda ke dalam kotak berbeda
dengan paling banyak satu bola per kotak
Proposisi 2-8 : ada ( ) cara mendistribusikan bola identik ke dalam kotak berbeda
dengan sembarang bola per kotak
Proposisi 2-9 : ada ( ) cara mendistribusikan bola berbeda ke dalam kotak berbeda
dengan sembarang bola per kotak

Example 2.3.9
Nyatakan distribusi kesamaan dari mengacak dua bola A identik, tiga bola B identik, dan
empat bola C identik.
Solusi:
Kemungkinan pertama, mendistribusikan enam bola ke dalam tiga kotak berbeda dengan
tepat dua bola pada kotak pertama, tiga bola pada kotak kedua, dan empat bola pada kotak
ketiga.
Kemungkinan lain, mendistribusikan dua bola A identik, tiga bola B identik, dan empat bola
C identik ke dalam 9 kotak berbeda dengan tepat satu bola perkotak.

Example 2.3.10
Berapa kemungkinan tepatnya satu kotak kosong jika 10 bola identik didistribusikan acak ke
dalam 5 kotak berbeda?
Solusi:
Cara untuk mendistribusikan 10 bola identik ke dalam 5 kotak berbeda dengan sembarang

bola per kotaknya = cara

Untuk menentukan tepatnya satu kotak kosong,

1) ambil kotak kosong dengan cara
2) isi 4 kotak lain yg tidak kosong dengan menempatkan 1 bola identik di masing-
masing kotak. Karena bola identik, maka dapat diselesaikan dengan 1 cara
3) distribusikan 6 bola identik lain ke empat kotak berbeda dengan sembarang bola per

kotak. Berarti ada cara

4) dengan aturan hasil kali, maka kemungkinan untuk mendistribusikan 10 bola identik
ke dalam 5 kotak berbeda dengan tepat satu kotak kosong adalah