Counting techniques In general to find out the number of outcomes in a multistage event you multiply the number of outcomes from the first event by the.

Slides:



Advertisements
Similar presentations
Chapter 10 Counting Techniques.
Advertisements

Warm-Up Problem Can you predict which offers more choices for license plates? Choice A: a plate with three different letters of the alphabet in any order.
Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.
Probability Topic 5: Probabilities Using Counting Methods.
Transparency 3 Click the mouse button or press the Space Bar to display the answers.
Mixed arrangements There are five different ways to systematically determine the number of outcomes in a multi stage event: * Write a list of all possibilities.
Warm Up 1/31/11 1. If you were to throw a dart at the purple area, what would be the probability of hitting it? I I 5.
Counting, Permutations, & Combinations. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using.
IT College Introduction to Computer Statistical Packages Lecture 9 Eng. Heba Hamad 2010.
What are we doing today? Have calculator handy Notes: Basic Combinatorics Go over quiz Homework.
At the local deli you can add two toppings to your sandwich. Draw a tree diagram to show how many ways you can select two different toppings for your sandwich.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
Arrangements How many ways can I arrange the following candles?
Thinking Mathematically
Permutations Review: (Counting Principle) 1.) Carol has 4 skirts, 3 blouses and 3 pairs of shoes. How many different outfits are possible? 2.) A bike license.
Permutations and Combinations Review: Counting Principle 1.) Carol has 4 skirts, 3 shirts, and 3 pairs of shoes. How many different outfits are possible?
No decimal: Everything EXCEPT 0’s at the end (4100  2 sig. fig.’s) Decimal: Everything EXCEPT 0’s at the beginning (  2 sig. fig.’s) (1000.  4.
1 If a task is made up of multiple operations (activities or stages that are independent of each other) the total number of possibilities for the multi-step.
Section 4.5-Counting Rules
6.7 Permutations & Combinations. Factorial: 4! = 4*3*2*1 On calculator: math ==> PRB ==> 4 7! = 5040 Try 12!
What is a permutation? A permutation is when you take a group of objects or symbols and rearrange them into different orders Examples: Four friends get.
10-8 Permutations Vocabulary permutation factorial.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Special Topics. Calculating Outcomes for Equally Likely Events If a random phenomenon has equally likely outcomes, then the probability of event A is:
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.
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
Probability Unit Please pick up a MEAP Book from the front You will keep these books until we are finished.
Section 4-7 Counting.
Counting, Permutations, & Combinations
Multiplication Rule Combinations Permutations
Counting, Permutations, & Combinations
Counting Methods and Probability Theory
Counting Techniques Prob & Stats.
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
12-6 Counting Principle and Permutations
Section 4.7 Counting – Day 1.
Counting, Permutations, & Combinations
Permutations and Combinations
combinaTorial Analysis
Elementary Statistics
Unit 9: Probability Final Exam Review.
How to Count Things “There are three kinds of people in the world: those who can count and those who cannot.” 11/21/2018.
In this lesson, you will learn to use the Fundamental Counting Principle.
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Section 12.8 The Counting Principle and Permutations
Warm Up Which of the following are combinations?
Advanced Combinations and Permutations
6-7 Permutations and Combinations
Permutation & COmbination
Counting, Permutations, & Combinations
10.4 Permutations and Combinations
Permutations.
12-6 Counting Principle and Permutations
Pearson Unit 6 Topic 15: Probability 15-3: Permutations and Combinations Pearson Texas Geometry ©2016 Holt Geometry Texas ©2007.
Counting Methods and Probability Theory
Counting Principle.
Permutations, Combinations & Counting Principle
Created by Tom Wegleitner, Centreville, Virginia
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
Probability Review Day 1
Exercise How many different lunches can be made by choosing one of four sandwiches, one of three fruits, and one of two desserts? 24.
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.
Permutations and Combinations
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
Significant Figures! A.K.A. Sig. Figs..
3.7 Counting Techniques: Permutations
Presentation transcript:

Counting techniques In general to find out the number of outcomes in a multistage event you multiply the number of outcomes from the first event by the number of outcomes in the second event and so on. Today’s questions assume that there is NO replacement. This means that once an item has been selected, that item can’t be selected again in that. Examples may include: Drawing two numbers out of a hat to form a two digit number People are standing for positions such as president & secretary Putting books on a book shelf Horses finishing a race In all of these examples ORDER is important.

Factorial notation (n!) The number of ways that n items can be arranged if ALL of the items are used is given by n!. For example, how many orders can I read 3 books? 3 × 2 × 1 = 6 This can be done using the x! button on your calculator. Type in: 3 shift x! (on the top left of your calculator). Example 1 The Melbourne cup has 24 horses. How many ways can they finish the race? 24! = 6·20448 × 1023 (6 sig fig)

Ordered selections (Permutations nPr) The number of ways that n items can be arranged if SOME of the items are used is given by n × (n − 1) × (n − 2) × (n − 3) …. For example, how many orders can I read 3 books from a selection of 10? 10 × 9 × 8 = 720 This can be done using the nPr button on your calculator. Type in: 10 shift nPr 3 (on the top left of your calculator). Example 2 The Melbourne cup has 24 horses and a trifecta is picking the first 3 horses in order. How trifectas are there? 24 × 23 × 22 = 12 144 or 24P3 = 12 144

Example 3 Example 4 9 greyhounds are in a race. How many ways can the dogs finish the race? How many different trifectas are there? 9! = 9 × 8 × 7 = or 9P3 = 362 880 504 504 Example 4 4 girls and 3 boys line up in a bank. How many ways can the people line up? How many ways can all the girls line up in front of all the boys? How many ways can all the girls line up together? How many ways can girls and boys alternate? 7! = 4! × 3! = 4! × 4! = 5040 Just line up 7 people in a definite order 144 Line up 4 girls in a definite order, then 3 boys 576 4 girls together, but they can mix in with the 3 boys 144 GBGBGBG, treat them as 2 separate groups.

Today’s work Exercise 7C Page 215 Q1, 3, 5, 7, 9, 11 Exercise 7D