Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three shirts, five pairs of pants and three pairs of shoes to choose.

Slides:



Advertisements
Similar presentations
Permutations and Combinations
Advertisements

DM. 13. A method for counting outcomes of multi-stage processes If you want to perform a series of tasks and the first task can be done in (a) ways, the.
0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutations vs. Combinations
U NIT : P ROBABILITY 6-7: P ERMUTATIONS AND C OMBINATIONS Essential Question: How is a combination different from a permutation?
Chapter 13 sec. 3.  Def.  Is an ordering of distinct objects in a straight line. If we select r different objects from a set of n objects and arrange.
Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.
How many possible outcomes can you make with the accessories?
Warm-Up Complete in notes.
Exploration - Permutation Suppose that a manager of a softball team is filling out her team’s lineup card before the game, the order in which the names.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Expected value a weighted average of all possible values where the weights are the probabilities of each outcome :
6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.
Permutations and Combinations. Random Things to Know.
Chapter 5 Section 5 Counting Techniques.
11-1: Permutations & Combinations
Counting Techniques 0.4.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Counting Fundamentals Ginger Holmes Rowell, Middle TN State University MSP Workshop June 2006.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
Warm Up Which of the following are combinations?
Permutations and Combinations
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Counting The Fundamental Counting Principle. Fundamental Counting Principle If a series of “n” decisions must be made, and if the first decision can be.
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three blouses, five pairs of pants and three pairs of shoes to choose.
12.3 Factorial & Fundamental Counting Principles.
Counting Principle 1.Suppose you have three shirts (red, black, and yellow) and two pair of pants (jeans and khakis). Make a tree diagram to find the number.
Lesson 0.4 (Counting Techniques)
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Warm up How many possible pizzas could you make with 3 types of meats, 2 types of cheeses, and 2 types of sauces? 5 * 4 * 3 * 2 * 1 =
Permutations and Combinations
Probability and Counting Rules 4-4: Counting Rules.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
SECTION 5.4 COUNTING. Objectives 1. Count the number of ways a sequence of operations can be performed 2. Count the number of permutations 3. Count the.
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
Algebra II 10.1: Apply the Counting Principle and Permutations.
Section 6-7 Permutations and Combinations. Permutation Permutation – is an arrangement of items in a particular order.
Permutations and Combinations.  Permutation- An arrangement of objects in which order is important.  Linear Permutation- The arrangement of objects.
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
11.1 Factorial & Fundamental Counting Principles.
Example A standard deck of 52 cards has 13 kinds of cards, with four cards of each of kind, one in each of the four suits, hearts, diamonds, spades, and.
Permutations and Combinations
Fundamental Counting Principal
Warm Up Which of the following are combinations?
Counting Methods and Probability Theory
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three shirts, five pairs of pants and three pairs of shoes to choose.
Chapter 0.4 Counting Techniques.
Permutations and Combinations
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Permutations and Combinations
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
Warm Up Which of the following are combinations?
13-1 Combinations and Permutations
6-7 Permutations and Combinations
Permutations and Combinations
How many possible outcomes can you make with the accessories?
Counting Methods and Probability Theory
Day 1 Counting Techniques
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three blouses, five pairs of pants and three pairs of shoes to choose.
Bellwork Practice Packet 10.3 B side #3.
Warm Up Make your own burrito. Choice of Flour or Corn tortilla
Permutations and Combinations
Permutations and Combinations
WUE Seventeen applicants want to interview with SAS. In how many ways can the 8 time slots be assigned? How many different ways can the letters of the.
Lecture 7: Permutations and Combinations
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three blouses, five pairs of pants and three pairs of shoes to choose.
Permutations and Combinations
Presentation transcript:

Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three shirts, five pairs of pants and three pairs of shoes to choose from. How many possible outfits can Melanie wear?

Answer Melanie is choosing an outfit for a job interview. She has four dresses, three shirts, five pairs of pants and three pairs of shoes to choose from. How many possible outfits can Melanie wear? 57 outfits

Example 1 In how many different orders can 3 dogs line up to be groomed? In how many different orders can 10 dogs line up to be groomed?

Permutations

r selected items from a set of n items Permutations ORDER MATTERS! Two ways to solve: Fundamental Counting Principle This formula: r selected items from a set of n items This is “n” objects being taken “r” at a time where the ordering of “r” matters. P =

Example 2 – use Permutations: In how many ways can you arrange six trophies on a shelf? In how many ways can four tires be arranged on a car? If the spare tire is included, how many ways can the tires be arranged on a car?

Sometimes, there isn’t a spot for every item Sometimes, there isn’t a spot for every item! For example, not every Olympian can get a medal. That’s okay. We handle it the same way.

Example 3 Seven yachts enter a race. First, second and third places will be given to the three fastest yachts. How many arrangements of first, second, and third places are possible with seven yachts?

Example 4: Your Turn! Fifteen applicants want to interview with SAS. In how many ways can the 10 time slots be assigned? How many different nine-player batting orders can be chosen from a baseball squad of 16? There are 10 finalists in an archery competition. How many ways can the gold, silver & bronze medals be awarded?

Permutations with Repetition Sometimes there are duplicate items in the set we are choosing from. Ex. In the word LOLLIPOP, there are three “L,” two “O,” and two “P” items in the set. The number of permutations of n items of which p are alike and q are alike is: Of note – if there are more than two alike items, you add more and more variables to the denominator – p!q!r!s! and so on.

Example 5 How many different ways can the letters of GEOMETRY be arranged? Since there are two E’s, repetition is a factor.

Example 6 There are 20 door prize winners at the banquet. One person gets a $100 gift card, 4 people get $25 gift cards, and 15 people get $5 gift cards. There are 100 people at the banquet who received tickets. In how many ways can the prizes be awarded?

Example 7 How many different ways can the letters of the word MATHEMATICS be arranged? There are a total of 11 letters