Professional Documents
Culture Documents
LECTURE 32, 33
k-SELECTION,
k-COMBINATION
Course Instructor:
1 Rida Memon
Counting Formulas
For a given set of n distinct elements, one can choose k elements in different ways:
2
Counting Formulas
3
k-COMBINATION
FORMULA:
C(n,k) = nCk = =
4
Example 1
5
Remarks
1. P(n,k)=C(n,k).k!
2. C(n,0)=1
3. C(n,n)=1
4. C(n,1)=n
5. C(n,2)=n(n-1)/2
6. C(n,k)=C(n,n-k)
7. C(n,k)+C(n,k+1)=C(n+1,k+1)
6
Example 2
SOLUTION:
c) m=C(10,8)=10!/(2!.8!)=5.9=45 ways
d) m=C(7,5)=7!/(2!.5!)=7.3=21 ways
7
Task 1
8
Task 2
9
k-SELECTION
FORMULA:
k-selection = k+n-1
Ck = =
10
Example
A camera shop stocks ten different types of batteries. How many ways can
a total inventory of 30 batteries be distributed among the ten different
types?
SOLUTION:
Here n=10 & k=30. Order of the elements does not matter and the elements
can be repeated. So k-selection will be used.
C(k+n-1,k)====211915132
11
Summary
12
Practice Questions
13
Thanks
End of Lecture
Q/As
14