
A. Kaidah Pencacahan
Dalam berhitung atau melakukan pencacahan, perlu diingat prinsip - prinsip dasar dari mencacah itu sendiri, konsepnya adalah sebagai berikut :
Apabila pada kegiatan pertama dapat dilakukan dengancara berbeda, kegiatan kedua dapat dilakukan pada
cara berbeda, pada kegiatan ketiga dapat dilakukan dengan
cara berbeda, ..., kegiatan ke - r dapat dilakukan dengan
cara berbeda. Dengan demikian keseluruhan r kegiatan tersebut dapat dilakukan dengan cara
cara berbeda
- Faktorial
Perkalian berurutan dari n bilangan asli pertama disebut dengan n faktorial dan dinotasikan dengan n!. Untuk setiap bilangan asli yang lebih dari satu maka berlaku :
sedangkan untuk n = 0 dan n = 1 didefinisikan sebagai berikut :
dan
- Permutasi dari Unsur - Unsur yang Berbeda
Permutasi r dari n unsur yang berbeda adalah semua susunan yang berbeda yang terdiri dari r unsur yang mungkin dibuat dari n unsur yang berbeda, dan dituliskan dengan notasi sebagai berikut :
Jika dalam suatu himpunan unsur - unsur yang akan disusun terdiri dari jenis 1 sebanyakyang sama, jenis 2 sebanyak
yang sama, jenis 3 sebanyak
cara, ... jenis k sebanyak
maka permutasi yang mungkin dibuat adalah sebagai berikut :
- Permutasi Melingkar
Permutasi melingkar adalah permutasi yang disusun secara melingkar. Banyaknya permutasi yang mungkin dilakukan dari n unsur yang disusun secara melingkar dapat dinyatakan dengan rumus :
- Kombinasi
Kombinasi r unsur dari n unsur yang berbeda adalah semua susunan berbeda yang terdiri dari r unsur yang mungkin dibuat dari n unsur berbeda tanpa memperhatikan urutan, dan dapat dituliskan dengan notasi sebagai berikut :
0 komentar:
Post a Comment
Mohon berkomentar dengan bijak