A character in an alphabet is represented in 12 bits. How many characters are there in the alphabet which do not have any sequence of 3 adjacent 1s?
Question
#63386. Asked by ajay_daiict. (Mar 12 06 1:19 AM)
Perderabo
From 000000000000 to 111111111111 (inclusive) is a list of 4096 binary numbers. A quick program to generate that list and remove instances of 3 adjacent 1s results in a list of 1705 entries. The few and last few:
A 01000001
B 01000010
C 01000011
D 01000100
E 01000101
F 01000110
G 01000111
H 01001000
I 01001001
J 01001010
K 01001011
L 01001100
M 01001101
N 01001110
O 01001111
P 01010000
Q 01010001
R 01010010
S 01010011
T 01010100
U 01010101
V 01010110
W 01010111
X 01011000
Y 01011001
Z 01011010
"Ask FunTrivia" is for entertainment purposes only, and answers offered are unverified and unchecked by
FunTrivia. We cannot guarantee the accuracy or veracity of ANY statement posted. Feel free to post an updated
response
if you feel that an answer is inadequate or incorrect. Please
thoroughly research items where accuracy is important to you using multiple reliable sources. By accessing our
website, you agree to be bound by our terms of service.