Scribd Logo
Upload

Welcome to Scribd!

  • 1 views

    QB Counting Principles

    Uploaded by

    prathmeshwavhal83
    Discrete Mathematics QB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    QB Counting Principles

    Uploaded by

    prathmeshwavhal83
    1 views3 pages
    Discrete Mathematics QB

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Discrete Mathematics QB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    1 views3 pages

    QB Counting Principles

    Uploaded by

    prathmeshwavhal83
    Discrete Mathematics QB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 3

    QUESTION BANK OF DISCRETE MATHEMATICS

    Unit 3: Counting Principles

    Q.1.How many bit strings of length 8 bits can be constructed which will either
    start with '1' or end with '00'?
    Q.2. In how many ways can 6 Boys and 2 Girls be seating in a row such that
    1) 2 Girls are seating together
    ii) 2 Girls are not seating together.
    Q.3. How many bit strings can be formed of length 10 bits which contains?
    1) at least four l's
    ii) at most four 1's
    Q.4.How many bit strings of length 10 can be formed which will contain either
    5 consecutive 0s or 5 consecutive 1s?
    Q.5.A zip code contains 6 digits. How many different zip co es can be made
    with the digits 0-9 if.
    1) No digit is used more than once.
    ii) The first digit is not '0'.
    Q.6.Use the Binomial theorem to expand (3a-2b)6.
    Q.7.The company has 10 members on its board of directors. In how many ways
    can they elect a president, a vice president, a secretary and treasure.
    Q.8.Find eighth term in the expansion of (x+y)13.
    Q.9. A box contains 6 white and 5 black balls. Find number of ways 4 balls can
    be drawn from the box if
    i)Two must be white.
    ii) All of them must have same colour.
    Q.10. In how many ways can word the 'HOLIDAY' be arranged such that the
    letter I will always come to left of letter L.
    Q.11.In how many ways can one distribute 10 apples among 4 children.
    Q.12. Use Binomial theorem to expand (x4+2)3.
    Q.13. From a group of 7 men and 6 women, five persons are to be selected to
    from a committee so that at least 3 men are there on the committee. In how
    many ways can it be done?
    Q.14.How many 3-digit numbers can n be formed from the digits 2,3,5,6,7 and
    9, which are divisible by 5 and none of the digits is repeated?
    Q.15.How many 6-digit odd numbers greater than 6,00,000 can be formed from
    the digits 5,6,7,8,9, and 0
    i) If repetition is allowed.
    ii) If repitition is not allowed.
    Q.16. In how many different ways can the letters of the word 'OPTICAL' be
    arranged so that the vowels always come together?
    Q.17. If a committee has eight members.
    i) How many way can the committee members be seated in a row?
    ii) How many way can the committee select a president, vice-precident and
    secretary?
    Q.18. In a certain country, the car number plate is formed by 4 digits from the
    digits 1,2,3,4,5,6,7,8 and 9 followed by 3 letters from the alphabet. How many
    number plates can be formed if neither the digits nor the letters are repeated?
    Q.19. From a group of 7 men and 6 women, five persons are to be selected to
    form a committee so that at least 3 men are there on the committee. In how
    many ways can it be done?
    Q.20. Suppose repetitions are permitted:
    i) How many ways three-digit no. can be formed from six digits 2,3,4,5,7 and 9?
    ii) How many are multiple of10
    iii)How many are even
    Q.21.What is the coefficient of x9 the expansion of (2-x)19 ?
    Q.22. Five pencils and 5 pens are to be arranged in a row. In how many ways
    they can be arranged if
    1) All pencils must be arranged together
    ii) No two pencils should be kept together and
    iii) One pen and one pencil must be arranged together
    Q.23. Find the number of permutations that can be made out of the letters
    i) Mississippi ii) Assassination
    Q.24. How many automobile license plates can be made if each plate contains
    two different letters followed by three different digits. Solve the problem if the
    first digit can not be zero.
    Q.25.

    You might also like