Menu Close

Category: Permutation and Combination

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

Question Number 203833 by depressiveshrek last updated on 29/Jan/24 $$\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}=\mathrm{11}\:{is} \\ $$$$\mathrm{000}\underset{{pos}=\mathrm{4}} {\underbrace{\mathrm{111}}00000}…