PUTRI PERMATASARI (14305141030)

TEKNIK DASAR MEMBILANG

A. Aturan Penjumlahan

Jika terdapat kejadian A1,A2,A3,…,Ak dengan p1,p2,…,pk adalah banyak cara kejadian
terjadi, maka salah satu kejadian k dapat terjadi dalam p1+p2+…+pk cara.
B. Aturan Perkalian

Andai kejadian A1, A2, A3, ..., Aj berturut-turut terjadi dalam k1, k2, k3, ..., ky cara,
maka rangkaian kejadian A1, A2, A3, ..., Aj dapat terjadi dalam k1 x k2 x k3 x ... x ky
cara.

C. Prinsip Sangkar Burung

Prinsip Sangkar Burung Merpati menyatakan bahwa jika ada 𝑘 sarang dan 𝑘 +
1 merpati, maka paling tidak ada 1 sarang yang ditempati lebih dari 1 merpati.
D. Prinsip Inklusi-eksklusi

Prinsip inklusi-eksklusi merupakan gabungan dari sejumlah himpunan.

|𝐴⋃𝐵| = |𝐴| + |𝐵| − |𝐴⋂𝐵|

E. Permutasi

Permutasi adalah susunan unsur-unsur yang berbeda dalam urutan tertentu. Pada
permutasi urutan diperhatikan sehingga AB≠BA. Permutasi k unsur dari n unsur k≤n
adalah semua urutan yang berbeda yang mungkin dari k unsur yang diambil dari n
unsur yang berbeda.

Permutasi n objek : nPn= n!

𝑛!
Permutasi k objek dari n objek : npk = (𝑛−𝑘)!
𝑛!
Permutasi dengan pengulangan 𝑛1 , 𝑛2 , … , 𝑛𝑘 kali dari 𝑛 : 𝑛
1 !𝑛2 !…𝑛𝑘 !
F. Kombinasi

Kombinasi adalah susunan unsur-unsur dengan tidak memperhatikan urutannya. Pada

kombinasi AB = BA. Dari suatu himpunan dengan n unsur dapat disusun himpunan
bagiannya dengan untuk k≤ 𝑛 Setiap himpunan bagian dengan k unsur dari himpunan
dengan unsur n disebut kombinasi k unsur dari n yang dilambangkan dengan
𝑛!
nCk=
(𝑛−𝑘)!𝑘!