SlideShare a Scribd company logo
Welcome to my presentation
Permutations and Combinations
An arrangement or listing in which order or placement is important is called a
permutation.
Simple example: “combination lock”
31 – 5 – 17 is NOT the same as 17 – 31 – 5
Permutations
An arrangement or listing in which order or placement is important is called a
permutation.
Simple example: “combination lock”
31 – 5 – 17 is NOT the same as 17 – 31 – 5
Though the same numbers are used, the order in which
they are turned to, would mean the difference in the lock
opening or not.
Thus, the order is very important.
The Gamma Zeta Beta fraternity is electing a President, Vice President,
Secretary, and Kegger Chair. If the fraternity has 10 members, in how
many different ways can the officers be chosen?
Position
President
Vice president
Secretary
Kegger chair
Permutations
person
A
B
C
D
Person
B
C
A
D
Select 4 person as well as their position. So, this is permutation
Permutation
The number of permutations of n objects taken r at a time is the quotient of
n! and (n – r)!
 !
!
rn
n
Prn


Permutations
Use the formula 10 person for 4 position
10!
10 − 4 !
10!
6!
10 ∗ 9 ∗ 8 ∗ 7 ∗ 6!
6!
5040
Formula for permutation without repetition
Formula for permutation with repetition
Permutations
Which is easier to write down using an exponent of r:
n × n × ... (r times) = 𝒏 𝒓
Use the formula 10 person for 4 position with allow repetition
𝟏𝟎 𝟒 10*10*10*10 10000 ways
Solve this without formula
Without repetition
With repetition
Just multiply the remaining person/items for each position
Vice . Ppresident secretary chair
10 789
Vice . Ppresident secretary chair
10 101010
5040
10000
Combinations
An arrangement or listing in which order is not important is called a combination.
"My fruit salad is a combination of apples, grapes and bananas" We don't
care what order the fruits are in, they could also be "bananas, grapes and
apples" or "grapes, apples and bananas", its the same fruit salad. It’s
combination
Combination
The number of combinations of n objects taken r at a time is the quotient
of n! and (n – r)! * r!
  !!
!
rrn
n
Crn


An arrangement or listing in which order is not important is called a combination.
Combinations
"My fruit salad is a combination of apples, grapes and bananas" We don't
care what order the fruits are in, they could also be "bananas, grapes and
apples" or "grapes, apples and bananas", its the same fruit salad. It’s
combination
Combinations
The Gamma Zeta Beta fraternity must choose a committee of four members to
plan its annual Children’s Hospital fund raiser and beer bash. If the fraternity
has 10 members, how many different committees can be chosen?
The order in which the students are chosen does not matter, so this situation
represents a combination of 10 people taken 4 at a time.
401 CCrn 
Combinations
The Gamma Zeta Beta fraternity must choose a committee of four members to
plan its annual Children’s Hospital fund raiser and beer bash. If the fraternity
has 10 members, how many different committees can be chosen?
The order in which the students are chosen does not matter, so this situation
represents a combination of 10 people taken 4 at a time.
1*2*3*4!6
!6*7*8*9*10
!4)!410(
!10
410 

C
210or
24
5040

There are 35 different groups of students that could be selected.
Combination without repetition
𝒏!
𝒓! 𝒏 − 𝒓 !
Combination with repetition
𝒓 + 𝒏 − 𝟏 !
𝒓! 𝒏 − 𝒓 !
Where n is the number of things to choose from, and we choose r of them
Number of remaining person/item divided by position then multiply each slot
10
∗
9
∗
8
∗
7
Combination without repetition
10
1
∗
9
2
∗
8
3
∗
7
4
Combination without repetition
Number of remaining person/item divided by position then multiply each slot
10
1
∗
9
2
∗
8
3
∗
7
4
5040
24
210
Combination without repetition
Number of remaining person/item divided by position then multiply each slot
When working with permutations and combinations, it is vital that you
are able to distinguish when the counting order is important, or not.
This is only recognizable after a considerable amount of practice.
Combinations
When working with permutations and combinations, it is vital that you
are able to distinguish when the counting order is important, or not.
This is only recognizable after a considerable amount of practice.
 When the order doesn't matter, it is a Combination.
 dot When the order does matter it is a Permutation.
Combinations
When working with permutations and combinations, it is vital that you
are able to distinguish when the counting order is important, or not.
This is only recognizable after a considerable amount of practice.
 When the order doesn't matter, it is a Combination.
 dot When the order does matter it is a Permutation.
"My fruit salad is a combination of apples, grapes and bananas" We don't
care what order the fruits are in, they could also be "bananas, grapes and
apples" or "grapes, apples and bananas", its the same fruit salad. It’s
combination
Combinations
When working with permutations and combinations, it is vital that you
are able to distinguish when the counting order is important, or not.
This is only recognizable after a considerable amount of practice.
 When the order doesn't matter, it is a Combination.
 dot When the order does matter it is a Permutation.
Combinations
"The combination to the safe is 472". Now we do care about the order. "724"
won't work, nor will "247". It has to be exactly 4-7-2. it’s permutation
"My fruit salad is a combination of apples, grapes and bananas" We don't
care what order the fruits are in, they could also be "bananas, grapes and
apples" or "grapes, apples and bananas", its the same fruit salad. It’s
combination
A Permutation is an ordered Combination.
thought To help you to remember, think
"Permutation ... Position"
permutation & combination

More Related Content

What's hot

Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
Sadia Zareen
 
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptxLesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
ErlenaMirador1
 
Combination
CombinationCombination
Combination
Ryuuhiko Sora
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
lovemucheca
 
Application of permutation in real life
Application of permutation in real lifeApplication of permutation in real life
Application of permutation in real life
SheharBano31
 
Graphing polynomial functions (Grade 10)
Graphing polynomial functions (Grade 10)Graphing polynomial functions (Grade 10)
Graphing polynomial functions (Grade 10)
grace joy canseco
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)
Damone Odrale
 
