SlideShare a Scribd company logo
Counting,
Permutations, &
Combinations
A counting problem asks
“how many ways” some
event can occur.
Ex. 1: How many three-letter codes are
there using letters A, B, C, and D if no
letter can be repeated?
• One way to solve is to list all
possibilities.
Ex. 2: An experimental psychologist uses
a sequence of two food rewards in an
experiment regarding animal behavior.
These two rewards are of three different
varieties. How many different sequences
of rewards are there if each variety can be
used only once in each sequence?
Next slide
a
b
c
c
c
b
b
a
a
•Another way to solve is a factor
tree where the number of end
branches is your answer.
Fundamental Counting Principle
Suppose that a certain procedure P can be
broken into n successive ordered stages, S1,
S2, . . . Sn, and suppose that
S1 can occur in r1 ways.
S2 can occur in r2 ways.
Sn can occur in rn ways.
Then the number of ways P can occur is
n
r
r
r 


 2
1
Ex. 2: An experimental psychologist uses
a sequence of two food rewards in an
experiment regarding animal behavior.
These two rewards are of three different
varieties. How many different sequences
of rewards are there if each variety can
be used only once in each sequence?
Using the fundamental counting principle:
X
1st reward 2nd reward
3 2
Permutations
An r-permutation of a set of n
elements is an ordered selection of r
elements from the set of n elements
 !
!
r
n
n
Pr
n


! means factorial
Ex. 3! = 3∙2∙1
0! = 1
Ex. 1:How many three-letter
codes are there using letters A, B,
C, and D if no letter can be
repeated?
Note: The order does matter
24
!
1
!
4
3
4 

P
Combinations
The number of combinations of n
elements taken r at a time is
 !
!
!
r
n
r
n
Cr
n


Where n & r are nonnegative integers & r < n
Order does
NOT matter!
Ex. 3: How many committees of
three can be selected from four
people?
Use A, B, C, and D to represent the people
Note: Does the order matter?
4
!
1
!
3
!
4
3
4 

C
Ex. 4: How many ways can the
4 call letters of a radio station
be arranged if the first letter
must be W or K and no letters
repeat?
600
,
27
23
24
25
2 



Ex. 5: In how many ways can
our class elect a president, vice-
president, and secretary if no
student can hold more than one
office?

3
P
n
Ex. 6: How many five-card hands
are possible from a standard deck
of cards?
960
,
598
,
2
5
52 
C
Ex. 7: Given the digits 5, 3, 6, 7, 8,
and 9, how many 3-digit numbers
can be made if the first digit must
be a prime number? (can digits be
repeated?)
60
4
5
3 


Think of these numbers
as if they were on tiles,
like Scrabble. After you
use a tile, you can’t use
it again.
Ex. 8: In how many ways can
9 horses place 1st, 2nd, or 3rd in
a race?
504
3
9 
P
Ex. 9: Suppose there are 15 girls
and 18 boys in a class. In how many
ways can 2 girls and 2 boys be
selected for a group project?
15C2 X 18C2 = 16,065

More Related Content

