Consider the possible arrangements of the letters a, b, and c. List the outcomes in the sample space. If the order is important, then each arrangement.

Slides:



Advertisements
Similar presentations
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
Advertisements

MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
Introduction to Probability
How many possible outcomes can you make with the accessories?
Multiplication Rule. A tree structure is a useful tool for keeping systematic track of all possibilities in situations in which events happen in order.
Quit Permutations Combinations Pascal’s triangle Binomial Theorem.
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
Counting If you go to Baskin-Robbins (31 flavors) and make a triple-scoop ice-cream cone, How many different arrangements can you create (if you allow.
Chapter 7 - Part Two Counting Techniques Wednesday, March 18, 2009.
Lecture 07 Prof. Dr. M. Junaid Mughal
5.5 Counting Techniques. More Challenging Stuff  The classical method, when all outcomes are equally likely, involves counting the number of ways something.
Warm-Up 4/29. Rigor: You will learn how to find the number of possible outcomes using the Fundamental Counting Principle, permutations and combinations.
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
1 Permutations and Combinations. 2 In this section, techniques will be introduced for counting the unordered selections of distinct objects and the ordered.
Jessie Zhao Course page: 1.
Permutations and Combinations
Topics to be covered: Produce all combinations and permutations of sets. Calculate the number of combinations and permutations of sets of m items taken.
Permutations and Combinations
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.
Methods of Counting Outcomes BUSA 2100, Section 4.1.
Chapter 10 – Data Analysis and Probability
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Permutations and Combinations
Unit 7 Permutation and Combination IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 7 Permutation and Combination.
Part 2 – Factorial and other Counting Rules
The local Family Restaurant has a daily breakfast special in which the customer may choose one item from each of the following groups: Breakfast Sandwich.
Copyright (C) 2002 Houghton Mifflin Company. All rights reserved. 1 Understandable Statistics Seventh Edition By Brase and Brase Prepared by: Lynn Smith.
6.3Find Probabilities Using Combinations
Permutations and Combinations
Counting Principles. Counting examples Ex 1: A small sandwich café has 4 different types of bread, 5 different types of meat and 3 different types of.
Counting Principles Multiplication rule Permutations Combinations.
Copyright (C) 2002 Houghton Mifflin Company. All rights reserved. 1 Understandable Statistics Seventh Edition By Brase and Brase Prepared by: Lynn Smith.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Permutations and Combinations. 2 In this section, techniques will be introduced for counting the unordered selections of distinct objects and the ordered.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Section 1.3 Each arrangement (ordering) of n distinguishable objects is called a permutation, and the number of permutations of n distinguishable objects.
Permutations and Combinations
1 Section 5.3 Permutations and Combinations Permutations (order counts) A permutation of a set is an arrangement of the objects from a set. There are n!
Chance of winning Unit 6 Probability. Multiplication Property of Counting  If one event can occur in m ways and another event can occur in n ways, then.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Permutations and Combinations. Fundamental Counting Principle If there are r ways of performing one operation, s ways of performing a second operation,
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
The Multiplication Rule
4-1 Chapter 4 Counting Techniques.
Elementary Probability Theory
Permutations.
Counting Methods and Probability Theory
Section 8.3 PROBABILITY.
Happy Pi Day! Find x. 15 If you still have x
3! ways, and 2! ways, so Permutations where some objects are repeated
Chapter 0.4 Counting Techniques.
4-1 Chapter 4 Counting Techniques.
4-1 Chapter 4 Counting Techniques.
Elementary Statistics
Warm-Up #4 Monday, 2/8/2016 Simplify 19! 13!
In this lesson, you will learn to use the Fundamental Counting Principle.
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Wednesday by Dave And Brian
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
Counting Methods and Probability Theory
4-1 Chapter 4 Counting Techniques.
Using Permutations and Combinations
10.5 Permutations and Combinations.
Permutations and Combinations
10.3 – Using Permutations and Combinations
Presentation transcript:

Consider the possible arrangements of the letters a, b, and c. List the outcomes in the sample space. If the order is important, then each arrangement is a permutation of the three letters Outcomes in the sample space. abc acb bac bca cab cba There are six permutations.

Permutation Formula: Use when the item possibilities are all different. n: number of available items or choices r: the number of items to be selected Sometimes this formula is written: P(n,r). Remember: The permutation formula takes order into account. The outcome (red, blue, green) is not the same as the outcome (green, blue, red.)

If n=5 and r=2, what is the value of 5 P 2 ? The symbol 5 P 2 means the number of permutations of 5 items taken 2 at a time. A permutation of 5 objects taken 2 at a time is equal to...

If there are n items with n1 alike, n2 alike, n3 alike,..., nk alike, the number of permutations is calculated by dividing n factorial by the product of the factorials of the number of occurences of each of the like items. Use this permutation formula when some of the item possibilities are alike.

How many permutations are there for the letters in the word, BANANA? First, notice there are six total letters of which the A is repeated 3 times and the N is repeated 2 times. The number of permutations is equal to.... There are six letters in BANANA (6!). The A repeats three times (3!) and the N repeats two times (2!). There are 60 permutations.

How many permutations are there for the letters in the word, HAPPY? Remember to ask yourself, how many total letters are there? How many letters are repeated? How many times is each letter repeated? There are five letters in HAPPY (5!). The P repeats two times (2!). There are

1) Calculate the value of 7 P 3 A permutation of 7 objects taken 3 at a time is equal to...

2) Calculate the value of 9 P 4 A permutation of 9 objects taken 4 at a time is equal to...

How many permutations are there for the letters in the word, STATISTICS? There are ten letters in STATISTICS (10!). The S repeats three times (3!), the T repeats three times (3!), and the I repeats two times (2!).

When different orderings of the same items are to be counted individually, i.e. each listing represents a different scenario (mn is not the same as nm), the problem involves permutations. When different orderings are not to be counted separately, i.e. the outcome, mn is equivalent to the outcome nm, the problem involves combinations.

Combination Formula: Different orders of the same items are not counted. The combination formula is equivalent to dividing the corresponding number of permutations by r!. n: number of available items or choices r: the number of items to be selected Sometimes this formula is written: C(n,r).

Taking the letters a, b, and c taken two at a time, there are six permutations: {ab, ac, ba, bc, ca, cb}. If the order of the arrangement is not important, how many of these outcomes are equivalent, i.e. how many combinations are there ab = ba; ac = ca; and bc = cb The three duplicate permutations would not be counted, therefore three combinations exist

Calculate the value of 7 C 4. This represents a combination of 7 objects taken 4 at a time and is equal to

Calculate the value of 9 C 5 This represents a combination of 9 objects taken 5 at a time and is equal to...

Determine whether the following scenarios represent permutations or combinations. Correct answers are provided at the end of this section. 1) Selecting two types of yogurt from the grocery's dairy case from a selection of nine. 2) Selecting your favorite yogurt and then your second favorite yogurt from a selection of nine. 3) Selecting three members from your class to work specific homework problems on the board. 4) Choosing two books to take with you on vacation from the nine books on your shelf. 5) Choosing three CDs to purchase from the music store. 6) Arranging seven photographs on a page of your senior memory book.

1) Combination 2) Permutation 3) Permutation 4) Combination 5) Combination 6) Permutation

In how many ways can three class representatives be chosen from a group of twelve students? If the order of the arrangement is not important, how many outcomes will there be? This represents a combination of 12 objects taken 3 at a time and is equal to 9!