Contoh :
Jika kita punya beberapa pilihan buku yang bisa dibaca dan
beberapa pilihan film yang bisa ditonton, maka banyak
kemungkinan yang ada adalah jumlah dari semua
kemungkinan buku yang bisa dibaca dan film yang bisa
ditonton. Misalnya kita punya 3 pilihan buku dan 4 pilihan
film, maka banyak kemungkinannya adalah 3+4=7
KAIDAH PENCACAHAN
ATURAN PERKALIAN
Rumus ini digunakan jika kita punya beberapa kasus yang
bisa dipilih, dikombinasikan secara bersamaan, atau saling
tergantung satu sama lain.
Contoh :
Jika kita punya 3 pilihan baju dan 2 pilihan celana, maka
banyak kemungkinan penampilan kita adalah 3 x 2 = 6.
LATIHAN SOAL
1. Noval dari kota Apik akan melakukan perjalanan ke kota Berseri melalui kota
Ceria. Rista berangkat dari kota Dua menuju kota Berseri. Mereka akan bertemu
di kota Berseri untuk melanjutakan perjalanan bersama menuju kota Elok.
Antara kota Apik dan kota Ceria terdapat 5 jalan , antara kota Ceria dan kota
Berseri terdapat 3 jalan, sedangkan antara kota Berseri dan kota Dua terdapat 4
jalan.
A B
D
Berapa banyak cara Noval dan Rista bertemu di kota Berseri?
LATIHAN SOAL
2. Pada kelas ekstra rohis yang terdiri dari 14 siswa laki-laki dan 10 siswa
perempuan akan dibentuk kepengurusan dengan 1 orang ketua Pa dan 1
orang wakil Pi. Berapa banyak cara dapat dibentuk untuk kepengurusan
ekstra rohis tersebut?
Penyelesaian
Contoh :
1. Terdapat 4 buku besar, 6 buku sedang, dan 3 buku
kecil dengan judul yang berbeda. Dengan beberapa
cara buku-buku tersebut dapat disusun di rak buku.
Jika buku dengan ukuran yang sama harus
berdekatan
2. Berapa banyak bilangan terdiri 3 angka berbeda yang
dapat disusun dari angka 1, 2, 3, 4, dan 5?
Permutasi
b. Permutasi unsur yang sama
Contoh :
Tentukan banyak kata yang dapat disusun dari kata
berikut :
a. CATATAN
b. MISSISIPPI
Permutasi
c. Permutasi Siklis
n P (siklis) = (n – 1) !
Contoh :
Lima siswa yaitu: Elis, Winny, Feni, Vidya, dan desi
ingin duduk mengelilingi sebuah meja bundar. Ada
berapa cara duduk jika :
a. Tidak ada syarat apa pun
b. Feni harus duduk di sebelah vidya
LATIHAN SOAL
1. Seorang satpam bank ingin mencetak nomor antrian
nasabah yang terdiri dari tiga angka. Jika nomor antrian
tersebut tidak memuat angka yang sama yang dibentuk
dari angka 0, 1, 2, 3. Banyak pilihan nomor antrian yang
dapat dibuat adalah…
2. Setiap tahun, SMA Pelita Bangsa selalu mengadakan
pentas seni. Sebelum acara akbar, para siswa mengadakan
pemilihan ketua, sekretaris dan bendahara. Setelah
melakukan seleksi, ada 5 orang siswa yang mendaftarkan
diri. Banyak cara untuk memilih ketua, sekretaris dan
bendahara untuk acara tersebut adalah
PEMBAHASAN
1. Banyak angka yang tersedia = 4 angka yaitu, 0, 1, 2,
3, maka n = 4
Karena akan dipilih 3 nomor antrian berbeda,
maka banyak pilihannya adalah permutasi 3 dari 4
PEMBAHASAN
2. Banyak kandidat yang mendaftar = 5 orang, maka n
=5. Karena akan dipilih 3 orang yaitu, ketua
sekretaris dan bendahara, maka banyak pilihannya
adalah permutasi 3 dari 5
Kombinasi
Kombinasi r unsur dari n unsur
yang tersedia (ditulis Crn atau nCr)
adalah banyak cara mengelompokan r unsur
yang diambil dari sekumpulan n unsur yang
tersedia, tanpa memperhatikan urutan.
n!
Rumus: nCr = r ! ( n r )!
Contoh 1
= 3 warna
Contoh 2
Terdapat 4 orang (Agus, Bayu, Carly, Dodi) akan
mengadakan jabat tangan. Banyaknya jabat tangan yang
terjadi diantara mereka adalah
AB = BA
AC = CA
AD = DA 6 Pejabat tangan
BC = CB
BD = DB
CD = DC
Penyelesaian
•banyak orang 4 n = 4
•banyak orang yang berjabat tangan 2
r=2
n!
nC r =
r!(n r )!
4! 4! 4.3.2.1
4C2 = 2!( 4 2)! = 2!.2! = 2.1.2.1
= 6 jabat tangan
Contoh 3
Diketahui 5 buah titik A, B, C, D, dan E.
Tentukan :
a. Banyaknya garis yang terbentuk
b. Banyaknya segitiga yang terbentuk
Penyelesaian
•banyak titik 5 n = 5
•banyak titik yang dibutuhkan untuk
membuat garis 2 r = 2
n!
nC r =
r!(n r )!
5! 5! 5.4.3.2.1
5C2 = 2!(5 2)! = 2!.3! = 2.1.3.2.1
= 10 garis
Penyelesaian
•banyak titik 5 n = 5
•banyak titik yang dibutuhkan untuk
membuat segitiga 3 r = 3
n!
nC r =
r!(n r )!
5! 5! 5.4.3.2.1
5C3 = 3!(5 3)! = 3!.2! = 3.2.1.2.1
= 10 segitiga