Bit biner hanya 0 dan 1. berapa banyak string biner yang dapat dibentuk jika panjang string 6 bit?

Materi : Kombinatorik

ditanya :
berapa banyak string biner yang dapat dibentuk jika panjang string 6 bit

diketahui :
Bit biner hanya 0 dan 1

Jawab :

contoh string biner yang dapat dibentuk
000000
000001
000010
000011
dst

untuk dengan cepat menghitung total string yang dapat dibentuk oleh 6 bit, kita dapat mengumpamankan 6 kotak kosong yang dapat diisi oleh sebuah bit
_ _ _ _ _ _

kotak pertama dapat diisi 2 kemungkinan yaitu 0 dan 1
2 _ _ _ _ _

kotak kedua dapat diisi 2 kemungkinan yaitu 0 dan 1

2 2  _ _ _ _

kotak ketiga dapat diisi 2 kemungkinan yaitu 0 dan 1
2 2 2 _ _ _

kotak keempat hingga keenam juga dapat diisi 2 kemungkinan yaitu 0 dan 1, sehingga
2 2 2 2 2 2

artinya ada
2 * 2 * 2 * 2 * 2 * 2 variasi string yang dapat dibentuk oleh 6 bit

2 * 2 * 2 * 2 * 2 * 2 = 2^6 = 64