1.1 KAIDAH PENCACAHAN

Jika sebuah himpunan A memuat r elemen dan himpunan B memuat s elemen, maka yang dimaksud rs adalah pasangan berurutan (a,b)dengan a ϵ A dan b ϵ B. (Dengan kata lain, AxB

memuat rs elemen).

Prinsip di atas dapat digunakan pada sembarang anggota suatu himpunan berhingga manapun dan dapat dipakai untuk menghitung dalam berbagai situasi.

Contoh :

Seseorang mempunyai 4 kaos sport dan 3 celana sport, dengan berapa pasangan yang

berbeda dia dapat memakai kaos dan celana tersebu ?

Jawab:

Ia dapat memakai kaos dengan 4 cara

Ia dapat memakai celana dengan 3 cara

maka ia dapat memakai sebanyak 4 x 3 = 12 cara

Contoh :

Berapa banyaknya bilangan yang terdiri dari 4 angka yang dapat disusun dari angka-angka

0,1,2,3, 4,5, dan 6 tanpa pengulangan ?

Jawab:

Untuk memudahkan kita menjawab soal tesebut ,kita membuat empat tempat yang kosong

sebagai berikut :