Binary representation (base 2)
•
12 stones
•
1100 in binary representation (notation)
•
12
dec
= 1*2
3
+ 1*2
2
+ 0*2
1
+ 0*2
0
•
•
N
dec
= a
n
*2
n
+ a
n-1
*2
n-2
+ … + a
2
*2
2
+ a
1
*2
1
+ a
0
*2
0
a
i
= 0 or 1
•
•
n
•
N
dec
= ∑ a
i
*2
i
•
i=0
•