Mathematics 1228A/B Lecture Notes - Lecture 1: Hercule Poirot, Dionne Quintuplets, Bobbsey Twins

6 views2 pages
Published on 2 Aug 2020
School
Department
Professor
1.4 Permutations!
!
A permutation of a set of objects is an arrangement, or an ordering, of the objects!
!
Example 1.9!
In how many diï¬€erent ways can 5 distinct salads be arranged in a row on a buï¬€et table.!
5 positions ina line = 5 decisions. 5x4x3x2x1=120!
!
!
For any integer n>=1, n!!
Pronouced n factorial,!
Is the product of the integers from n down to 1. Ex. 5!=5x4x3x2x1=120!
0!=1!
!
Theorem:!
The number of permutation of n distinct objectes is n!!
!
Example1.10!
2 diï¬€erent pasta salads and 3 diï¬€erent green salads are to be arranged in a row on a buï¬€et table.!
A) in how many ways can the salads be arranged so that pasta salads and green salads alternate!
!
!
!
!
!
!
B) in how many ways can the salads be arranged if the 2 pasta salads must be side be side.!
!
!
!
!
!
!
!
Example 1.11!
The Bobbsey Twins are actually 2 pairs of twins (two children born at the same time) in the same family. The Dionne
quintuplets are a set of 5 girls all born at the same time. these 9 people are going to be arranged in a line.!
A) in how many diï¬€erent ways can they be arranged if all siblings must be grouped together?!
!
!
!
!
!
B) in how many diï¬€erent ways can they be arranged so that each of the bobbseys is beside his/her twin?!
!
!
!
!
!
C) how many of the ways counted in b) have the 5 Dionnes all grouped together?!
!
!
!
!
!
Example 1.12!
At a fund-raising dinner there are 4 diï¬€erent autographed books which will be given as door prizes. !
If 25 people attend the dinner, in how many diï¬€erent ways can the door prizes be awarded?!
!
!
!
!
!
!
!
Greenhastogo fist
because ifpastawentfirst wewill run out Gp
GPG
Order
ofGreens 3Types 3choices 6chorus orderofPs 2
ofways tomake all 3decisions 13121
3x2x 2X lXf12 Or IX3X2
How many 3diffgreen salad and apairofPs arrange 4ways
How
are 2Ps arranged 2ways
GS 3ways
3x2x448
452
423215442212880 X25760
t
B
go
first
or Dgo
first
Is 57objects
7x2x2
TT
ways
to
arrange older younger
twin
object twin
3objects older twin iyounger twin 5D
3
3225
25 ways canbegiven 4waysthe book isgiven out 4
25 24 23 22
or 25 121
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 permutation of a set of objects is an arrangement, or an ordering, of the objects. In how many di erent ways can 5 distinct salads be arranged in a row on a bu et table. Is the product of the integers from n down to 1. The number of permutation of n distinct objectes is n! 2 di erent pasta salads and 3 di erent green salads are to be arranged in a row on a bu et table: in how many ways can the salads be arranged so that pasta salads and green salads alternate. Orderofgreens 3types 3 choices ofways tomake all 3decisions. 1 3121: in how many ways can the salads be arranged if the 2 pasta salads must be side be side. How many 3 diffgreen salad and a pairofps arrange. The bobbsey twins are actually 2 pairs of twins (two children born at the same time) in the same family.