Menu Close

How-many-bit-strings-of-length-11-have-exactly-three-consecutive-1s-




Question Number 203833 by depressiveshrek last updated on 29/Jan/24
How many bit strings of length 11 have  exactly three consecutive 1s?
$$\mathrm{How}\:\mathrm{many}\:\mathrm{bit}\:\mathrm{strings}\:\mathrm{of}\:\mathrm{length}\:\mathrm{11}\:\mathrm{have} \\ $$$$\mathrm{exactly}\:\mathrm{three}\:\mathrm{consecutive}\:\mathrm{1s}? \\ $$
Answered by nikif99 last updated on 30/Jan/24
Such a typical bit string of length=11 is  000111_(pos=4) 00000  Cases of positioning ′111′ are 9  starting at positions 1−9.
$${Such}\:{a}\:{typical}\:{bit}\:{string}\:{of}\:{length}=\mathrm{11}\:{is} \\ $$$$\mathrm{000}\underset{{pos}=\mathrm{4}} {\underbrace{\mathrm{111}}00000} \\ $$$${Cases}\:{of}\:{positioning}\:'\mathrm{111}'\:{are}\:\mathrm{9} \\ $$$${starting}\:{at}\:{positions}\:\mathrm{1}−\mathrm{9}. \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *