Permutations and Combinations.  Permutation- An arrangement of objects in which order is important.  Linear Permutation- The arrangement of objects.

Slides:



Advertisements
Similar presentations
Probability and Conditional Probability. Probability Four balls What is the probability of choosing the ball in the red box? Since there are four balls.
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.
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.
Counting (Combinatorics) 1.
Chapter 7 - Part Two Counting Techniques Wednesday, March 18, 2009.
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.
Thinking Mathematically
If you have a small bag of skittles and you separate then, you have 5 blue, 6 red, 3 purple, and 5 yellow. What is the probability that you would pick.
College Algebra Fifth Edition
Chapter 5 Section 5 Counting Techniques.
4. Counting 4.1 The Basic of Counting Basic Counting Principles Example 1 suppose that either a member of the faculty or a student in the department is.
8-2:Permutations and Combinations English Casbarro Unit 8.
Permutations and Combinations
Math Duels Competition of Scholars. Rules  The class must be split into 2 groups.  Each group must select a team captain and they must do Rock-Paper-Scissors.
Counting Techniques 0.4.
-2 Combinations. Combination-order doesn’t matter; can have repition or not Graphing calculator n#,math,PRB 3,r#,enter.
10.3 – Using Permutations and Combinations Permutation: The number of ways in which a subset of objects can be selected from a given set of objects, where.
1 Combinations. 2 Permutations-Recall from yesterday The number of possible arrangements (order matters) of a specific size from a group of objects is.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
Notes Over 12.3 Finding Probabilities of Events
Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.
Chapter 12 – Probability and Statistics 12.2 – Permutations and Combinations.
Whiteboardmaths.com © 2004 All rights reserved
Sec 4.4 Counting Rules Bluman, Chapter 4 A Question to Ponder:  A box contains 3 red chips, 2 blue chips and 5 green chips. A chip is selected, replaced.
Permutations and Combinations Advanced Math Topics.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
Honors Precalculus: Do Now 1.) A game consists of rolling a die. You receive the face value in dollars if an odd number is rolled. If the game costs $1.50.
Warm Up Which of the following are combinations?
Permutations and Combinations
12/13/2015MATH 106, Section 41 Section 4 Permutations Questions about homework? Submit homework!
ProbabilityProbability Counting Outcomes and Theoretical Probability.
Algebra 2/TrigonometryName: __________________________ 12.1, 12.2 Counting Principles NotesDate: ___________________________ Example 1: You are buying.
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.
Classwork: wks Homework (day 7): Wks (1-17)/Quiz next block Bring in items to work on Project in class!
PROBABILITY What is the probability of flipping a head? There is a 1 in 2 chance – ½ = 0.5.
Combinations 0.4. Combinations: a selection of r objects from a group on n objects where the order is not important.
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.
In how many different orders can the sixteen (or twenty one) students in the class stand?
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
Warm Up Which of the following are combinations?
Unit 4 – Combinatorics and Probability Section 4
Chapter 0.4 Counting Techniques.
Discrete Math Section 15.3 Solve problems using permutations and combinations Read page Combinations and permutations.
Do Now If fours cards are drawn from a deck without replacement, find the probability of getting these results: All kings All diamonds All sevens.
Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at
Permutations and Combinations
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.
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
Warm Up Which of the following are combinations?
Counting Methods and Probability Theory
Combination and Permutations Quiz!
Permutations and Combinations
Using Permutations and Combinations
Counting Methods and Probability Theory
Day 2 - Combinations.
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
10.3 – Using Permutations and Combinations
Presentation transcript:

Permutations and Combinations

 Permutation- An arrangement of objects in which order is important.  Linear Permutation- The arrangement of objects or people in a line.  Combination- An arrangement of objects in which order is not important.

 Factorial is found by finding the product of all of the numbers between 1 and n.  5!  7!  3!  15!

 There are 10 finalists in a figure skating competition. How many ways can gold, silver, and bronze be awarded?

 A newspaper has nine reporters available to cover four different stories. How many ways can the reporters be assigned to cover the stories?

 The winner and first, second, and third runners-up out of 12 finalists.

 How many different ways can the letters of the word MISSISSIPPI be arranged?

 How many different ways can the letters of the word DECIDED be arranged?

 How many different arrangements of the letters of the hawaiian word ALOHA are possible?

 A group of seven students working on a project needs to choose two students to present the groups report. How many ways can they choose the two students?

 A family of septuplets assigns different chores to the children each week. How many ways can three children be chosen to help with the laundry?

 How many ways to choose 2 CDs to buy from ten that are on sale?

 In more complicated situations, you may need to multiply combinations and/or permutations.

 Five cards are drawn from a standard deck of cards. How many hands consist of 3 clubs and 2 diamonds?

 How many 5-card hands consist of 5 cards of the same suit?

 In a multi-state lottery, the player must guess which five of the forty-nine white balls numbered 1-49 will be drawn. The order in which the balls are drawn does not matter. The player must also guess which one of the forty-two red balls numbered 1-42 will be drawn. How many ways can the player fill out a lottery ticket?

 Pages  2-36 even