Permutations & Combinations

Site: Clare-Gladwin RESD
Course: Michigan Algebra II KHauck
Book: Permutations & Combinations
Printed by: Guest user
Date: Tuesday, November 26, 2024, 12:46 AM

Description

Fundamental Counting Principal

When trying to determine the total number of possible outcomes, it is sometimes hard to create the entire sample space either by organized list or by tree diagram. When this is true, it is helpful to use the fundamental counting principle. The fundamental counting principle states that when the outcomes of two or more events are independent, the total number of outcomes can be determined by multiplying the number of outcomes for each individual event.

Example A sandwich shop offers 5 kinds of bread, 8 types of meat and 6 cheeses. If you choose to make a sandwich with one item from each category, how many total possible sandwiches can you create?

Multiply the total outcomes from each category.

Bread

Meat

Cheese
5
x
8
x
6

There are 240 total possible sandwiches.

To learn more about the fundamental counting principle, select the following link:

Using the Fundamental Counting Principle

Permutations

A permutation is an arrangement of objects in a certain order. The word arrangement is used, if the order of things is considered. An example of a permutation is selecting three students to be President, Vice President, and Secretary of the student council. The order in which they are selected will change the job they are given.

Permutations require the use of factorials, which are represented by the symbol "!". See the following example on how to apply the factorial symbol.

Factorial Example Find 6!

6! = 6?5?4?3?2?1 = 720

To do an activity that will help you develop the formula for permutations, select the following link:

Permutations Formula Worksheet

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.

Discovery Answer Key

Once you have worked through the worksheet, select the following link to check your understanding:

Permutations Formula Answer Key

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.

Example

How many different 7 player batting orders can be created from a 9 player team?

Step 1. Determine if this is a combination or a permutation.

Since the order the batters are in makes a difference, this is a permutation.

Step 2. Enter the data into the formula.

Perm_ex1

Step 3. Simplify the formula.

Perm_ex2

There are 181,440 different batting orders to choose from.

Video Lessons

To learn more about permutations, select the following link to a Holt, Rinehart & Winston video lesson:

Finding Permutations

To learn even more about permutations, watch the following video:

Practice

Permutation Worksheet

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.


Answer Key

Permutation Answer Key

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.


Combinations

A combination is a selection of objects in no particular order. The word selection is used, when the order of things has no importance. An example of a combination is selecting three students to be on the student council. Since no specific jobs are given, the order they are chosen will not change the members of the council.

To do an experiment that will help you develop the formula for combinations, select the following link:

Combinations Formula Worksheet

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.

Discovery Answer Key

Once you have worked through the worksheet, select the following link to check your understanding:

Combinations Formula Answer Key


*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.


Example

How many different 5 player basketball teams can be selected from an 11 player team?

Step 1. Determine if this is a combination or a permutation.

Since the order of the players does not make a difference, this is a combination.

Step 2. Enter the data into the formula.

Combex1

Step 3. Simplify the formula.

Combex_2

There are 462 different teams of 5 players to choose from.

Video Lesson



Practice

Combination Worksheet

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.


Answer Key

Combination Answer Key

*Note: If Google Docs displays, “Sorry, we were unable to retrieve the document for viewing,” refresh your browser.

Combination vs. Permutation

To summarize, permutations are used when the order does matter and combinations are used when the order does not matter. The following formulas can be used to determine permutations and combinations:

Perm vs Comb

Where n represents the number of items to choose from and r represents the number of items chosen.


Video Lessons

To learn more about combinations vs. permutations, select the following link:

Combinations & Permutations

To learn how to use your TI-84 calculator to calculate combinations and permutations, watch the following video:


Guided Practice

To solidify your understanding of permutations and combinations, visit the following link to Holt, Rinehart, and Winston Homework Help Online. It provides examples, video tutorials, and interactive practice with answers available. The Practice and Problem Solving section has two parts. The first part offers practice with a complete video explanation for the type of problem with just a click of the video icon. The second part offers practice with the solution for each problem only a click of the light bulb away.

Guided Practice



Sources

Sources used in this book:

Brightstorm.com, "Combinations and Permutations Video." http://www.brightstorm.com/math/algebra-2/combinatorics/combinations-vs-permutations (accessed 7/27/2010).

Embracing Mathematics, Assessment & Technology in High Schools; a Michigan Mathematics & Science Partnership Grant Project

Holt, Rinehart & Winston, "Finding Permutations." http://my.hrw.com/math06_07/nsmedia/lesson_videos/alg2/player.ht ml?contentSrc=7199/7199.xml (accessed 7/28/2010).

Holt, Rinehart & Winston, "Probability & Statistics." http://my.hrw.com/math06_07/nsmedia/homework_help/alg2/alg2_ch 11_01_homeworkhelp.html (accessed 7/28/2010).

Holt, Rinehart & Winston, "Solving Combination Problems." http://my.hrw.com/math06_07/nsmedia/lesson_videos/alg2/player.ht ml?contentSrc=7200/7200.xml (accessed 7/28/2010).

Holt, Rinehart & Winston, "Using the Fundamental Counting Principal."http://my.hrw.com/math06_07/nsmedia/lesson_videos/alg2/player.ht ml?contentSrc=6490/6490.xml (accessed 7/28/2010).

Mathisfun.com, "Combinations and Permutations Calculator." http://www.mathsisfun.com/combinatorics/combinations-permutations- calculator.html (accessed 7/28/2010).