0% found this document useful (0 votes)
12 views4 pages

DM Unit IV QB

Dm

Uploaded by

Avyuktha Raju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
12 views4 pages

DM Unit IV QB

Dm

Uploaded by

Avyuktha Raju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

QB-Unit-IV

1. Define sum and product rule.


2. Give the disjunctive rule for counting problem.
3. Define permutation and combination with an example.
4. Enumerate 3- combinations and 3-permutations of {1.a , 3.b, 2.c,1.d}.
5. Write the 3-combinations and 3-permutations of {3.a, 2.b, 1.c, 3.d}.
6. How many four letter words can be formed using the letters
a,a,a,b,b,c,c,c,c,d,d?
7. How many different license plates are there that involve 1, 2, or 3 letters
followed by 4 digits?
8. In how many ways can 14 people be partitioned into 7 teams where in some
order 2 teams have 3 members each, 3 teams have 2 each, and 2 teams have
1 member each?
9. How many ways are there to distribute 12 different books among 15 people
if no person is to receive more than one book?
10.In how many ways can 14 people be distributed into 6 teams where in some
order 2 teams have 3 each and 4 teams have 2 members each?
11.How many different outcomes are possible from tossing 12 similar dice?
12.There are 35 students and 04 teachers. In how many ways every student
shakes hand with other students and all the teachers?
13.Find the number of ways of distributing 48 similar balls in 6 distinct boxes
where first two boxes contains atleast 3 balls and remaining boxes contains
atleast 4 balls.
14.In how many ways can six boys and four girls be arranged in straight line so
that no two girls are sit together.
15.In how many ways can a committee of 5 teachers and 4 students be selected
from 9 teachers and 15 students such that teacher A refuses if student B is in
the committee.
16.The letters of the word VICTORY are rearranged in all possible ways and
the words thus obtained are arranged as in a dictionary, what is the rank of
the given word?
17.In how many ways can 14 people be partitioned into 6 teams when the first
and second have 3 members each and third, fourth, fifth and sixth teams
have 2 members each?

1
18.In how many ways can 14 people be partitioned into 7 teams where in some
order 2 teams have 3 members each, 3 teams have 2 each, and 2 teams have
1 member each?
19.In how many ways can 23 different books be given to 5 students so that 2 of
the students will have 4 books each and the other 3 will have 5 books each?
20.Find the number of permutations of the letters of the word MASSASAUGA,
i) In how many of these, all four A’s are together?
ii) How many of these of them begin with S?
21.In how many ways can 6 men and 6 women be seated in a row
i) If any person may sit next to any other?
ii) If men and women must occupy alternate seats?
22.Expand binomial theorem
23.Expand (2x - y)7 using the Binomial Theorem.
24.Find the coefficient of x4 y7 in the expansion of (x - y )11
25.What is the coefficient of x3 y7 in the expansion of (x + y )10
26.Find the coefficient of x9 y3 in the expansion of (2x - 3y)12 .
27.Find binomial coefficient of x9 y3 in ( 3x + 4y )12
28.Find the co-efficient of X14 in (1 + X + X2 + X3 ) 10 .
29.Explain Multinomial theorem with an example
30.Use multinomial theorem to expand (X1+X2+X3+X4) 4 .
31.List the applications of Binomial and Multinomial coefficients.
32.Prove that C(n, r) = C(n - 1,r) + C(n - 1,r - 1). (Pascal Identity)
33.State the principle of inclusion-exclusion.
34.How many integers between 1 and 1,000 are not divisible by 2, 3, 5, or 7?
(Pg. No.224, Book2)
35.How many integral solutions are there for x1 + x2 + x3 + x4 + x5 = 20
where each xi ≥ 2?
36.How many integral solutions are there x1 + x2 + x3 + x4 + x5 = 20 where
each x1≥3 , x2≥2, x3≥4, x4≥6, and x5≥0?

2
37.A survey of 500 television viewers of a sports channel produced the
following information 285 watch cricket, 195 watch hockey, 115 watch
football, 45 watch cricket and football, 70 watch cricket and hockey, 50
watch hockey and football and 50 do not watch any of the three kinds of
games. a) How many viewers in the survey watch all three kinds of games?
b) How many viewers watch only cricket?
38.

3
4

You might also like