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.

Slides:



Advertisements
Similar presentations
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
Advertisements

10.1 – Counting by Systematic Listing
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.
Permutations and Combinations
Aim: Permutations Course: Math Lit.. Aim: Is Spiderman a permutation or what? A = {a, b, c, d, e} What could be a two element subset of A? {a, b} Is =
Math 221 Integrated Learning System Week 2, Lecture 1
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.
PERMUTATIONS AND COMBINATIONS M408 – Probability Unit.
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.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Counting Principles and Probability Digital Lesson.
Precalculus – MAT 129 Instructor: Rachel Graham Location: BETTS Rm. 107 Time: 8 – 11:20 a.m. MWF.
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
Jessie Zhao Course page: 1.
Permutations and Combinations
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
Section 10-3 Using Permutations and Combinations.
Lesson 9-4 Pages Permutations Lesson Check 9-3.
Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order.
6.3Find Probabilities Using Combinations
3.4 Counting Principles I.The Fundamental Counting Principle: if one event can occur m ways and a second event can occur n ways, the number of ways the.
Ch Counting Principles. Example 1  Eight pieces of paper are numbered from 1-8 and placed in a box. One piece of paper is drawn from the box, its.
Permutations and Combinations
PERMUTATIONS AND COMBINATIONS BOTH PERMUTATIONS AND COMBINATIONS USE A COUNTING METHOD CALLED FACTORIAL.
Lesson 0.4 (Counting Techniques)
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
I CAN: Use Permutations and Combinations
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
3.2 Combinations.
MATH 2311 Section 2.1. Counting Techniques Combinatorics is the study of the number of ways a set of objects can be arranged, combined, or chosen; or.
8.6 Counting Principles. Listing Possibilities: Ex 1 Eight pieces of paper are numbered from 1 to 8 and placed in a box. One piece of paper is drawn from.
Permutations Counting where order matters If you have two tasks T 1 and T 2 that are performed in sequence. T 1 can be performed in n ways. T 2 can be.
Discrete Math Section 15.3 Solve problems using permutations and combinations Read page Combinations and permutations.
Week 9 - Friday.  What did we talk about last time?  Partial orders  Total orders  Basic probability  Event  Sample space  Monty Hall  Multiplication.
Permutations and Combinations
Chapter 10 Counting Methods.
Elementary Probability Theory
MATH 2311 Section 2.1.
Section 8.3 PROBABILITY.
Chapter 10: Counting Methods
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
Section 16 Inclusion/Exclusion
Permutations and Combinations
First lecture fsalamri Faten alamri.
Combinations.
MATH 2311 Section 2.1.
Chapter 10 Counting Methods.
Using Permutations and Combinations
Bellwork Practice Packet 10.3 B side #3.
Chapter 10 Counting Methods 2012 Pearson Education, Inc.
Probability Warm Up page 12- write the question you have 10 mins to complete it. See coaching on page 85.
Permutations and Combinations
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
Permutations and Combinations
10.5 Permutations and Combinations.
Lecture 7: Permutations and Combinations
Permutations and Combinations
Lines, rays and line segments
pencil, highlighter, GP notebook, calculator, red pen
Using Permutations and Combinations
10.3 – Using Permutations and Combinations
MATH 2311 Section 2.1.
Applied Statistical and Optimization Models
Presentation transcript:

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 order is important. Combination: The number of ways in which a subset of objects can be selected from a given set of objects, where order is not important. Given the set of three letters, {A, B, C}, how many possibilities are there for selecting any two letters where order is important? (AB, AC, BC, BA, CA, CB) Given the set of three letters, {A, B, C}, how many possibilities are there for selecting any two letters where order is not important? (AB, AC, BC).

10.3 – Using Permutations and Combinations Factorial Formula for Permutations Factorial Formula for Combinations

10.3 – Using Permutations and Combinations Evaluate each problem. c) 6 P 6 a) 5 P 3 b) 5 C 3 d) 6 C 6 54354

10.3 – Using Permutations and Combinations How many ways can you select two letters followed by three digits for an ID if repeats are not allowed? Two parts: 2. Determine the set of three digits.1. Determine the set of two letters. 26 P 210 P 3 26   9   ,000

10.3 – Using Permutations and Combinations A common form of poker involves hands (sets) of five cards each, dealt from a deck consisting of 52 different cards. How many different 5-card hands are possible? Hint: Repetitions are not allowed and order is not important. 52 C 5 2,598,960 5-card hands

10.3 – Using Permutations and Combinations Find the number of different subsets of size 3 in the set: {m, a, t, h, r, o, c, k, s}. Find the number of arrangements of size 3 in the set: {m, a, t, h, r, o, c, k, s}. 9C39C3 84 Different subsets 9P39P3 987987 504arrangements

10.3 – Using Permutations and Combinations Guidelines on Which Method to Use