Dasar-Dasar Menghitung

Ilustrasi
Sebuah password panjangnya 6 sampai 8 karakter. Karakter boleh
berupa huruf atau angka. Berapa banyak kemungkinan password yang
dapat dibuat?

- Abcdef - aaaade - a123f - erhtgahn

- Yutresik - … - ????

24/09/2023 H111ND UNHAS 2010

 Rule of Sum
Prinsip Penjumlahan (rule of sum)

Jika suatu himpunan A terpartisi ke dalam himpunan bagian A1, A2,

…, An, maka jumlah unsur pada himpunan A akan sama dengan
jumlah semua unsur yang ada pada semua himpunan bagian A1,
A2, …, An.

Misalkan,
Percobaan 1 : p hasil
Percobaan 2 : q hasil
maka, Percobaan 1 atau percobaan 2: p + q hasil.

Contoh:
Jika Ketua kelas hanya 1 orang. Banyaknya pria di kelas Matdisk 13
orang dan wanita ada 15 orang. Berapa banyak cara memilih
ketua kelas di kelas Matdisk?
24/09/2023 H111ND UNHAS 2010
 Rule of Product
Prinsip Perkalian (rule of product)

Misalkan sebuah prosedur dapat dipecah dalam dua penugasan.

Penugasan pertama dapat dilakukan dalam n1 cara, dan tugas kedua
dapat dilakukan dalam n2 cara setelah tugas pertama dilakukan.
Dengan demikian, dalam menyelesaikan tugas tersebut ada sebanyak
n1 x n2 cara.

Misalkan,
Percobaan 1 : p hasil
Percobaan 2 : q hasil
maka, Percobaan 1 dan percobaan 2: p x q hasil.

Contoh:
Banyaknya mahasiswa pria di kelas Matdisk ada 13 orang dan wanita
ada 15 orang. Dua orang perwakilan akan dipilih yang terdiri
24/09/2023 H111ND UNHAS 2010
dari 1 pria dan 1 wanita. Berapa banyak cara memilih 2 orang
 Rule of Product
Contoh:

Berapa banyak bilangan ganjil antara 1000 dan 9999 (termasuk 1000
dan 9999 itu sendiri) yang semua angkanya berbeda?

24/09/2023 H111ND UNHAS 2010