Home
Class 14
MATHS
n bit strings are made by filling the di...

n bit strings are made by filling the digits 0 or 1.The number of strings in which there are exactly `k` zeros with no two 0's consecutive is

A

`"^(n=1-k)C_k`

B

`"^(n+k)C_k`

C

`"^(n-k)C_k`

D

`"^(n-1)C_k`

Text Solution

Verified by Experts

The correct Answer is:
A
Promotional Banner

Topper's Solved these Questions

  • PERCENTAGES

    QUANTUM CAT|Exercise QUESTION BANK|271 Videos

  • PROBABILITY

    QUANTUM CAT|Exercise QUESTION BANK|206 Videos

Similar Questions

Explore conceptually related problems

n bit strings are made by filling the digits 0or 1.The number of strings in which the are exactly k zeros with no two 0 l's consecutive is

Number of seven digit whole numbers in which only 2 and 3 are present as digits if no two 2' s are consecutive in any number,is

How many 4 digit numbers that can be made to have exactly two identical digits consecutively is

Find the total number of n -digit number (n>1) having property that no two consecutive digits are same.

Let a_(n) denote the number of all n-digit numbers formed by the digits 0,1 or both such that no consecutive digits in them are 0. Let b_(n) be the number of such n-digit integers ending with digit 1 and let c_(n) be the number of such n-digit integers ending with digit 0. Which of the following is correct ?

QUANTUM CAT-PERMUTATIONS & COMBINATIONS-QUESTION BANK
  1. Find the number of natural numbers which are less than 2xx10^8 and whi...

    Text Solution

    |

  2. Ten persons are arranged in a row. The number of ways of selecting fou...

    Text Solution

    |

  3. n bit strings are made by filling the digits 0 or 1.The number of stri...

    Text Solution

    |

  4. A question paper has two parts-Part A and Part B. Part A contains 5 qu...

    Text Solution

    |

  5. How many different vehicle licence plates can be made if the licences ...

    Text Solution

    |

  6. In the previous question (no.46), how many different plates can be for...

    Text Solution

    |

  7. 2m people are arranged along two sides of a long table with m chairs e...

    Text Solution

    |

  8. Management city has m parallel roads running East-West and n parallel ...

    Text Solution

    |

  9. Priyanka has 11 different toys and supriya has 8 different roys ...

    Text Solution

    |

  10. The sum of the numbers of the n^(th) term of the series (1) +(1...

    Text Solution

    |

  11. Two packs of 52 playing crds are shuffled together . The number of way...

    Text Solution

    |

  12. In how many ways we can select four cards of different suits and diffe...

    Text Solution

    |

  13. How many 5 digit numbers can be formed having the digits 0 three times...

    Text Solution

    |

  14. How many different four digit numbers can be formed with the digits 1,...

    Text Solution

    |

  15. How many different four digit numbers can be formed using digits 1, 2,...

    Text Solution

    |

  16. How many different eight digit numbers can be formed using only four d...

    Text Solution

    |

  17. In how many ways can 8 distinct things be divided among three people s...

    Text Solution

    |

  18. There are 6 numbered chairs placed around a circular table. 3 boys and...

    Text Solution

    |

  19. In how how many ways one black and one white rook can be placed on a c...

    Text Solution

    |

  20. There are 9 pairs of white shoes and 6 pairs of black shoes contained ...

    Text Solution

    |