Combination

Q: Three gentleman and 3 ladies are candidates for two vacancies. A voter
has to vote for two candidates. In how many ways can one cast his vote?
6c2
Q: If there are 12 persons in a party and if each two of them shake hands
with each other, how many handshake happen in the party?
12c2
Q: A question paper has 2 parts, part A and part B, each containing 10
questions. If student has to choose 8 from part A and 5 from part B, in how
many ways can he choose the questions?
10c8*10c5
Q: In how many ways can a cricket eleven be chosen out of a batch of
15 players if:
i) There is no restriction on the selection 15c11
ii) A particular player is always chosen 14c10
iii) A particular player is never chosen 14c11
Combination with repetition
• Suppose we want to select a combination of r objects from a set on n
objects is given by C(n+r-1, r)
Q: In how many ways can we distribute 10 identical marbles among 6
containers.
N= 6, r=10
Q: Find the numbers of non-negative integer solutions of the equation
X1+x2+x3+x4+x5= 8
X1,x2,x3,x4,x5>=0
Q: Suppose a cookie shop has 4 different kinds of cookies. How many
different ways can 6 cookies be chosen?
C(4+6-1, 6)
Q: In how many ways can we distribute 12 identical pencils to 5
children so that every child gets at least 1 pencil.
X1+x2+x3+x4+x5= 12
X1, x2, x3, x4, x5>=1
X1-1>=0, X2-1>=0, X3-1>=0, X4-1>=0, X5-1>=0
X1+x2+x3+x4+x5=7
N=5, r=7
Q: How many integer solutions are there for the equation x1+x2+x3=7
where x1<=2, x2<=4, x3<=3.
C1- number of solution when x1>=3
C1^c- number of solution when x1<=2
C2- number of solution when x2>=5
C2^c- number of solution when x2<=4
C3- number of solution when x3>=4
C3^c- number of solution when x3<=3
• N- Possible solution (3+7-1, 7)= 36
• N(C1^cC2^cC3^c)= N- N(C10rC2orC3)
• N(C1) = 15
• N(C2)= 6
• N(C3)= 10
• N(C1C2)=0
• N(C2C3)=0
• N(C1C3)=1
• N(C1C2C3)=0
• N(C1^cC2^cC3^c)=6