PS 3.8 Probability Concepts Permutations & Combinations

Similar documents
Principles of Counting

Permutations. 1) How many unique 3 digit codes can be created from the 5 digits {1, 2, 3, 4, 5} if repeats are possible?

Independent Events. If we were to flip a coin, each time we flip that coin the chance of it landing on heads or tails will always remain the same.

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Unit 5, Activity 1, The Counting Principle

Sec. 4.2: Introducing Permutations and Factorial notation

Examples: Experiment Sample space

Finite Mathematics MAT 141: Chapter 8 Notes

Probability and Counting Techniques

6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices?

Math 1116 Probability Lecture Monday Wednesday 10:10 11:30

Probability Warm-Up 2

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:

We introduced the Counting Principle earlier in the chapter.

Math 1 Unit 4 Mid-Unit Review Chances of Winning

Name: Probability, Part 1 March 4, 2013

Unit 9: Probability Assignments

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

Name: Class: Date: ID: A

Exercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College

4.3 Rules of Probability

Answer each of the following problems. Make sure to show your work.

Chapter 11: Probability and Counting Techniques

2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is:

12.1 Practice A. Name Date. In Exercises 1 and 2, find the number of possible outcomes in the sample space. Then list the possible outcomes.

Most of the time we deal with theoretical probability. Experimental probability uses actual data that has been collected.

Chapter 10 Practice Test Probability

Section : Combinations and Permutations

19.2 Permutations and Probability

Board Question 1. There are 5 Competitors in 100m final. How many ways can gold silver and bronze be awarded? May 27, / 28

Section Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning

Probabilities Using Counting Techniques

Making Predictions with Theoretical Probability

out one marble and then a second marble without replacing the first. What is the probability that both marbles will be white?

Find the probability of an event by using the definition of probability

April 10, ex) Draw a tree diagram of this situation.

Making Predictions with Theoretical Probability. ESSENTIAL QUESTION How do you make predictions using theoretical probability?

Math 1313 Section 6.2 Definition of Probability

Instructions: Choose the best answer and shade in the corresponding letter on the answer sheet provided. Be sure to include your name and student ID.

Test 4 Sample Questions

commands Homework D1 Q.1.

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)

Day 5: Mutually Exclusive and Inclusive Events. Honors Math 2 Unit 6: Probability

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Permutations and Combinations

SECONDARY 2 Honors ~ Lesson 9.2 Worksheet Intro to Probability

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

Unit 19 Probability Review

7A: I can identify and count the outcomes of an experiment and calculate the theoretical probability of an event.

MATH STUDENT BOOK. 7th Grade Unit 6

Functional Skills Mathematics

Answer each of the following problems. Make sure to show your work.

Math 1101 Combinations Handout #17

1. For which of the following sets does the mean equal the median?

MGF 1106: Exam 2 Solutions

Warm Up Need a calculator

NAME DATE PERIOD. Study Guide and Intervention

Chapter 11: Probability and Counting Techniques

Chapter 2. Permutations and Combinations

19.3 Combinations and Probability

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.

#2. A coin is tossed 40 times and lands on heads 21 times. What is the experimental probability of the coin landing on tails?

Chapter 8: Probability: The Mathematics of Chance

The Human Fruit Machine

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

CISC 1400 Discrete Structures

Probability of Independent Events. If A and B are independent events, then the probability that both A and B occur is: P(A and B) 5 P(A) p P(B)

Date Period State if each scenario involves a permutation or a combination. Then find the number of possibilities. ncr or npr

Conditional Probability Worksheet

Practice Quiz - Permutations & Combinations

Section Introduction to Sets

LAMC Junior Circle February 3, Oleg Gleizer. Warm-up

Mathematics 3201 Test (Unit 3) Probability FORMULAES

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

Name: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

MEP Practice Book ES5. 1. A coin is tossed, and a die is thrown. List all the possible outcomes.

Intermediate Math Circles November 1, 2017 Probability I

Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations

Section 6.5 Conditional Probability

MEP Practice Book SA5

Section The Multiplication Principle and Permutations

Ex 1: A coin is flipped. Heads, you win $1. Tails, you lose $1. What is the expected value of this game?

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ.

Chapter 1. Probability

These Are A Few of My Favorite Things

Section A Calculating Probabilities & Listing Outcomes Grade F D

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) 1 6

Simulations. 1 The Concept

Probability Study Guide Date Block

GCSE MATHEMATICS Intermediate Tier, topic sheet. PROBABILITY

15,504 15, ! 5!

Unit 6: What Do You Expect? Investigation 2: Experimental and Theoretical Probability

The Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)

Discrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting

Mathematical Foundations HW 5 By 11:59pm, 12 Dec, 2015

Practice 9-1. Probability

Transcription:

BIG PICTURE of this UNIT: How can we visualize events and outcomes when considering probability events? How can we count outcomes in probability events? How can we calculate probabilities, given different types of events Can we predict how likely it is that an event occurs? How can we use that knowledge? This lesson will be based upon a STUDENT DIRECTED DISCUSSION model.. in your groups, you should be having DISCUSSIONS about how to think and work through and then present the solutions to the following questions. So, in your group, discuss & prepare solutions to the following questions. Record the key ideas of your discussions/solutions in your notebook. Then, once you have had your discussions, present your solutions on the board. Solutions do NOT necessarily NEED to be correct they simply form the basis for DISCUSSIONS!!!! If your group has (i) multiple solutions that lead to the same answers OR (ii) same/different solutions that lead to different answers, present them ANYWAY!! PERMUTATIONS and COMBINATIONS If the order doesn't matter, it is a Combination. If the order does matter it is a Permutation. PRACTICE! Determine whether each of the following situations is a Combination or Permutation. 1. Creating an access code for a computer site using any 8 alphabet letters. 2. Determining how many different ways you can elect a Chairman and Co-Chairman of a committee if you have 10 people to choose from. 3. Voting to allow 10 new members to join a club when there are 25 that would like to join. 4. Finding different ways to arrange a line-up for batters on a baseball team. 5. Choosing 3 toppings for a pizza if there are 9 choices. Answers: 1. P 2. P 3. C 4. P 5. C

