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.

Slides:



Advertisements
Similar presentations
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
Advertisements

Opting for combinations or permutations TY Maths CBSKK
Permutations and Combinations
Warm Up Evaluate  4  3  2   6  5  4  3  2  1
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.
Combinations, Permutations, and the Fundamental Counting Principle.
How many possible outcomes can you make with the accessories?
Slide Slide 1 Copyright © 2007 Pearson Education, Inc Publishing as Pearson Addison-Wesley. Created by Tom Wegleitner, Centreville, Virginia Section 4-7.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
6.7 – Permutations and Combinations
Warm Up Evaluate  4  3  2   6  5  4  3  2  Permutations and Combinations.
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. All Rights Reserved. Lecture Slides Elementary Statistics Eleventh Edition and the Triola.
Counting Techniques. Multiplication Rule of Counting If a task consists of a sequence of choices in which there are p selections for the first choice,
© 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.
Basic Probability Permutations and Combinations: -Combinations: -The number of different packages of data taken r at time from a data set containing n.
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.
Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting problems using combinations.
Statistics 1: Elementary Statistics Section 4-7. Probability Chapter 3 –Section 2: Fundamentals –Section 3: Addition Rule –Section 4: Multiplication Rule.
Lesson # 65 Notes Combinations. Lesson # 65 Combinations.
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Permutations When deciding who goes first and who goes second, order matters. An arrangement or listing in which order is important is called a permutation.
Permutations. Definition of Permutation An arrangement of objects in which the order of selection matters. Ex: You have to visit Andrew’s house (A), Betty’s.
Arranging and Choosing © Christine Crisp “Teach A Level Maths” Statistics 1.
Combinations. Definition of Combination An arrangement of objects in which the order of selection does NOT matter. Ex: You have to visit three out of.
Section 4.5-Counting Rules
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.
Lesson 0.4 (Counting Techniques)
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 7.2 Counting Our.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Permutations and Combinations
Special Topics. Calculating Outcomes for Equally Likely Events If a random phenomenon has equally likely outcomes, then the probability of event A is:
Probability and Counting Rules 4-4: Counting Rules.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Lecture Slides Elementary Statistics Eleventh Edition and the Triola Statistics Series by.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Counting Principle part 2 I. Math symbols and formulas for Counting Principles. A) Basic Counting Principle = m x n where you have m things and n things.
pencil, highlighter, GP notebook, textbook, calculator
Permutations and Combinations
Counting Methods and Probability Theory
Happy Pi Day! Find x. 15 If you still have x
Lesson 13.2 Find Probabilities Using Permutations
Permutations 10.5 Notes.
6.7 – Permutations and Combinations
Permutations and Combinations
Lesson 11.6 – 11.7 Permutations and Combinations
4 Probability Lesson 4.8 Combinations and Probability.
Permutations and Combinations
In this lesson, you will learn to use the Fundamental Counting Principle.
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
6-7 Permutations and Combinations
Objectives Solve problems involving the Fundamental Counting Principle. Solve problems involving permutations and combinations.
10.4 Permutations and Combinations
Warm Up There are 5 blue, 4 red, 1 yellow and 2 green beads in a bag. Find the probability that a bead chosen at random from the bag is: 1. blue 2.
Permutations and Combinations
Counting Methods and Probability Theory
Combinations & Permutations (4.3.1)
Objectives Solve problems involving the Fundamental Counting Principle. Solve problems involving permutations and combinations.
Created by Tom Wegleitner, Centreville, Virginia
Permutations and Combinations
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
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.
PERMUTATIONS.
Permutations and Combinations
pencil, highlighter, GP notebook, calculator, red pen
Presentation transcript:

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 repeats)? If you don’t allow repeats? 31.31.31 = 313 = 29791 31.30.29 = 26970

Counting You need to visit 5 cities. How many possible different orderings of visiting the cities (no repeats) are there? This calculation is common enough that we have a notation for it – the factorial (symbolized by !)

Permutations and Combinations These deal with drawing items without replacement Are different orderings counted separately? In other words, is ABC considered different than BAC? If YES, we’re talking about Permutations (arrangements) If NO, we’re talking about Combinations

Permutations How many different 4-number PIN numbers are possible if no two numbers are the same? Notice Where’d the 6 come from? From 10-4 = 6

Permutations The number of permutations (arrangements or sequences) of r items selected from n available items (without replacement) is:

Permutations Suppose you have to pick 5 photos out of 15 for a magazine layout. Ordering matters (different layouts should be considered as separate). How many possible layouts are there?

Combinations The number of combinations of r items selected from n different items (without replacement) is: The extra term in the denominator makes it so different arrangements aren’t counted separately (ABC is considered equivalent to CBA)

Combinations Suppose you have to pick 4 of your 12 friends to take on a free vacation you won. How many possibilities are there? For comparison’s sake, the number of permutations would be 11880

Combinations for Probability Suppose you have to pick 4 of your 12 friends to take on a free vacation you won. You decide to choose by pulling names from a hat. What is the probability that Ann, Betty, Carlos, and Dean are chosen? That’s one choice out of all possibilities, so

Homework 3.7: 1, 3, 5, 9, 21, 25