7.

1 Dasar-Dasar Penghintungan
jika A adalah suatu himpunan, |A| digunakan sebagai symbol untuk menyatakan jumlah elemen
dalam himpunan A.

7.1.1. Aturan Penjumlahan

Misalakan himpunan A adalah gabungan dari himpunan-himpunan bagian tidak kosong yang
saling asing S1,S2,…,Sn.
Dengan kata lain, jumlah anggota himpunan A sma dengan jumlah anggota semua himpunan
bagiannya.
Perhatikan bahwa dalam aturan penjumlahan, disyaratkan bahwa himpunan-himpunan
bagian (S1,S2,…,Sn) semuannya saling asing (irisannya=@)

7.1.2 Aturan Perkalian

Aturan perkalian untuk menghitung banyak cara yang dapat dilakukan adalah sebagai berikut:
Misalkan suatu perkerjaan melibatkan k buah langkah.

Langkah ke-1 dapat dilakukan dalam n1 cara.

Langkah ke-2 dapat dilakukan dalam n2 cara.er
………………….

Langkah ke-k dapat dilakukan dalam nk cara

7.1.3 Penghitungan Tak Langsung

selain perhitungan-perhitungan langsung seperti contoh7.1-7.6, kadang-kadang masalah
kombinatorika akan lebih mudah diselesaikan secara tidak langsung, yaitu dengan menghitung
komplemennya.
Contoh 7.7
suatu kartu brigde lengkap diambil satu persatu dengan pengembalian. Beberapa banyak cara
yang mungkin untuk mengambil 10 kartu sedemikian hingga kart uke-10 adalah perulangan dari
kartu yang lebih diambil sebelumnya?

7.1.4 Korespondesi Satu-Satu

Suatu Teknik lain untuk menghitung dilakukan dengan cara menggati masalah yang sedang
diselesaikan dengan masalah lain yang diketahui mepunya jumlah objek yang sama. Tentu saja
masalah pengganti tersebut haruslah lebih sederhana dan mudah dihitung.