Discussion Forum
Que.  The number of bit strings of length eight that will either start with a 1 bit or end with two bits 00 shall be 
a.  32 
b.  64 
c.  128 
d.  160 
Answer:32

Similar Questions:
View All Questions on: Discrete Structures
Savita :(May 11, 2018 10:25:02) 
Answer of this question will be 160 plz update 
Savita :(May 11, 2018 10:25:02) 
Answer of this question will be 160 plz update 
Biswajit :(June 14, 2018 09:15:26) 
This comes under Discrete Mathematics We need to follow the subtraction rule AUB = A + B  A intersect B A => Start with 1; 1 place is fixed, therefore (81) = 7; 7 places can take two choices 0 and 1, so 2^7 = 128 B => Ends with 00; 2 places is fixed, therefore (82) = 6; 6 places can take two choices 0 and 1, so 2^6 = 64 A intersect B => Start with 1; and end with 00; 3 places is fixed, therefore (83) = 5; 5 places can take two choices 0 and 1, so 2^5 = 32 As per subtraction rule A and B are not disjoint sets so the intersection part needs to be subtracted. which is 128+6432 = 160, the answer. For more clarification, 