Matematika Diskrit

Model Distribusi Pencacahan

OKY SAPUTRA
212010055
 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
Matematika Diskrit

Model Distribusi Pencacahan

Nicolaos Crisfigo Putra

212010054
 Pembahasa Pembahasa
n1 n2
Dalil
Proposisi
1 dan 2 tiga dadu terdiri dari 18 mata dadu dan dadu tersebut
dimainkan oleh 3 orang pemain. Berapa banyak cara
Dalil untuk melemparkan dadu tersebut?
Proposisi
3 dan 4
Jawab:
Dalil Kita ambil 3 dadu untuk permain
Proposisi pertama dengan distribusi C (6,3)
5
cara, selanjutnya untuk pemain
kedua dengan distribusi C (9,3)
Contoh cara, dan seterusnya. Jadi diperoleh
dan C (10,3), C (6,3), C (9,3), C (10,3)
Jawaban = 18! /3! 3! 3! 3! Cara
Thank
you!