BAB IV

KOMBINATORIAL

 

Sebuah sandi-lewat (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan sandi-leawt yang dapat dibuat?

       abcdef

   aaaade

   a123fr

   …

   erhtgahn

   yutresik

   …

   ????

·      Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.

Kaidah Dasar Menghitung

1. Kaidah perkalian (rule of product)

Misalkan,

Percobaan 1: p hasil

Percobaan 2: q hasil

maka,

Percobaan 1 dan percobaan 2: p ´ q hasil

2. Kaidah penjumlahan (rule of sum)

Misalkan,

Percobaan 1: p hasil

Percobaan 2: q hasil

maka,

Percobaan 1 atau percobaan 2: p + q hasil

Contoh 1. Ketua angkatan IF 2002 hanya 1 orang (pria atau wanita, tidak bias gender). Jumlah pria IF2002 = 65 orang dan jumlah wanita = 15 orang. Berapa banyak cara memilih ketua angkatan?

Penyelesaian:

65 + 15 = 80 cara.