Compute for the point estimate
Compute for the point estimateCompute for the point estimate
Compute for the point estimate
Department of Education
 
Circular Permutation
Circular PermutationCircular Permutation
Circular Permutation
precious_012526
 
Harmonic sequence and fibonacci 10
Harmonic sequence and fibonacci 10Harmonic sequence and fibonacci 10
Harmonic sequence and fibonacci 10
AjayQuines
 
MEASURES OF POSITION
MEASURES OF POSITIONMEASURES OF POSITION
MEASURES OF POSITION
Hazel Charise Gonzales
 
Polynomial functions
Polynomial functionsPolynomial functions
Polynomial functions
Jessica Garcia
 
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILESMEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
Chuckry Maunes
 
Permutations
PermutationsPermutations
Permutations
Leo Crisologo
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
Izah Catli
 
Probability of Simple and Compound Events
Probability of Simple and Compound EventsProbability of Simple and Compound Events
Probability of Simple and Compound Events
Joey Valdriz
 
Geometric sequences and geometric means
Geometric sequences and geometric meansGeometric sequences and geometric means
Geometric sequences and geometric means
Denmar Marasigan
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
mesmith1
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
Shwetha Pejathaya
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 Combinations
Ryan Pineda
 

What's hot (20)

Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptxLesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
Lesson 1- Math 10 - W1Q1_ Arithmetic Sequences and Series.pptx
 
Combination
CombinationCombination
Combination
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Application of permutation in real life
Application of permutation in real lifeApplication of permutation in real life
Application of permutation in real life
 
Graphing polynomial functions (Grade 10)
Graphing polynomial functions (Grade 10)Graphing polynomial functions (Grade 10)
Graphing polynomial functions (Grade 10)
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)
 
Compute for the point estimate
Compute for the point estimateCompute for the point estimate
Compute for the point estimate
 
Circular Permutation
Circular PermutationCircular Permutation
Circular Permutation
 
Harmonic sequence and fibonacci 10
Harmonic sequence and fibonacci 10Harmonic sequence and fibonacci 10
Harmonic sequence and fibonacci 10
 
