Matematika Diskrit

Model Distribusi Pencacahan

OKY SAPUTRA
212010055
Matematika Diskrit
DUPLIKAT SOAL
Model Distribusi Pencacahan

ANGGELA ELSA
212010037
 Pembahasa Pembahasa
n1 n2

Masalah
Misalkan kita memiliki r bola yang dapat
didistribusikan pada n cells berbeda.
Dalam berapa cara hal ini dapat
Pendapat dilakukan?

Masalah distribusi ini juga dikenal

Penjabara sebagai masalah kepemilikan atau
n masalah pengalokasian.
 Pembahasa Pembahasa
n1 n2

Masalah

Pendapat Pertama Pendapat Kedua

Apakah kita Apakah kita membolehkan
Pendapat mempertimbangkan bola- sembarang banyak bola
bola tersebut berbeda atau untuk tiap cell (nonexclusive
identik? occupancy) atau paling
banyak satu bola tiap cell
Penjabara (exclusive occupancy).
n
 Pembahasa Pembahasa
n1 n2
Penjabaran Dalam Aturan perkalian
Masalah

1. Berapa banyak cara

1. Berapa banyak cara
mendistribusikan r bola
Pendapat mendistribusikan r bola
identik dalam n cell
berbeda dalam n cell
berbeda dengan paling
berbeda dengan sembarang
banyak satu bola pada tiap
banyak bola tiap cell?
Penjabara cell?
2. Berapa banyak cara
n 2. Berapa banyak cara
mendistribusikan r bola
mendistribusikan r bola
berbeda ke dalam n cell
identik dalam n cell
berbeda dengan paling
berbeda dengan sembarang
banyak satu bola tiap cell?
banyak bola pada tiap cell?
 Pembahasa Pembahasa
n1 n2
Dalil
Proposisi
1 dan 2
1. Terdapat n^r
Matematika Diskrit
cara mendistribusikan r bola
Dalil berbeda ke dalam n cell
Proposisi berbeda dengan sembarang
3 dan 4 banyak bola tiap cell.

Dalil 2. Terdapat P(n,r) cara

Proposisi mendistribusikan r bola
5 berbeda ke dalam n cell
berbeda dengan paling
banyak satu bola tiap cell.
Contoh
dan
Jawaban
 Pembahasa Pembahasa
n1 n2
Dalil
Proposisi
1 dan 2
Terdapat ( n - 1 + r / r)
Dalil Terdapat (r/n) cara cara mendistribusikan
Proposisi mendistribusikan r
3 dan 4 r bola identik ke dalam
bola identik ke
dalam n cell n cell berbeda dengan
Dalil berbeda dengan sembarang banyak
Proposisi
5 paling banyak satu bola tiap cell.
bola tiap cell.
Contoh
dan
Jawaban
 Pembahasa Pembahasa
n1 n2
Dalil
Proposisi
1 dan 2

Misalkan ada n objek, objek R1 dengan

Dalil
Proposisi
tipe 1,
3 dan 4 R2 objek dengan tipe 2, dan
Rk objek dengan tipe k, maka jumlah cara
Dalil untuk menyusun n objek adalah
Proposisi n! / R1! R2! Rk!
5

Contoh
dan
Jawaban
 Pembahasa Pembahasa
n1 n2
Dalil
Proposisi
1 dan 2 Suatu kartu bridge yang terdiri dari 52 kartu dibagikan
sama banyak kepada 4 orang pemain. Berapa banyak
Dalil cara pembagian kartu tersebut?
Proposisi
3 dan 4
Jawab:
Dalil Kita ambil 13 kartu dari kartu
Proposisi bridge untuk permain pertama
5
dengan distribusi C (52,13) cara,
selanjutnya untuk pemain kedua
Contoh dengan distribusi C (39,13) cara,
dan dan seterusnya. Jadi diperoleh C
Jawaban (52,13), C (39,13), C (26,13), C
(13,13)
= 52! / 13! 13! 13! 13! Cara
 Pembahasa Pembahasa
n1 n2
Suatu kartu bridge yang terdiri dari 26 kartu dibagikan
Dalil
Proposisi sama banyak kepada 2 orang pemain. Berapa banyak
1 dan 2
cara pembagian kartu tersebut?

Dalil
Jawab:
Proposisi Kita ambil 13 kartu dari kartu
3 dan 4 bridge untuk permain pertama
dengan distribusi C (26,13) dan
Dalil untuk pemain kedua dengan
Proposisi distribusi C (13,13) cara. Jadi
5 diperoleh C (26,13), C (13,13) = 26!
/ 13!
26! 13!13!
/ 13! Cara
= 10.400.600

Soal
Duplikat
Thank
you!