Permutations and Combinations

Slides:



Advertisements
Similar presentations
3.7: Counting Objective: To find the counts of various combinations and permutations, as well as their corresponding probabilities CHS Statistics.
Advertisements

Permutations and Combinations
Chapter 2 Section 2.4 Permutations and Combinations.
Chapter 5 Section 5 Permutations and Combinations.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
1 The Multiplication Principle Prepared by E.G. Gascon.
COMBINATORICS Permutations and Combinations. Permutations The study of permutations involved order and arrangements A permutation of a set of n objects.
Counting and Probability Sets and Counting Permutations & Combinations Probability.
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
How many different ways can you arrange the letters in “may”?
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.
7 Further Topics in Algebra © 2008 Pearson Addison-Wesley. All rights reserved Sections 7.4–7.7.
The Fundamental Counting Principle and Permutations
Dr. Fowler AFM Unit 7-7 Permutations and Combinations.
Permutations and Combinations
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.
Counting, Permutations, & Combinations. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using.
Section 10-3 Using Permutations and Combinations.
Section 5.5 Counting Techniques. An airport shuttle bus driver needs to pick up 4 separate passengers: a,b,c,d. How many different ways can the.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Chapter 12 – Probability and Statistics 12.2 – Permutations and Combinations.
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Counting for Quest 2 Do Now Class Examples Suppose you take 4 different routes to Trenton, the 3 different routes to Philadelphia. How many different.
Thinking Mathematically
Unit 4 Section : Counting Rules  To determine the number of possible outcomes for a sequence of events we use one of three counting rules: 
ProbabilityProbability Counting Outcomes and Theoretical Probability.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
I CAN: Use Permutations and Combinations
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.
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?
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Math 1320 Chapter 6: Sets and Counting 6.4 Permutations and Combinations.
Counting, Permutations, & Combinations
Chapter 10 Counting Methods.
Counting, Permutations, & Combinations
An Introduction to Probability Theory
Developing Your Counting Muscles
MATH 2311 Section 2.1.
Counting, Permutations, & Combinations
Permutations and Combinations
Counting Methods and Probability Theory
Section 16 Inclusion/Exclusion
Section 8.3 PROBABILITY.
12.2 Permutations and Combinations
Counting, Permutations, & Combinations
Permutations 7.2 Chapter 7 Combinatorics 7.2.1
Section 3-4 Permutations
Unit 4 – Combinatorics and Probability Section 4
Counting, Permutations, & Combinations
The probability of event P happening is 0. 34
Math 2 Probability Lesson 10.2
Multiply the probability of the events together.
Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Permutations.
Combinations.
Counting, Permutations, & Combinations
Section 14.5 – Independent vs. Dependent Events
MATH 2311 Section 2.1.
Counting Methods and Probability Theory
9D Compound Events, 9E Tree Diagrams, 9F Sampling with and without Replacement Unit 1: Probability 9D, 9E, 9F 4/6/2019 8:18 AM.
Using Permutations and Combinations
Bellwork Practice Packet 10.3 B side #3.
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
M.S COLLEGE OF ARTS ,SCIENCE ,COMMERCE AND BMS
Using Permutations and Combinations
10.3 – Using Permutations and Combinations
Presentation transcript:

Permutations and Combinations Section 13.2 Permutations and Combinations

Three Types of Permutations Example of (1) roll a die 5 times each roll could get 1-6 and the number could repeat Example of (2) pick a card from a deck then another and another without putting them back. We are only going to talk about these 2 for now.

Example: How many 5 digit zip codes can be created?

P is Permutation. n is number of objects P is Permutation. n is number of objects. r is the number of repetitions This notation is used when you have a permutation without repeat

This type of permutation uses a specific symbol ! The exclamation point ! Has a specific meaning in math It tells you to start with the number before it and multiply by each integer before it all the way down to 1. Example : 5! – 5•4•3•2•1 = 120 So we can use this to make a formula for permutations without repittion.

Evaluate: (a) P(6,4) P(7, 2) (c) P(40, 4) Use a calculator. If you have a group of four people that each have a different birthday, how many possible ways could this occur?

In a combination the same items in a different order are not counted again. So AB is the same as BA so these 2 are only counted once. List all the combinations of the 4 colors, red, green, yellow and blue taken 3 at a time. What is C(4, 3)? C instead of P represents a combination with 4 elements 3 times without repetition. red, green, yellow red, green, blue red, yellow, blue green, yellow, blue How many do you think? Can you come up with a formula?

Find the value of each expression. (b) C(5, 2) (c) C(n, n) (d) C(n, 0) (e) C(40, 4)

How many different committees of 4 people can be formed from a pool of 8 people? This one is a straight forward combination

How many ways can a committee consisting of 3 boys and 2 girls be formed if there are 7 boys and 10 girls eligible to serve on the committee? This one has 2 combinations put together. What do you think we need to do?

How many different words (real or imaginary) can be formed using all the letters in the word REARRANGE?

How many different vertical arrangements are there of 10 flags if 5 are white, 4 are blue and 2 are red?