PPT
English-based-Course-Counting_Problems.ppt
PDF
LEARNING ACTIVITY SHEET FOR MATH10 3RD Q
PPTX
Counting Technique, Permutation, Combination
PPTX
counting techniques
PPTX
Statisticsljdhciwjhf[wp ofpwifovikjdjheo iw
PPTX
ppt01. A review to statistics and probability.pptx
PPTX
permutation and combination upper secondary
PPT
Combinatorics.ppt
English-based-Course-Counting_Problems.ppt
LEARNING ACTIVITY SHEET FOR MATH10 3RD Q
Counting Technique, Permutation, Combination
counting techniques
Statisticsljdhciwjhf[wp ofpwifovikjdjheo iw
ppt01. A review to statistics and probability.pptx
permutation and combination upper secondary
Combinatorics.ppt

Similar to counting_permutations___combinations.ppt (20)

DOCX
DLP-MATH-6.docx
DOCX
Lesson-Plan IN Math-G10-3rd-Quarter.docx
PPT
Fundamental Counting Principles and Probability
PPT
counting principles (permutation combination).ppt
PPTX
Counting Principles [AutosavedCounting Principles [Autosaved].pptx].pptx
PPTX
Textbooks (required) course in probability
PDF
PermutATIONS
PPTX
Permutations and Combinations in discrete Mathematics
PDF
Probability module 1
PPT
Counting Principles, Permutations and Combinations ppt
PPTX
Linear Permutation - A Grade 10 lesson under the third quarter of school year...
PPTX
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PDF
DLL _WEK1_LC33-35.pdf
PPT
12.5 permutations 1
PPTX
Combinatorics PPT | Discrete Mathematics.pptx
PPT
Algebra unit 9.7
PPTX
1-permutations-anxzrsese4sesersd-factorials (1).pptx
PDF
Pre calculus math 40s - permutations & combinations - lesson 1
PPTX
cheyene ppt.pptx
PDF
Chapter-3-Sample-Space-of-Experiment.pdf
DLP-MATH-6.docx
Lesson-Plan IN Math-G10-3rd-Quarter.docx
Fundamental Counting Principles and Probability
counting principles (permutation combination).ppt
Counting Principles [AutosavedCounting Principles [Autosaved].pptx].pptx
Textbooks (required) course in probability
PermutATIONS
Permutations and Combinations in discrete Mathematics
Probability module 1
Counting Principles, Permutations and Combinations ppt
Linear Permutation - A Grade 10 lesson under the third quarter of school year...
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
DLL _WEK1_LC33-35.pdf
12.5 permutations 1
Combinatorics PPT | Discrete Mathematics.pptx
Algebra unit 9.7
1-permutations-anxzrsese4sesersd-factorials (1).pptx
Pre calculus math 40s - permutations & combinations - lesson 1
cheyene ppt.pptx
Chapter-3-Sample-Space-of-Experiment.pdf
Ad

Recently uploaded (20)

PDF
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
PDF
NewMind AI Weekly Chronicles - August'25-Week II
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PDF
Empathic Computing: Creating Shared Understanding
PDF
Network Security Unit 5.pdf for BCA BBA.
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
Machine learning based COVID-19 study performance prediction
PPTX
1. Introduction to Computer Programming.pptx
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Encapsulation_ Review paper, used for researhc scholars
PPTX
Group 1 Presentation -Planning and Decision Making .pptx
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PPTX
A Presentation on Artificial Intelligence
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
A comparative analysis of optical character recognition models for extracting...
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
PDF
Spectral efficient network and resource selection model in 5G networks
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
NewMind AI Weekly Chronicles - August'25-Week II
Dropbox Q2 2025 Financial Results & Investor Presentation
Empathic Computing: Creating Shared Understanding
Network Security Unit 5.pdf for BCA BBA.
20250228 LYD VKU AI Blended-Learning.pptx
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
Diabetes mellitus diagnosis method based random forest with bat algorithm
Machine learning based COVID-19 study performance prediction
1. Introduction to Computer Programming.pptx
Building Integrated photovoltaic BIPV_UPV.pdf
Encapsulation_ Review paper, used for researhc scholars
Group 1 Presentation -Planning and Decision Making .pptx
Per capita expenditure prediction using model stacking based on satellite ima...
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
A Presentation on Artificial Intelligence
Programs and apps: productivity, graphics, security and other tools
A comparative analysis of optical character recognition models for extracting...
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
Spectral efficient network and resource selection model in 5G networks
Ad

counting_permutations___combinations.ppt

  • 2. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using letters A, B, C, and D if no letter can be repeated? • One way to solve is to list all possibilities.
  • 3. Ex. 2: An experimental psychologist uses a sequence of two food rewards in an experiment regarding animal behavior. These two rewards are of three different varieties. How many different sequences of rewards are there if each variety can be used only once in each sequence? Next slide
  • 4. a b c c c b b a a •Another way to solve is a factor tree where the number of end branches is your answer.
  • 5. Fundamental Counting Principle Suppose that a certain procedure P can be broken into n successive ordered stages, S1, S2, . . . Sn, and suppose that S1 can occur in r1 ways. S2 can occur in r2 ways. Sn can occur in rn ways. Then the number of ways P can occur is n r r r     2 1
  • 6. Ex. 2: An experimental psychologist uses a sequence of two food rewards in an experiment regarding animal behavior. These two rewards are of three different varieties. How many different sequences of rewards are there if each variety can be used only once in each sequence? Using the fundamental counting principle: X 1st reward 2nd reward 3 2
  • 7. Permutations An r-permutation of a set of n elements is an ordered selection of r elements from the set of n elements  ! ! r n n Pr n   ! means factorial Ex. 3! = 3∙2∙1 0! = 1
  • 8. Ex. 1:How many three-letter codes are there using letters A, B, C, and D if no letter can be repeated? Note: The order does matter 24 ! 1 ! 4 3 4   P
  • 9. Combinations The number of combinations of n elements taken r at a time is  ! ! ! r n r n Cr n   Where n & r are nonnegative integers & r < n Order does NOT matter!
  • 10. Ex. 3: How many committees of three can be selected from four people? Use A, B, C, and D to represent the people Note: Does the order matter? 4 ! 1 ! 3 ! 4 3 4   C
  • 11. Ex. 4: How many ways can the 4 call letters of a radio station be arranged if the first letter must be W or K and no letters repeat? 600 , 27 23 24 25 2    
  • 12. Ex. 5: In how many ways can our class elect a president, vice- president, and secretary if no student can hold more than one office?  3 P n
  • 13. Ex. 6: How many five-card hands are possible from a standard deck of cards? 960 , 598 , 2 5 52  C
  • 14. Ex. 7: Given the digits 5, 3, 6, 7, 8, and 9, how many 3-digit numbers can be made if the first digit must be a prime number? (can digits be repeated?) 60 4 5 3    Think of these numbers as if they were on tiles, like Scrabble. After you use a tile, you can’t use it again.
  • 15. Ex. 8: In how many ways can 9 horses place 1st, 2nd, or 3rd in a race? 504 3 9  P
  • 16. Ex. 9: Suppose there are 15 girls and 18 boys in a class. In how many ways can 2 girls and 2 boys be selected for a group project? 15C2 X 18C2 = 16,065