GATE CSE
First time here? Checkout the FAQ!
x
+4 votes
111 views
How many bit strings contain exactly eight 0s and 10 1s if every 0 must be immediately followed by a 1 ?
asked in Mathematical Logic by (497 points) 1 9 17
retagged by | 111 views

2 Answers

+3 votes
Best answer

you can think this way

you have a string of length 10 and you have two letters to use : eight "01"s and two "1"s.

ie. You have ten spaces, eight filled by "01" and two filled by "1"

In other words, there are 10 locations in the string and you're choosing 2 of them to be special,

so the answer is  = 10C2 = 45

answered by Boss (9.9k points) 4 8 20
selected by
+2 votes

After arranging $\color{red}{01}$ ,$8$ times in a line we have created $9$ gaps. In this gaps, we need to fill two $1$'s Now,

  1. All $9$ gaps are distinct and $1$'s are obviously indistinguishable.

Therefore we can have $\begin{align*} \binom{9+2-1}{2} = \binom{10}{2} = 45 \\ \end{align*}$ arrangement of $1$'s. And finally $45$ overall bit strings. 

answered by Veteran (56.9k points) 36 189 500


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23396 Points

  2. Bikram

    17078 Points

  3. Habibkhan

    8158 Points

  4. srestha

    6286 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4344 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Good Question makhdoom ghaya
Notable Question Lucky sunda
Great Answer Manali Sikdar
Popular Question LavTheRawkstar
Great Question jothee
Notable Question Priyanka23
Great Question khushtak
Good Question Ishrat Jahan
Good Answer Arjun
Revival Arjun
27,316 questions
35,169 answers
84,076 comments
33,262 users