Formulas and Principles. Math I Unit 4 If one event can occur in m ways and another event can occur in n ways, then the number of ways that both events.

Slides:



Advertisements
Similar presentations
Opting for combinations or permutations TY Maths CBSKK
Advertisements

1. Permutation 2. Combination 3. Formula for P ( n,r ) 4. Factorial 5. Formula for C ( n,r ) 1.
Chapter 8 Counting Principles: Further Probability Topics Section 8.3 Probability Applications of Counting Principles.
15.2 Counting Methods: Permutations
How many possible outcomes can you make with the accessories?
12.1 & 12.2: The Fundamental Counting Principal, Permutations, & Combinations.
Combinations We should use permutation where order matters
Permutations & Combinations
Probability Using Permutations and Combinations
4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.
Combinations and Permutations
Lesson 7-1. Warm-up You are at a restaurant with a special for $10. You have the option to get: a) an appetizer and an entree or b) an entree and a dessert.
X of Z: MAJOR LEAGUE BASEBALL ATTENDANCE Rather than solving for z score first, we may be given a percentage, then we find the z score, then we find the.
Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.
Introduction to Counting Discrete Structures. A Multiplication Principle.
Permutations Chapter 12 Section 7. Your mom has an iTunes account. You know iTunes requires her to enter a 7- letter password. If her password is random,
Counting Techniques 0.4.
1 Counting Outcomes (Day 2) The Fundamental Counting Principle.
Permutations, Combinations, and Counting Theory AII.12 The student will compute and distinguish between permutations and combinations and use technology.
The Fundamental Counting Principle states that if there are x ways to choose a first item and y ways to choose a second item, then there are x(y) ways.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Probability Counting Methods. Do Now: Find the probablity of: Rolling a 4 on a die Rolling a “hard eight” (2 - 4’s) on a pair of dice.
Chapter 12 PROBABILITY Counting, Combinations, Permutations, Probability, Binomial Theorem.
Copyright © 1998, Triola, Elementary Statistics Addison Wesley Longman 1 M ARIO F. T RIOLA E IGHTH E DITION E LEMENTARY S TATISTICS Section 3-6 Counting.
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Thinking Mathematically
Section 10.2 A Combinations. 2,598,960 How are combinations different from permutations? From a group of 5 students (Kyle, Joanne, Mary, Charlie, and.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Permutations, Combinations, and Counting Theory
6.7 Permutations & Combinations. Factorial: 4! = 4*3*2*1 On calculator: math ==> PRB ==> 4 7! = 5040 Try 12!
Day 17: Data and Probability Goal: To find the probability of independent or dependent events AND To solve problems involving permutations and combinations.
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
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 and Combinations
Warm Up For a main dish, you can choose steak or chicken; your side dish can be rice or potatoes; and your drink can be tea or water. Make a tree diagram.
12.1 Counting Key Q-How many outcomes can an event have? Fundamental Counting Principle More than one event to take into account. Multiply all events.
Introduction to Probability Honors Geometry Summer School.
Essential Question: How do you determine the number of distinguishable permutations in the letters of a word? Demonstrated in writing in practice problems.
Warm Up Evaluate  4  3  2   6  5  4  3  2 
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.
10.1 Applying the Counting Principle and Permutations.
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
The Fundamental Counting Principle and Permutations 18.0 Students use fundamental counting principles to compute combinations and permutations Students.
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Counting Techniques. Fundamental Counting Principal Two Events: If one event can occur in m ways and another event can occur in n ways, then the number.
Permutations and Combinations
Sequences, Series, and Probability
One, two, three, we’re… Counting.
12.1 The Counting Principle (Crash Course in Probability)
12.1 The Fundamental Counting Principle & Permutations
Apply the Counting Principle and Permutations
8.3 Counting Apply the fundamental counting principle
Permutations and Combinations
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Permutations and Combinations
How many possible outcomes can you make with the accessories?
Determining the Number of Possible Outcomes
Pearson Unit 6 Topic 15: Probability 15-3: Permutations and Combinations Pearson Texas Geometry ©2016 Holt Geometry Texas ©2007.
Bellwork Practice Packet 10.3 B side #3.
9.6 Counting Theory Example If there are 3 roads from Albany to Baker
12.1 The Fundamental Counting Principle and Permutations
Permutations and Combinations
Permutations and Combinations
Chapter 11: Further Topics in Algebra
Permutations and Combinations
MATH 2311 Section 2.1.
Presentation transcript:

Formulas and Principles

Math I Unit 4

If one event can occur in m ways and another event can occur in n ways, then the number of ways that both events can occur is …

 You are buying a sandwich. You have a choice of 5 meats, 4 cheeses, 3 dressings, and 8 other toppings. How many different sandwiches with one meat, one cheese, one dressing, and one other topping can you choose?

 You can use the fundamental counting principle to find the total number of sandwiches. Number of sandwiches = 5 x 4 x 3 x 8 = 480

 A town has telephone numbers that begin with 432 or 437 followed by four digits. How many different telephone numbers are possible?

 The first three digits can only be 432 or 437…so there are only 2 choices.  The last four digits have numbers 0 thru 9 to choose from….so there are 10 choices for each digit ___ ___ ___ ___ ___ ___ ___ ___ 2 x 10 x 10 x 10 x 10 = 20,000 Phone number combinations

 If you lived in the same town that had 432 and 437 as the first digits, but the last four digits could not repeat, how many different telephone numbers can be created?  2 choices for 432 or 437  10 choices for the first digit  9 choices for the second digit  8 choices for the third digit  7 choices for the fourth digit  Solution: 2 x 10 x 9 x 8 x 7 = 10,080

 Twenty-six golfers are competing in the final round of a local competition. How many different ways can 3 of the golfers finish first, second, and third?

 Any of the ____ golfers can finish first, then any of the ____ remaining golfers can finish second, and finally any of the ____ remaining golfers can finish third.  So, the number of ways that the golfers can place first, second, and third is… 26 x 25 x 24 = 15,600

 n! = n x (n - 1) x (n – 2) x (n – 3) x … x 1 Example: Find 5! 5 x 4 x 3 x 2 x 1 = 120 *** 0! Is always equal 1 ***

 When finding the number of possible outcomes where the ORDER MATTERS, use a permutation.  n is the total number  r is the number taken at one time

 You were left a list of 8 chores. In how many orders can you complete 6 of the chores?

 The number of permutations of 8 chores taken 6 at a time is:

 How many different orders can you do all 8 chores?

 Twenty-six golfers are competing in the final round of a local competition. How many different ways can 3 of the golfers finish first, second, and third?

 There are 26 golfers to choose from. Since three will be chosen … and the award that they receive MATTERS… it can be solved using permutations.  26 P 3 = 15, 600

 When finding the number of possible outcomes where the order DOES NOT matter, use a combination.  n is the total number  r is the number taken at one time

 Eighteen basketball players are competing for 5 starting positions. The players selected to start will make up the first team. If the order in which the players are selected is not important, how many different first teams are possible?

 The number of ways to choose 5 players from 18 is:

 TI–84 Plus: 18 MATH PRB (3) nCr 5 ENTER 8568  TI-30XIIS: 18 PRB nCr ENTER

 Your English teacher has asked you to select 3 novels from list of 10 to read as an independent project. In how many ways can you choose which books to read?

 Since you have 10 novels to choose from and you are choosing only 3…

 Addition Principle : “OR” If two or more events cannot occur at the same time… ADD the combinations together  Multiplication Principle : “AND” If two or more events can occur at the same time… MULTIPLY the combinations together

A restaurant serves omelets that can be ordered with any of the ingredients shown:  Vegetarian : green pepper, red pepper, onion, mushroom, tomato, cheese  Meat : ham, bacon, sausage, steak A. Suppose you want exactly 2 vegetarian ingredients and 1 meat ingredient in your omelet. How many different types of omelets can you order?

 You can choose 2 of 6 vegetarian ingredients and 1 of 4 meat ingredients. So, the number of possible omelets is:  Since you are choosing both for the same omelet, you will multiply the combinations together.

 B. Suppose you can afford at most 3 ingredients in your omelet. How many different types of omelets can you order?

 You can order an omelet with 0, 1, 2, or 3 ingredients. Because there are 10 items to choose from…  You will either be choosing 0 OR 1 OR 2 OR 3 - you will add the combinations.

 A movie rental business is having a special on new releases. The new releases consist of 8 comedies, 3 family, 10 action, 7 dramas, and 2 mystery movies. Part 1: Suppose you want exactly 3 comedies and 2 dramas. How many different movie combinations can you rent?

 You can choose 3 of the 8 comedies and 2 of the 7 dramas. So, the number of possible movie combinations is: 56 x 21 = 1176

 Suppose you can afford at most 2 movies. How many movie combinations can you rent (assuming that you do rent a tleast 1 movie)?

 Since you can either get 1 movie OR 2 movies…