Scribd
Upload
41 views

Counting Methods

This document discusses four counting methods: the fundamental counting principle, factorials, permutations, and combinations. It provides examples of when and how to use each method. The fundamental counting principle is used when items can be arranged with specific placement requirements and repetition is allowed. Factorials are used to count arrangements of distinct items. Permutations are used when order matters but repetition is not allowed. Combinations are used when order does not matter and repetition is not allowed. Tree diagrams can visually represent outcomes of multi-part tasks using these counting methods.

Uploaded by

xtrmwrld
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
41 views

Counting Methods

This document discusses four counting methods: the fundamental counting principle, factorials, permutations, and combinations. It provides examples of when and how to use each method. The fundamental counting principle is used when items can be arranged with specific placement requirements and repetition is allowed. Factorials are used to count arrangements of distinct items. Permutations are used when order matters but repetition is not allowed. Combinations are used when order does not matter and repetition is not allowed. Tree diagrams can visually represent outcomes of multi-part tasks using these counting methods.

Uploaded by

xtrmwrld
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Counting Methods

Methods to count the number of ways items can be arranged


Fundamental Counting Principle: The number of ways a multi-part task can occur
equals the product of the number of ways to complete each independent part of the task.
Use this method when: •There are specific placement requirements • Repetition is permitted
Example: Rachel is required to wear clothes that are black and white to work. She owns 4
pairs of pants, 5 shirts and 2 pairs of shoes that all coordinate with each other. How many
different outfits can she create from this wardrobe?
__4 • __5_ • __2_ = 40
Task Pants Shirts Shoes

Factorials: The number of ways of arranging all of a distinct number of items, symbolized
by n!, multiplying down beginning from the cardinal number n, all the way to 1.
Example: Six students are to occupy 6 desks in a row. How many ways are there to arrange
them? 6! = 6•5•4•3•2•1 = 720

Permutations: An ordered arrangement of a given set of items determined by selecting a


distinct quantity of items (r) from a certain total of items (n). Formula: nPr = n!
(n-r)!
Use this method when: •Repetition is not permitted • Order is important (i.e. ranking, rating,
coding)
Example: If a club has 7 members, how many different ways are there to choose a President
and Vice-President (2 officers)? 7P2 = 7! = 7! = 7•6•5•4•3•2•1 = 42
(7-2)! 5! 5•4•3•2•1

Combinations: A given set of items without regard to their arrangement determined by


selecting a distinct quantity of items (r) from a certain total of items (n).
Formula: nCr = n!
(n-r)!r!

Use this method when: • Repetition is not permitted • Order is not important (i.e. subsets,
committees, random selections, card hands)(When the set of {a,b,c} is the same as {c,b,a})

Example: If a club has 7 members, how many different ways are there to choose a 2 member
sub-committee? 7C2 = 7! 7•6•5•4•3•2•1 42
(7-2)! 2! = 5•4•3•2•1•2•1 = 2 = 21

Compliments of the Academic Learning Centers at Union County College.


Visit our website at www.ucc.edu/studentservices/alc for more information.
goldenrod
Counting Methods

Tree Diagrams
• A visual representation of all the possible outcomes of a multi-part task.

• Use the Fundamental Counting Principle to determine the total number of outcomes
and then set up the tree diagram using each part of the task as headings. List the
possible outcomes under each heading. Each possible outcome from the first
heading will create a branch to each possible outcome from the next heading. List all
the possible outcomes (sample points) under the heading, Sample Space.

• Example: Ruth is playing a game where she flips a coin and then rolls a die.
Construct a tree diagram and list the outcomes in a sample space.

2_ • 6 _ = 12
Coin Die

Task 1 Task 2

Coin Die Sample Space

1 H1
2 H2
Heads 3 H3
4 H4
5 H5
6 H6

1 T1
2 T2
Tails 3 T3
4 T4
5 T5
6 T6

Compliments of the Academic Learning Centers at Union County College.


Visit our website at www.ucc.edu/studentservices/alc for more information.
goldenrod

You might also like