MEASURES OF POSITION
MEASURES OF POSITIONMEASURES OF POSITION
MEASURES OF POSITION
 
Polynomial functions
Polynomial functionsPolynomial functions
Polynomial functions
 
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILESMEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
MEASURES OF POSITION FOR UNGROUPED DATA : QUARTILES , DECILES , & PERCENTILES
 
Permutations
PermutationsPermutations
Permutations
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
 
Probability of Simple and Compound Events
Probability of Simple and Compound EventsProbability of Simple and Compound Events
Probability of Simple and Compound Events
 
Geometric sequences and geometric means
Geometric sequences and geometric meansGeometric sequences and geometric means
Geometric sequences and geometric means
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 Combinations
 

Viewers also liked

Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinations
Rushabh Vora
 
Properties of a parallelogram
Properties of a parallelogramProperties of a parallelogram
Properties of a parallelogram
Ysni Ismaili
 
Properties of parallelogram...CREated By PIYUSH BHANDARI.......
Properties of parallelogram...CREated By PIYUSH BHANDARI.......Properties of parallelogram...CREated By PIYUSH BHANDARI.......
Properties of parallelogram...CREated By PIYUSH BHANDARI.......
Piyush Bhandaari
 
Quadrilaterals & Parallelograms
Quadrilaterals & ParallelogramsQuadrilaterals & Parallelograms
Quadrilaterals & Parallelograms
Gargie Das
 
Parallelogram
ParallelogramParallelogram
Parallelogram
anaswara1991
 
Permutation
PermutationPermutation
Permutation
Ariel Lianko
 
8 2 Using Properties Of Parallelograms
8 2 Using Properties Of Parallelograms8 2 Using Properties Of Parallelograms
8 2 Using Properties Of Parallelograms
guestd1dc2e
 
Properties of Parallelograms
Properties of ParallelogramsProperties of Parallelograms
Properties of Parallelograms
Melchor Cachuela
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
Puru Agrawal
 

Viewers also liked (9)

Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinations
 
Properties of a parallelogram
Properties of a parallelogramProperties of a parallelogram
Properties of a parallelogram
 
Properties of parallelogram...CREated By PIYUSH BHANDARI.......
Properties of parallelogram...CREated By PIYUSH BHANDARI.......Properties of parallelogram...CREated By PIYUSH BHANDARI.......
Properties of parallelogram...CREated By PIYUSH BHANDARI.......
 
Quadrilaterals & Parallelograms
Quadrilaterals & ParallelogramsQuadrilaterals & Parallelograms
Quadrilaterals & Parallelograms
 
Parallelogram
ParallelogramParallelogram
Parallelogram
 
Permutation
PermutationPermutation
Permutation
 
8 2 Using Properties Of Parallelograms
8 2 Using Properties Of Parallelograms8 2 Using Properties Of Parallelograms
8 2 Using Properties Of Parallelograms
 
Properties of Parallelograms
Properties of ParallelogramsProperties of Parallelograms
Properties of Parallelograms
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 

Recently uploaded

Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
dot55audits
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
BoudhayanBhattachari
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
haiqairshad
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
iammrhaywood
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
Nguyen Thanh Tu Collection
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
spdendr
 

Recently uploaded (20)

Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
Solutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptxSolutons Maths Escape Room Spatial .pptx
Solutons Maths Escape Room Spatial .pptx
 

