15.4 Permutations with Repetition. How many different ways can the letters of MEXICO be arranged?

Slides:



Advertisements
Similar presentations
4.4 Permutations and Combinations of multisets
Advertisements

13-2 Permutations with Repetitions and Circular Permutations
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.
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.
Fall 2002CMSC Discrete Structures1 Permutations How many ways are there to pick a set of 3 people from a group of 6? There are 6 choices for the.
Chapter 8 Counting Techniques PASCAL’S TRIANGLE AND THE BINOMIAL THEOREM.
(a) (b) (c) (d). What is (1,2,3)  (3,4,2)? (a) (1, 2, 3, 4) (b) (1,2)  (3,4) (c) (1,3,4,2) (d) (3,1)  (4,2)
K INDERGARTEN L IBRARY S KILLS L ESSON #7 K.1.4 Uses ABC arrangement of picture books to locate materials.
1 The Multiplication Principle Prepared by E.G. Gascon.
9.6 Counting Principles Permutations Combinations.
Combinatorics 3/15 and 3/ Counting A restaurant offers the following menu: Main CourseVegetablesBeverage BeefPotatoesMilk HamGreen BeansCoffee.
Chapter 7 Random Variables I can find the probability of a discrete random variable. 6.1a Discrete and Continuous Random Variables and Expected Value h.w:
Apply the Counting Principle and Permutations Lesson 10.1 AlgebraII.
Grade 6 Ms. Ashley. Week 3Do Now 1 Sunday, September 21st, 2014  Question: Answer the following in complete sentences.  1. What time does the school.
Aim: What are the permutation and combination? Do Now: 2. If four students are scheduled to give a report in class, in how many ways can the students.
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.
Generalized Permutations and Combinations
Instant Productivity Training Teachers’ Grade Distributions Presented by Lynne LaCaria Office of Accountability Gaston County Public Schools 1.
Section 2.6: Probability and Expectation Practice HW (not to hand in) From Barr Text p. 130 # 1, 2, 4-12.
Section 10-3 Using Permutations and Combinations.
Notes Over 12.3 Finding Probabilities of Events
Counting. Multiplication and Division What do they do? – Multiplication maps a group of objects to a larger group of objects that are bigger by a certain.
Whiteboardmaths.com © 2004 All rights reserved
MAT 105 Spring  We want to measure the influence each voter has  As we have seen, the number of votes you have doesn’t always reflect how much.
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.
Permutations COUNTING!. What is a Permutation? Permutations essentially answer the question “How many ways?” When we talk about permutations, the ORDER.
Lesson 8.6 Page #1-21 (ODD), (EOO), (ODD), (EOO), (ODD) Pick up the handout on the table.
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.
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.
CSNB143 – Discrete Structure
When all the objects are not distinct objects
Permutations and Combinations
Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 4 Counting.
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
How many ways can we arrange 3 objects A, B, and C: Using just two How many ways can we arrange 4 objects, A, B, C, & D: Using only two Using only three.
Chap 7.1 Discrete and Continuous Random Variables.
I CAN: Use Permutations and Combinations
TODAY IN GEOMETRY…  Warm Up: Outcomes  Learning Goal: You will find the probability of events with and without replacement  Independent practice  EXIT.
EXAMPLE 6 Find permutations with repetition
EXAMPLE 6 Find permutations with repetition Find the number of distinguishable permutations of the letters in a. MIAMI and b. TALLAHASSEE. SOLUTION MIAMI.
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.
Honors Analysis.  Fundamental Counting Principle  Factorial Calculations (No Calculator!)  Permutation Calculation (No Calculator!)  Arrangement Problems.
5.5 Generalized Permutations and Combinations
Exam 1. Spring Comparison Spring 2007 A’s 12 8% B’s 25 17% C’s 46 32% Passing 83 57% D’s 34 23% Median 71% Spring 2008 A’s 25 14% B’s 45 27% C’s 38 22%
GRADING: WHAT COUNTS? A WORSKHOP FOR VILLA MARIA ACADEMY Cheryl Everett 10/11/10.
FIRST PERSONAL FINANCE FRIDAY ECONOMICS PORTFOLIO FRIDAY, JANUARY 8, 2016.
Discrete Mathematics. Exercises Exercise 1:  There are 18 Computer Science (CS) majors and 325 Business Administration (BA) majors at a college.
Permutations With Repetitions By Mr Porter 9 Maths 8 Physics7 Biology8 Physics 7 Biology DEFIONTNII CLGEBRAAI.
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
Section 6-7 Permutations and Combinations. Permutation Permutation – is an arrangement of items in a particular order.
Discrete and Continuous Random Variables Section 7.1.
CS336 F07 Counting 2. Example Consider integers in the set {1, 2, 3, …, 1000}. How many are divisible by either 4 or 10?
Section 6.3. Section Summary Permutations Combinations.
EXAMPLE 1 Count permutations
Module 6 Lesson 11 and 13 Objective: Compare and order mixed numbers in various forms.. Objective: Add decimal numbers by converting to fraction form.
Do Now (Today: Sort numbers into number sets)
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Generalized Permutations and Combinations
Permutations and Combinations
Probability using Permutations and Combinations
Counting Permutations When Indistinguishable Objects May Exist
  30 A 30 B 30 C 30 D 30 E 77 TOTALS ORIGINAL COUNT CURRENT COUNT
How To Find A Fiction Book
Aim: What is the function notation?
Unit 2 (Reading) F 2015 Unit 2 (Reading) H 2015
PERMUTATIONS.
- '1:- bs? a ' I.
Math 0332 Subsets Name ________________________
Presentation transcript:

15.4 Permutations with Repetition

How many different ways can the letters of MEXICO be arranged?

How is this different than MEXICO? How many different ways can the letters of CANADA be arranged? CANADACANADA

Look at the options for the arrangement NADACA NADACANADACANADACANADACANADACANADACANADACANADACANADACANADACANADACANADACA Are these different? When you take the permutation are all of these counted? Should they be?

The Number of Permutations of Things Not All Different Let S be a set of n elements of k different types. Let n 1 = the number of elements of type 1, n 2 = the number of elements of type 2, …, n k = the number of elements of type k. Then the number of distinguishable permutations of the n elements is:

So back to CANADA How many of each type of letter is there? A – 3 C – 1N – 1D – 1

How many permutations are there of MISSISSIPPI?

Exit Ticket A teacher’s grade book alphabetically lists 25 students in a class. This teacher, who does not give pluses and minuses with letter grades, announces that on the last test there were: 5 A’s, 10 B’s, 6 C’s, 3 D’s and 1 E. In how many ways can these grades be distributed to the 25 students? And write your name. HW: p. 580, 1 – 13 odd.