Problem: If N, written in base 2, is 11000, the integer immediately preceding N, written in base 2, is:
Answer Choices:
A. 10001
B. 10010
C. 10011
D. 10110
E. 10111
Solution:
Method I. Nβ1=110002ββ1=1β
24+1β
23+0β
22+0β
2+0β1
β΄Nβ1=1β
24+0β
23+1β
22+1β
2+(2β1)=101112β
Method II. N=110002β=2410β and 24_{10}-1=23_
Since 23_{10}=10111_{2}, N-1=10111_