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? 13 20 I-------8-------I 5.

Slides:



Advertisements
Similar presentations
Combinations, Permutations, and the Fundamental Counting Principle.
Advertisements

Probability & Statistics Section 3.4.  The letters a, b, can c can be arranged in six different orders: abcbaccab acbbcacba  Each of these arrangements.
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.
Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.
Chapter 8 Counting Techniques PASCAL’S TRIANGLE AND THE BINOMIAL THEOREM.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
Counting Principles and Probability Digital Lesson.
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning.
Counting Principles Counting Principles Chapter 6.7.
Section Permutations. Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at a time with no restriction. n-factorial.
6.2 Find Probability Using Permutations. Vocabulary n factorial: product of integers from 1 to n, written as n! 0! = 1 Permutation: arrangement of objects.
10-8 Permutations Warm Up Warm Up Lesson Presentation Lesson Presentation Problem of the Day Problem of the Day Lesson Quizzes Lesson Quizzes.
The Fundamental Counting Principal - Permutations - Factorials.
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
Counting Methods – Part 2 Determine the number of ways of getting a sequence of events.
Permutations With your group find as many arrangements of the letters A, H, M, T as you can. How many 2 letter arrangements are there? Could you do this.
Section 10-3 Using Permutations and Combinations.
Chapter 10 – Data Analysis and Probability
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.
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.
Counting Methods Review General Guidelines. Fundamental Counting Principle Each category outcome is independent of any other category outcome OR Items.
Counting Methods Topic 4: Permutations with Restrictions.
Algebra II 10.1: Apply the Counting Principle and Permutations HW: HW: p (6, 10, 14, 16, 26, 28, 34, all) Quiz : Friday, 12/13.
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.
Find permutations using permutation notation and using technology.
Methods of Counting By Dr. Carol A. Marinas Fundamental Counting Principle Event M can occur in m ways Event N can occur in n ways The event M followed.
CSNB143 – Discrete Structure
Arrangements How many ways can I arrange the following candles?
Thinking Mathematically
Happy 2014! Sit somewhere new to start the new year! The plan for this semester…
Section 4.5-Counting Rules
Chapter 4 Probability, Randomness, and Uncertainty.
Bell Ringer Greg has $75 and saves $4 each week. Veronica has just started saving by earning $9 each week. How long will it take before they have raised.
9.6 The Fundamental Counting Principal & Permutations.
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
Honors Analysis.  Independent Events: Events that do not affect each other  Sample Space: List of all possible outcomes  Fundamental Counting Principle:
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.
2.1 Factorial Notation (Textbook Section 4.6). Warm – Up Question  How many four-digit numbers can be made using the numbers 1, 2, 3, & 4?  (all numbers.
10-8 Permutations Vocabulary permutation factorial.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 7.2 Counting Our.
6.7 Permutations & Combinations. Permutations / Combinations I.Permutations A) Factorials B) Permutations n P r n! (n-r)! II. Combinations n C r n! r!
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
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.
Honors Analysis.  Fundamental Counting Principle  Factorial Calculations (No Calculator!)  Permutation Calculation (No Calculator!)  Arrangement Problems.
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.
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.
Essential Question: How do you determine the number of distinguishable permutations in the letters of a word? Demonstrated in writing in practice problems.
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.
Algebra II 10.1: Apply the Counting Principle and Permutations.
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.
Chapter 10 Counting Methods.
Unit 8 Probability.
Counting Methods and Probability Theory
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
Permutations 10.5 Notes.
A ratio that measures the chance that an event will happen
Permutations 7.2 Chapter 7 Combinatorics 7.2.1
The Counting Principle
12.1 The Fundamental Counting Principle & Permutations
6.2 Find Probability Using Permutations
MATH 2311 Section 2.1.
Counting Methods and Probability Theory
Permutations, Combinations & Counting Principle
Multi-Stage Events and Applications of Probability
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
MATH 2311 Section 2.1.
Presentation transcript:

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

13 20 I I 5 Area of Blue = 20·13 A = 260 Area of purple = ½ (8)(3) A = 12 3 Probability of hitting purple = 12/260 P = 3/65

15.2 Objective: To use the FUNDAMENTAL COUNTING PRINCIPLE and PERMUTATIONS to find the possible number of arrangements

Remember… 6! = 6·5·4·3·2·1 = 720 This is called a FACTORIAL Examples: 1) 5! = 5·4·3·2·1 = 120 2) = 840

A. Arrangements Example 1: How many possible 3-letter arrangements can be made using the 26 letters of the alphabet? (repetition is allowed) ___ ___ ___ We can find the total number by multiplying all 3 together… 26·26·26 = 17, 576 This is called the FUNDAMENTAL COUNTING PRINCIPLE, which allows us to multiply together the possible outcomes for a series of events.

Example 2: How many 7-digit phone numbers can be created using 0-9? (Restriction: the first 2 #’s can NOT be 0 or 1) ___ ___ ___ ___ ___ ___ ___ Total possibilities = 6,400,000

B. Permutations There is a special type of arrangement called a PERMUTATION: *repetition IS NOT allowed *the order is important Example 1: How many 4-letter permutations can be made using the letters A, B, C and D? ___ ___

Example 2: Brad is creating a 7 character screen name. The first 3 characters must be a letter from his name, and the last 4 characters must be a digit from the year How many different permutations are there? ___ ___ ___ ___ ___ ___ ___

Example 3: How many 5-letter permutations can be made using the letters in the word “FISHER”? ___ ___ ___ ___ ___ Another way this can be written is: Total # of items The # we want In General:

Calculate the following: 1) 2)3) 20120

C. Permutations with repeating letters: If there are repeating letters in a word with n total letters, to find the number of permutations we use: Where represent the number of times that a letter repeats itself.

Example 1 How many 7-letter permutations can be made from the letters in the word “CLASSIC” ?

Example 2 How many 11-letter permutations can be made from the letters in MISSISSIPPI?