Combinations: Suppose that you can invite 3 friends to go with you to a concert. If you choose Jay, Ted, and Ken, then this is no different from choosing Ted, Ken, and Jay. The order that you choose the three names of your friends is not important. Hence, this is a Combination problem. Example Problem for Combination: Suppose that you can invite 3 friends to go with you to a concert. You have 5 friends that want to go, so you decide to write the 5 names on slips of paper and place them in a bowl. Then you randomly choose 3 names from the bowl. If the five people are Jay, Ted, Cal, Bob, and Ken, then write down all the possible ways that you could choose a group of 3 people. Here are all of the possible combinations of 3: Jay, Ted, Cal Ted, Cal, Bob Cal, Bob, Ken Jay, Ted, Bob Ted, Cal, Ken Jay, Ted, Ken Ted, Bob, Ken Jay, Cal, Bob Jay, Cal, Ken Jay, Bob, Ken To determine the number of combinations we use the rule n C r = C(n,r) = n n! =. Here n represents the total r (n r)!r! number of things to choose from and r represents the number of things to be selected. In the previous problem, n = 5 and r = 3. 5 C 3 = C(5,3) = 5 5! 5 4 3 2 1 = = 3 (5 3)!3! (2 1) 3 2 1 = 20 2 =10 PRACTICE: Go back to the beginning of this lesson and determine the number of possible combinations for #3 and #5. Answers: 3,268,760 and 84, respectively.

Permutations: A permutation is used when re-arranging the elements of the set creates a new situation. Example Problem for Permutation: How many ways could we get 1st, 2nd, and 3rd place winners in a race with the following 4 people? Jay, Sue, Kim, and Bob **Note: since winning first place is different than winning second place, the set {Jay, Sue, Kim} would mean something different than {Jay, Kim, Sue}. Here is why they are different: {Jay, Sue, Kim} indicates that Jay won 1st, Sue won 2nd, and Kim won 3rd. {Jay, Kim, Sue} indicates that Jay won 1st, Kim won 2nd, and Sue won 3rd Here are all of the possibilities for 1st, 2nd, 3rd in that order: There are 24 permutations. n! Another way to determine the number of permutations is to use the following formula n P r = P(n,r) = (n r)!. Here n represents the total number of things to choose from and r represents the number of things to be selected. In the previous problem, 4 P 3 = P(4,3) = 4! 4 3 2 1 = = 24 (4 3)! 1 PRACTICE: Go back to the beginning of this lesson and determine the number of possible permutations for #1 and #2. Answers: 6.299 1010 and 90, respectively.

MORE COMBINATION AND PERMUTATION PRACTICE PROBLEMS: 1. Suppose that 7 people enter a swim meet. Assuming that there are no ties, in how many ways could the gold, silver, and bronze medals be awarded? 2. How many different committees of 3 people can be chosen to work on a special project from a group of 9 people? 3. A coach must choose how to line up his five starters from a team of 12 players. How many different ways can the coach choose the starters? 4. John bought a machine to make fresh juice. He has five different fruits: strawberries, oranges, apples, pineapples, and lemons. If he only uses two fruits, how many different juice drinks can John make? 5. How many different four-letter passwords can be created for a software access if no letter can be used more than once? 6. How many different ways you can elect a Chairman and Co-Chairman of a committee if you have 10 people to choose from. 7. There are 25 people who work in an office together. Five of these people are selected to go together to the same conference in Orlando, Florida. How many ways can they choose this team of five people to go to the conference? 8. There are 25 people who work in an office together. Five of these people are selected to attend five different conferences. The first person selected will go to a conference in Hawaii, the second will go to New York, the third will go to San Diego, the fourth will go to Atlanta, and the fifth will go to Nashville. How many such selections are possible? 9. John couldn t recall the Serial number on his expensive bicycle. He remembered that there were 6 different digits, none used more than once, but couldn t remember what digits were used. He decided to write down all of the possible 6 digit numbers. How many different possibilities will he have to create? 10. How many different 7-card hands can be chosen from a standard 52-card deck? 11. One hundred twelve people bought raffle tickets to enter a random drawing for three prizes. How many ways can three names be drawn for first prize, second prize, and third prize? 12. A disc jockey has to choose three songs for the last few minutes of his evening show. If there are nine songs that he feels are appropriate for that time slot, then how many ways can he choose and arrange to play three of those nine songs?

Higher Level Questions for More Complex Concepts in Probability. Determine the probability of the event described in each exercise. Unless stated otherwise, assume all items of chance (dice, coins, cards, spinners, etc.) are fair. Here is a collection of interesting probability problems from www.nrich.com I ve provided the website address to each problem, so that you can (i) use their interactive simulations in some of the problems and (ii) so you can check the solutions as well. Have FUN!!! 1. Chances Are.. http://nrich.maths.org/920 2. Swapping Treats.. http://nrich.maths.org/12532 3. Who s the Winner.. http://nrich.maths.org/7478 4. MathsLand National Lottery.. http://nrich.maths.org/7238 5. Same Number.. http://nrich.maths.org/7221 6. Last One Standing.. http://nrich.maths.org/7220