permutation & combination

  • 1. Welcome to my presentation
  • 2.
  • 3. Permutations and Combinations An arrangement or listing in which order or placement is important is called a permutation. Simple example: “combination lock” 31 – 5 – 17 is NOT the same as 17 – 31 – 5
  • 4. Permutations An arrangement or listing in which order or placement is important is called a permutation. Simple example: “combination lock” 31 – 5 – 17 is NOT the same as 17 – 31 – 5 Though the same numbers are used, the order in which they are turned to, would mean the difference in the lock opening or not. Thus, the order is very important.
  • 5. The Gamma Zeta Beta fraternity is electing a President, Vice President, Secretary, and Kegger Chair. If the fraternity has 10 members, in how many different ways can the officers be chosen? Position President Vice president Secretary Kegger chair Permutations person A B C D Person B C A D Select 4 person as well as their position. So, this is permutation
  • 6. Permutation The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!  ! ! rn n Prn   Permutations Use the formula 10 person for 4 position 10! 10 − 4 ! 10! 6! 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6! 6! 5040 Formula for permutation without repetition
  • 7. Formula for permutation with repetition Permutations Which is easier to write down using an exponent of r: n × n × ... (r times) = 𝒏 𝒓 Use the formula 10 person for 4 position with allow repetition 𝟏𝟎 𝟒 10*10*10*10 10000 ways
  • 8. Solve this without formula Without repetition With repetition Just multiply the remaining person/items for each position Vice . Ppresident secretary chair 10 789 Vice . Ppresident secretary chair 10 101010 5040 10000
  • 9. Combinations An arrangement or listing in which order is not important is called a combination. "My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", its the same fruit salad. It’s combination
  • 10. Combination The number of combinations of n objects taken r at a time is the quotient of n! and (n – r)! * r!   !! ! rrn n Crn   An arrangement or listing in which order is not important is called a combination. Combinations "My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", its the same fruit salad. It’s combination
  • 11. Combinations The Gamma Zeta Beta fraternity must choose a committee of four members to plan its annual Children’s Hospital fund raiser and beer bash. If the fraternity has 10 members, how many different committees can be chosen? The order in which the students are chosen does not matter, so this situation represents a combination of 10 people taken 4 at a time.
  • 12. 401 CCrn  Combinations The Gamma Zeta Beta fraternity must choose a committee of four members to plan its annual Children’s Hospital fund raiser and beer bash. If the fraternity has 10 members, how many different committees can be chosen? The order in which the students are chosen does not matter, so this situation represents a combination of 10 people taken 4 at a time. 1*2*3*4!6 !6*7*8*9*10 !4)!410( !10 410   C 210or 24 5040  There are 35 different groups of students that could be selected.
  • 13. Combination without repetition 𝒏! 𝒓! 𝒏 − 𝒓 ! Combination with repetition 𝒓 + 𝒏 − 𝟏 ! 𝒓! 𝒏 − 𝒓 ! Where n is the number of things to choose from, and we choose r of them
  • 14. Number of remaining person/item divided by position then multiply each slot 10 ∗ 9 ∗ 8 ∗ 7 Combination without repetition
  • 15. 10 1 ∗ 9 2 ∗ 8 3 ∗ 7 4 Combination without repetition Number of remaining person/item divided by position then multiply each slot
  • 16. 10 1 ∗ 9 2 ∗ 8 3 ∗ 7 4 5040 24 210 Combination without repetition Number of remaining person/item divided by position then multiply each slot
  • 17. When working with permutations and combinations, it is vital that you are able to distinguish when the counting order is important, or not. This is only recognizable after a considerable amount of practice. Combinations
  • 18. When working with permutations and combinations, it is vital that you are able to distinguish when the counting order is important, or not. This is only recognizable after a considerable amount of practice.  When the order doesn't matter, it is a Combination.  dot When the order does matter it is a Permutation. Combinations
  • 19. When working with permutations and combinations, it is vital that you are able to distinguish when the counting order is important, or not. This is only recognizable after a considerable amount of practice.  When the order doesn't matter, it is a Combination.  dot When the order does matter it is a Permutation. "My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", its the same fruit salad. It’s combination Combinations
  • 20. When working with permutations and combinations, it is vital that you are able to distinguish when the counting order is important, or not. This is only recognizable after a considerable amount of practice.  When the order doesn't matter, it is a Combination.  dot When the order does matter it is a Permutation. Combinations "The combination to the safe is 472". Now we do care about the order. "724" won't work, nor will "247". It has to be exactly 4-7-2. it’s permutation "My fruit salad is a combination of apples, grapes and bananas" We don't care what order the fruits are in, they could also be "bananas, grapes and apples" or "grapes, apples and bananas", its the same fruit salad. It’s combination
  • 21. A Permutation is an ordered Combination. thought To help you to remember, think "Permutation ... Position"