Permutations and Combinations

Slides:

Advertisements

Similar presentations

In this lesson we single out two important special cases of the Fundamental Counting Principle permutations and combinations. Goal: Identity when to use.

Advertisements

Permutations and Combinations and The Basics of Probability Theory.

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.

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 We should use permutation where order matters

Chapter 7 - Part Two Counting Techniques Wednesday, March 18, 2009.

Introduction to Combinatorics. Objectives Use the Fundamental Counting Principle to determine a number of outcomes. Calculate a factorial. Make a tree.

Permutations & Combinations Section 2.4. Permutations When more than one item is selected (without replacement) from a single category and the order of.

Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.

Confidential2 Warm Up 1.Tossing a quarter and a nickel HT, HT, TH, TT; 4 2. Choosing a letter from D,E, and F, and a number from 1 and 2 D1, D2, E1, E2,

Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.

6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.

40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning.

Confidential2 Warm Up 1.Tossing a quarter and a nickel 2. Choosing a letter from D,E, and F, and a number from 1 and 2 3.Choosing a tuna, ham, or egg.

Chapter 8 Counting Principles: Further Probability Topics Section 8.2 Combinations.

Dr. Fowler AFM Unit 7-7 Permutations and Combinations.

PROBABILITY. FACTORIALS, PERMUTATIONS AND COMBINATIONS.

Counting Techniques 0.4.

Section 10-3 Using Permutations and Combinations.

October 13, 2009 Combinations and Permutations.

Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.

Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting problems using combinations.

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.

Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.

Counting Methods Review General Guidelines. Fundamental Counting Principle Each category outcome is independent of any other category outcome OR Items.

Math 106 – Exam #1 - Review Problems 1. (a) (b) (c) (d) (e) Evaluate each of the expressions displayed, and write each answer as a single numerical value.

Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.

CSNB143 – Discrete Structure Topic 6 – Counting Techniques.

Introduction to Counting Methods, Fundamental Counting Principal, and Permutations and Combinations.

Arrangements How many ways can I arrange the following candles?

Combinations and Permutations CHAPTER 4.4.  Permutations are used when arranging r out of n items in a specific order. n P r = PERMUTATIONS.

ProbabilityProbability Counting Outcomes and Theoretical Probability.

CLICK THE NUMBERS IN SEQUENCE

THE NATURE OF COUNTING Copyright © Cengage Learning. All rights reserved. 12.

Copyright © Ed2Net Learning Inc.1. 2 Warm Up Tell whether each event is dependent or independent 1. Selecting a name from a Chicago telephone book and.

Aim: Combinations Course: Alg. 2 & Trig. Do Now: Aim: How do we determine the number of outcomes when order is not an issue? Ann, Barbara, Carol, and.

Counting Techniques. Multiplication Principle (also called the Fundamental Counting Principle) Combinations Permutations Number of subsets of a given.

3.2 Combinations.

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.

© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.

Section 1.3 Each arrangement (ordering) of n distinguishable objects is called a permutation, and the number of permutations of n distinguishable objects.

Choosing items from a larger group, when the order does not matter. This is different than permutations in chapter 11.2 – items had to be in a certain.

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:

Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.

Holt Geometry 3-1 Lines and Angles S-CP.B.9Use permutations and combinations to compute probabilities of compound events and solve problems.

HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 4.5.

Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.

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.

Counting Techniques. Fundamental Counting Principal Two Events: If one event can occur in m ways and another event can occur in n ways, then the number.

Chapter 10 Counting Methods.

Permutations and Combinations

Counting Methods and Probability Theory

Chapter 0.4 Counting Techniques.

Introduction of Combinatorics (MAT 142)

How to Count Things “There are three kinds of people in the world: those who can count and those who cannot.” 11/21/2018.

8.3 Counting Apply the fundamental counting principle

Section 0-4 Counting Techniques

Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at

Permutations and Combinations

MAT 142 Lecture Video Series

Counting Methods and Probability Theory

Counting Methods and Probability Theory

CLICK THE NUMBERS IN SEQUENCE

Counting Methods and Probability Theory

Exercise How many different lunches can be made by choosing one of four sandwiches, one of three fruits, and one of two desserts? 24.

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.

Counting to 100 Counting by ones

CLICK THE NUMBERS IN SEQUENCE

Permutations and Combinations

Presentation transcript:

Permutations and Combinations Permutations and Combinations (MAT 142) Permutations and Combinations

Permutations and Combinations (MAT 142) Objectives Calculate a permutation. Calculate a combination. Determine whether you should use a combination or permutation to calculate the number of outcomes.

Permutations and Combinations (MAT 142) Vocabulary combination permutation with replacement without replacement

Permutations and Combinations (MAT 142) Formulas permutation combination without replacement and order is important without replacement and order is NOT important

Permutations and Combinations (MAT 142) Find Find

List all the combinations of {a, b, c} when the elements are taken two at a time.

Counting Flow Chart

Permutations and Combinations (MAT 142) A group of ten seniors, eight juniors, five sophomores, and five freshmen must select a committee of four. How many committees are possible if there must be one person from each class on the committee?

Permutations and Combinations (MAT 142) A group of ten seniors, eight juniors, five sophomores, and five freshmen must select a committee of four. How many committees are possible if there can be any mixture of the classes on the committee?

Permutations and Combinations (MAT 142) A group of ten seniors, eight juniors, five sophomores, and five freshmen must select a committee of four. How many committees are possible if there must be exactly two seniors on the committee?

Permutations and Combinations (MAT 142) A 7/39 lottery requires choosing seven of the numbers 1 through 39. How many different lottery tickets can you choose? (Order is not important, and numbers do not repeat.)

Which Counting Technique? Permutations and Combinations (MAT 142) Which Counting Technique? What is being selected? If the selected items can be repeated, use the Fundamental Principle of Counting and multiply the number of choices for each category.

Which Counting Technique? Permutations and Combinations (MAT 142) Which Counting Technique? If there is only one category, use Combinations if the order of selections does not matter – r is the number of items to be selected from a total of n items Permutation if the order of selection does matter – r is the number of items to be selected from a total of n items

Which Counting Technique? Permutations and Combinations (MAT 142) Which Counting Technique? If there is more than one category, use the Fundamental Principle of Counting with one box per category. If you are selecting one item per category, the number in the box for that category is the number of choices for that category. If you are selecting more than one item per category, the number in the box for that category is found by using step 3.