ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
PELUANG – SMK KELAS XII
TEKNOLOGI INFORMATIKA
1). Pengertian Kaidah Pencacahan (Counting Slots)
Kaidah pencacahan adalah suatu kaidah yang digunakan untuk menentukan atau menghitung
berapa banyak cara yang terjadi dari suatu peristiwa. Kaidah pencacahan terdiri atas :
a. Pengisian tempat yang tersedia (Filling Slots),
b. Permutasi, dan
c. Kombinasi.
2). Pengisian Tempat yang Tersedia (Filling Slots)
Apabila suatu peristiwa pertama dapat dikerjakan dengan k1 cara yang berbeda, peristiwa kedua
dapat dikerjakan dengan k2 yang berbeda dan seterusnya sampai peristiwa ke-n, maka
banyaknya cara yang berbeda dari semua peristiwa tersebut adalah K, di mana :
Contoh :
Misalkan Perjalanan dari kota A ke kota B ada 2 jalur dan dari kota B ke kota C ada 3 jalan.
Berapa banyak jalan yang dapat ditempuh untuk bepergian dari kota A ke kota C melalui kota
B?
Jawab:
Dari kota A ke kota B ada 2 jalan dan dari kota B ke ke kota C ada 3 jalan. Jadi, seluruhnya ada
2 x 3 = 6 jalan yang dapat ditempuh.
3). Permutasi
a. Permutasi n unsur yang berbeda
Contoh :
4 bendera siatur berjajar dari kiri ke kanan, jika masing-masing bendera ditukar posisinya ada
berapa susunan yang dapat di bentuk..??
Jawab :
n = 4! = 4 . 3 . 2 . 1 = 24
b. Permutasi n unsur dengan unsur ada yang sama
Banyaknya permutasi nPn di mana ada a objek yang sama, b objek yang sama, dan seterusnya
ditulis P, dirumuskan :
Contoh :
Tentukan banyak susunan huruf yang berbeda yang dapat dibentuk dari huruf- huruf pada kata
MATEMATIKA ?
Jawab :
c. Permutasi r unsure dari n unsure yang berbeda
Susunan k objek yang berbeda dari n objek yang tersedia di mana k ≤ n sering dipopulerkan
dengan istilah Permutasi k objek yang berbeda dari n objek yang tersedia. Banyak permutasi k
objek dari n objek di tulis nPk dapat dirumuskan :
Contoh :
Berapa banyak permutasi dua huruf yang diambil dari huruf-huruf A,B,C,D dan E..??
Jawab :
d. Permutasi Melingkar (Siklis)
Jika ada n objek duduk melingkar, maka banyak susunan yang terjadi ada (n – 1)! Sehingga
diperoleh definisi: Jika ada n objek yang berbeda dan disusun dalam bentuk siklik (melingkar),
maka banyaknya susunan yang terjadi (permutasi siklik atau P siklik) adalah:
Contoh :
Dari 5 peserta rapat akan menempati kursi pada meja bundar, berapa macam susunan posisi
duduk yang dapat terjadi?
Jawab:
P siklik = (5 –1)! = 4! = 24 susunan

More Related Content

Peluang

  • 1. PELUANG – SMK KELAS XII TEKNOLOGI INFORMATIKA 1). Pengertian Kaidah Pencacahan (Counting Slots) Kaidah pencacahan adalah suatu kaidah yang digunakan untuk menentukan atau menghitung berapa banyak cara yang terjadi dari suatu peristiwa. Kaidah pencacahan terdiri atas : a. Pengisian tempat yang tersedia (Filling Slots), b. Permutasi, dan c. Kombinasi. 2). Pengisian Tempat yang Tersedia (Filling Slots) Apabila suatu peristiwa pertama dapat dikerjakan dengan k1 cara yang berbeda, peristiwa kedua dapat dikerjakan dengan k2 yang berbeda dan seterusnya sampai peristiwa ke-n, maka banyaknya cara yang berbeda dari semua peristiwa tersebut adalah K, di mana : Contoh : Misalkan Perjalanan dari kota A ke kota B ada 2 jalur dan dari kota B ke kota C ada 3 jalan. Berapa banyak jalan yang dapat ditempuh untuk bepergian dari kota A ke kota C melalui kota B? Jawab: Dari kota A ke kota B ada 2 jalan dan dari kota B ke ke kota C ada 3 jalan. Jadi, seluruhnya ada 2 x 3 = 6 jalan yang dapat ditempuh. 3). Permutasi a. Permutasi n unsur yang berbeda
  • 2. Contoh : 4 bendera siatur berjajar dari kiri ke kanan, jika masing-masing bendera ditukar posisinya ada berapa susunan yang dapat di bentuk..?? Jawab : n = 4! = 4 . 3 . 2 . 1 = 24 b. Permutasi n unsur dengan unsur ada yang sama Banyaknya permutasi nPn di mana ada a objek yang sama, b objek yang sama, dan seterusnya ditulis P, dirumuskan : Contoh : Tentukan banyak susunan huruf yang berbeda yang dapat dibentuk dari huruf- huruf pada kata MATEMATIKA ? Jawab : c. Permutasi r unsure dari n unsure yang berbeda Susunan k objek yang berbeda dari n objek yang tersedia di mana k ≤ n sering dipopulerkan dengan istilah Permutasi k objek yang berbeda dari n objek yang tersedia. Banyak permutasi k objek dari n objek di tulis nPk dapat dirumuskan : Contoh :
  • 3. Berapa banyak permutasi dua huruf yang diambil dari huruf-huruf A,B,C,D dan E..?? Jawab : d. Permutasi Melingkar (Siklis) Jika ada n objek duduk melingkar, maka banyak susunan yang terjadi ada (n – 1)! Sehingga diperoleh definisi: Jika ada n objek yang berbeda dan disusun dalam bentuk siklik (melingkar), maka banyaknya susunan yang terjadi (permutasi siklik atau P siklik) adalah: Contoh : Dari 5 peserta rapat akan menempati kursi pada meja bundar, berapa macam susunan posisi duduk yang dapat terjadi? Jawab: P siklik = (5 –1)! = 4! = 24 susunan