Section 14.1 - Permutations. Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at a time with no restriction. n-factorial.

Slides:



Advertisements
Similar presentations
Counting Principles Probability.
Advertisements

4/16/2015 MATH 224 – Discrete Mathematics Counting Basic counting techniques are important in many aspects of computer science. For example, consider the.
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.
Chapter 8 Counting Principles: Further Probability Topics Section 8.1 The Multiplication Principle; Permutations.
Basic counting principles, day 1 To decide how many ways something can occur, you can draw a tree diagram. Note that this only shows half of the tree –
5.4 Counting Methods Objectives: By the end of this section, I will be able to… 1) Apply the Multiplication Rule for Counting to solve certain counting.
___ ___ ___ ___ ___ ___ ___ ___ ___
Permutations & Combinations
More Probability and Counting Friday, April 9, 2004.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
REMEMBER: A number can be negative or positive as shown in the number line below: Negative Numbers (-) Positive Numbers (+)
HOW TO ADD INTEGERS REMEMBER:
How many different ways can you arrange the letters in “may”?
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 8 - Slide 1 P-8 Probability The Counting Principle and Permutations.
The Fundamental Counting Principle and Permutations
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,
Chapter 12 Section 8 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
10.3 – Using Permutations and Combinations Permutation: The number of ways in which a subset of objects can be selected from a given set of objects, where.
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.
Methods of Counting Outcomes BUSA 2100, Section 4.1.
Counting and Probability It’s the luck of the roll.
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.
Unit 4 – Combinatorics and Probability Section 4.1 – Multiplication, Addition, and Complement Calculator Required.
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.
Lesson  The numerator and denominator of a theoretical probability are numbers of possibilities.  Sometimes those possibilities follow regular.
Counting Methods Topic 4: Permutations with Restrictions.
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 12.8 The Counting Principle and Permutations.
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.
Hosted by Angela Beason nCr and nPrName that Idol Word Problems Other stuff
An introduction to permutations
Permutations and Combinations Advanced Math Topics.
WARM UP 1) JoJo and Kiki are visiting the Empire State Building. Each of them enters a different elevator in the main lobby that can let them off on any.
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.
Counting Principles Multiplication rule Permutations Combinations.
Algebra 2/TrigonometryName: __________________________ 12.1, 12.2 Counting Principles NotesDate: ___________________________ Example 1: You are buying.
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
Note the 4 rules When reading a measured value, all nonzero digits should be counted as significant. There is a set of rules for determining if a zero.
7.3 Combinations Math A combination is a selection of a group of objects taken from a larger pool for which the kinds of objects selected is of.
More on Permutations. Permutation with Repetition Circular Permutations Bracelet Permutations Topics in this Section.
Section Basic Counting Principles: The Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n 1.
Permutations 7.2 Chapter 7 Combinatorics 7.2.1
Question #1 A bag has 10 red, 3 yellow, and 5 blue marbles. You pick one. What is the probability that you select a blue marble?
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
Section The Product Rule  Example: How many different license plates can be made if each plate contains a sequence of three uppercase English letters.
Algebra II 10.1: Apply the Counting Principle and Permutations.
Section 6-7 Permutations and Combinations. Permutation Permutation – is an arrangement of items in a particular order.
Discrete Math Section 15.2 Apply the multiplication, addition, and complement principles My wardrobe consists of two pairs of pants and four shirts. How.
Standard 14 Solve by completing the square. Example One. Instructions: Factor Perfect Square.
Chapter 10 Counting Methods.
Counting Methods and Probability Theory
Section 8.1 When Does Order Matter?
12.2 Permutations and Combinations
1. In how many ways can six people sit in a six-passenger car?
Unit 4 – Combinatorics and Probability Section 4
8.3 Counting Apply the fundamental counting principle
Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at
In-Class Exercises: Interpretations of Probability
Section 12.8 The Counting Principle and Permutations
The Counting Principle and Permutations
Counting Methods and Probability Theory
Which is best value for money?
Using Permutations and Combinations
pencil, highlighter, GP notebook, textbook, calculator
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three blouses, five pairs of pants and three pairs of shoes to choose.
Permutations and Combinations
10.3 – Using Permutations and Combinations
9.1 Basic Combinatorics.
Presentation transcript:

Section Permutations

Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at a time with no restriction. n-factorial

How many 469 seven digit phone numbers can there be?

How many license plates are there if it must consist of two letters followed by four non-zero digits? ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z

How many license plates are there if it must consist of two letters and three digits, with no repetition and the first digit being nonzero? ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z

How many ways are there to arrange the letters in the word MATH? MATHMATH MATHMATH MATHMATH MATHMATH 24

How many ways are there to arrange the letters in the word MATH if the T must come first? MATHMATH MATHMATH MATHMATH 6 MATHMATH X X X

How many even three digit numbers are there? (Remember, zero cannot be first in a three digit number) X X X X X 450

How many even three digit numbers are there if repetition is not allowed? X X X X X 320

How many six digit numbers are there if no repetition is allowed, and 4 cannot be used?

Companies whose stocks are listed on the NASDAQ stock exchange have their company name represented by either four or five letters (repetition is allowed). What is the maximum number of companies that can be listed on NASDAQ? 26 ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z ABCDE…ZABCDE…Z

In the national league, the pitcher usually hits ninth. If this is the case, how many batting orders is it possible for a manager to use? P 1 P P P P P P