# Mathematics 1228A/B Lecture 1: Section 1.5 Sep 23, 2019

14 views2 pages
Published on 2 Aug 2020
School
Department
Professor
1.5 Combinations: subsets of a given Size!
!
"A subset of a speciﬁed size is called a combination.!
"eg. Combination of 2/5 objects means subset with (only exactly) 2 of the objects. !
!
#of permutations of k out of n objects!
= # of ways to choose k of the n objects * #of permutations of the k chosen objects!
So n!/(n-k)!=# of ways to choose k of n objects *k!!
!
#of ways to choose k out of n objects =1/k!*n!/(n-k)!= n!/k!(n-k)!!
!
!
For any non-negative integers n and k, with k <=n, !
!
!
!
!
!
!
!
The number of dierent ways of choosing a subset of k objects from of set of n distinct objects is in fact !
!
!
!
Example 1.15!
The Drama Club is holding a lottery to raise money. They will draw 4 winning lottery tickets, and the owner of each winning
ticket will receive a pair of vouchers which can be traded in for tickets to future dramatic performance by the Drama Club. If 12
lottery tickets have been sold, in how many ways can the 4 winning tickets be selected.!
!
!
!
!
!
!
!
!
Properties of !
!
For any!1.
!
2. For any!
!
3. For any!
!
4. For any !
!
5. For any !
!
!
Example 1.16!
The Drama Club in the previous example is actually 8 year old suzie and her little brother Jimmy. Suzie made 12 tickets and
then harassed her parents until between them they had bought all the tickets for 10 cents each. Mom bought 8 tickets and dad
bought the other 4!
1) in how many ways could the 4 winning tickets be selected so that each parents wins 2 prizes.!
!
!
!
!
!
2) in how many ways could the winning tickets be selected so that mom wins at least 3 prizes!
!
!
!
!
!
Ye n
KCnK
nchoose k
Binomial Coefficient
EYin.io
FaEMINEM
55 9prizes
495 name Grauplefw
before
K
n30 8
n31 7en
n3IInn n
n30 FL
Ken KCnn
9fu 28 28 6168
4Iu24 6
8887651 41
224
3sis 56 4224
f828 7645 44 go.dfdaw.imgiwi
m4waYsl4ol I
444342
414 224 70 294
Unlock document

This preview shows half of the first page of the document.
Unlock all 2 pages and 3 million more documents.

## Document Summary

A subset of a speci ed size is called a combination. eg. combination of 2/5 objects means subset with (only exactly) 2 of the objects. #of permutations of k out of n objects. = # of ways to choose k of the n objects * #of permutations of the k chosen objects. So n!/(n-k)!=# of ways to choose k of n objects *k! #of ways to choose k out of n objects =1/k! For any non-negative integers n and k, with k <=n, The number of di erent ways of choosing a subset of k objects from of set of n distinct objects is in fact. The drama club is holding a lottery to raise money. They will draw 4 winning lottery tickets, and the owner of each winning ticket will receive a pair of vouchers which can be traded in for tickets to future dramatic performance by the drama club.