Prinsip dasar menghitung,teknik menghitung

A. Prinsip Penjumlahan.

• Andaikan bahwa S1 , S2 ,..., S k merupakan sebuah himpunan-

himpunan,dan Sk adalah himpunan ke k mempunyai nk anggota.jika
semua himpunannya saling lepas (disjoint) maka banyaknya anggota
k
himpunan S1atauS2 atau ,..., atauS k adalah n1 + n2 + ... + nk = ∑ ni
i =1

• Andaikan ada n1 cara untuk kejadian E1

n2 cara untuk kejadian E2

. . …….

nk cara untuk kejadian Ek

• Dimana k ≥ 1 .jika cara untuk semua kejadian berbeda adalah saling

lepas (disjoint) maka banyaknya cara paling sedikit satu kejadian
k
E1 , E2 ,..., Ek yang terjadi adalah n1 + n2 + ... + nk = ∑ ni
i =1

Contoh: Tentukan banyaknya pasangan berurut (x,y) bilangan

bulat,sedemikian hingga x 2 + y 2 ≤ 5 .

Jawab: 21 pasangan

B. Prinsip Perkalian.
• Andaikan bahwa suatu kejadian E dapat dikomposisikan kedalam k
urutan kejadian E1 , E2 ,..., Ek , dan ada

n1 cara untuk kejadian E1

n2 cara untuk kejadian E2

nk cara untuk kejadian Ek

Maka total banyaknya cara untuk kejadian E yang terjadi adalah:

n1 × n2 × ... × nk
 • Contoh1: Dari angka 1,2,3,4,dan 5 akan disusun bilangan ganjil yang
terdiri dari tiga angka(digit) berbeda, banyaknya bilangan yang dapat
disusun adalah sebanyak ….

Jawab: 3 × 4 × 3 atau 36 bilangan.

• Contoh2: Dari angka 2,3,4,,6,7 dan 8 akan disusun bilangan ganjil

yang terdiri dari tiga angka(digit) , banyaknya cara adalah …

Jawab: banyaknya cara adalah 7 × 7 × 3 = 147

Soal Latihan:

1. Dari angka 2,3,4,,6,7 dan 8 akan disusun bilangan kurang dari 500 banyaknya
cara adalah sebanyak …

Jawab: banyaknya cara adalah 3 × 7 × 7 = 147

2. Berapa banyak factor (pembagi) bilangan bulat positif dari 600

3.