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.

Slides:



Advertisements
Similar presentations
Probability Three basic types of probability: Probability as counting
Advertisements

Permutations and Combinations and The Basics of Probability Theory.
Copyright ©2011 Nelson Education Limited. Probability and Probability Distributions CHAPTER 4.
Thinking Mathematically
16.4 Probability Problems Solved with Combinations.
Probability Review Jeopardy!! Jeopardy!! Misc. Compound Events Permutations / Combinations Counting Principle Simple Events.
Compound Events Compound event - an event that is a combination of two or more stages P(A and B) - P(A) X P(B)
Probability Using Permutations and Combinations
Permutations and Combinations
Probability Jeopardy Final Jeopardy Simple Probabilities Permutations or Combinations Counting Principle Find the Probability Independent Dependent Q.
4. Counting 4.1 The Basic of Counting Basic Counting Principles Example 1 suppose that either a member of the faculty or a student in the department is.
Statistical Reasoning for everyday life Intro to Probability and Statistics Mr. Spering – Room 113.
DAY 2 OF CHAPTER 13 NOW LET’S THINK ABOUT FAMILIES WITH 3 CHILDREN A) CREATE A SAMPLE SPACE OF EQUALLY LIKELY OUTCOMES B) WHAT’S THE PROBABILITY A 3-CHILD.
WonLost 1234 Year Number of Games Warm-Up 1) In which year(s) did the team lose more games than they won? 2) In which year did the team play.
You probability wonder what we’re going to do next!
Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.
(13 – 1) The Counting Principle and Permutations Learning targets: To use the fundamental counting principle to count the number of ways an event can happen.
7 Further Topics in Algebra © 2008 Pearson Addison-Wesley. All rights reserved Sections 7.4–7.7.
Copyright © Ed2Net Learning Inc.1. 2 Warm Up Use the Counting principle to find the total number of outcomes in each situation 1. Choosing a car from.
Aim: Combinations Course: Math Lit. Do Now: Aim: How do we determine the number of outcomes when order is not an issue? Ann, Barbara, Carol, and Dave.
Independent and Dependent Events
Copyright ©2006 Brooks/Cole A division of Thomson Learning, Inc. Introduction to Probability and Statistics Twelfth Edition Chapter 4 Probability and Probability.
Permutations and Combinations
Unit 8 Practice Fall 2008 Station 1 – Counting Principle, Permutations, & Combinations 1) Cindy is playing Scrabble and has the following letter tiles.
Each time an experiment such as one toss of a coin, one roll of a dice, one spin on a spinner etc. is performed, the result is called an ___________.
Sports Camp Morning Camp AerobicsRunningYogaSwimmingWeights Afternoon Camp HikingTennisVolleyballSoftball List all the possible choices available on your.
You probability wonder what we’re going to do next!
Section 15.3 – Day 2 Counting. When do I use what? Rearranging things that are all different: Counting Principles (multiplication), Combinations, Permutations.
Permutation and Combination
Aim: How do we use permutations and combinations to solve probability problems? Do Now: Six students are arranged at random on a bench. What is the probability.
Aim: How do we use permutation and combination to evaluate probability? Do Now: Your investment counselor has placed before you a portfolio of 6 stocks.
Quiz 10-1, Which of these are an example of a “descrete” set of data? 2.Make a “tree diagram” showing all the ways the letters ‘x’, ‘y’, and ‘z’
Conditional Probability The probability that event B will occur given that A will occur (or has occurred) is denoted P(B|A) (read the probability of B.
Warm-Up A woman and a man (unrelated) each have two children .
9.7 Probability of Multiple Events. Dependent events – when the outcome of one event affects the outcome of a second event Dependent events – when the.
Aim: Theoretical Probability Course: Alg. 2 & Trig. Aim: What is the probability of understanding probability? Do Now: How many different possibilities,
Introduction to Counting Methods, Fundamental Counting Principal, and Permutations and Combinations.
Quiz 10-3 You have the following bills in your wallet: three $20’s, four $10’s, five $5’s, and six $1’s. What is the number of distinct ways you could.
Let’s work on some definitions Experiment- is a situation involving chance that leads to results called outcomes. An outcome is the result of a single.
Algebra II 10.4: Find Probabilities of Disjoint and Overlapping Events HW: HW: p.710 (8 – 38 even) Chapter 10 Test: Thursday.
Probability What are the chances?.
BACK to the BASICS Roll ‘Em COUNT Me In Multiplier?Grab.
Unit VI Discrete Structures Permutations and Combinations SE (Comp.Engg.)
ProbabilityProbability Counting Outcomes and Theoretical Probability.
Aim: ‘And’ Probabilities & Independent Events Course: Math Lit. Aim: How do we determine the probability of compound events? Do Now: What is the probability.
1.Addition Rule 2.Multiplication Rule 3.Compliments 4.Conditional Probability 5.Permutation 6.Combinations 7.Expected value 8.Geometric Probabilities 9.Binomial.
Chapter 4 Review MDM 4U Mr. Lieff.
Algebra-2 Counting and Probability. Quiz 10-1, Which of these are an example of a “descrete” set of data? 2.Make a “tree diagram” showing all.
Section 1.3 Each arrangement (ordering) of n distinguishable objects is called a permutation, and the number of permutations of n distinguishable objects.
Permutations and Combinations
Counting Techniques (Dr. Monticino). Overview  Why counting?  Counting techniques  Multiplication principle  Permutation  Combination  Examples.
WonLost 1234 Year Number of Games Warm-Up 1) In which year(s) did the team lose more games than they won? 2) In which year did the team play.
An urn contains 1 green, 2 red, and 3 blue marbles. Draw two without replacement. 1/6 2/6 3/6 2/5 3/5 1/5 3/5 1/5 2/5 2/30 3/30 2/30 6/30 3/30 6/30.
11.3 Probability of Multiple Events Learning goal find the probability of the event A and B find the probability of the event A or B.
2-7 Probability of Compound Events. Independent Events – events that do not effect each other To calculate the probability of 2 independent events: Find.
A bag contains four red and five black marble. What is the probability of drawing a red marble? What is the probability of drawing two consecutive red.
The Counting Principle Permutation Or Combination.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Probability Final Review. 1.One marble is drawn at random from a bag containing 2 white, 4 red, and 6 blue marbles Find the probability: One – Basic sixth.
MATHPOWER TM 12, WESTERN EDITION Chapter 8 Probability 8.2A 8.2A.1.
Math 1320 Chapter 7: Probability 7.4 Probability and Counting Techniques.
Classifying Events 8.2A Chapter 8 Probability 8.2A.1
Counting Principles Ex. Eight pieces of paper are numbered 1 to 8 and placed in a box. One piece of paper is drawn from the box, its number is written.
You probability wonder what we’re going to do next!
Probability of Multiple Events
Unit 4 – Combinatorics and Probability Section 4
Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at
Combination and Permutations Quiz!
Probability Problems Solved with
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
Presentation transcript:

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 Dave are the only members of a school club. In how many different ways can they elect a president and treasurer for the club? Ann, Barbara, Carol, and Dave are the only members of a school club. In how many ways can they choose 2 people to represent the club at student council meetings? Explain how these situations are different.

Aim: Combinations Course: Alg. 2 & Trig. Permutation Ann, Barbara, Carol, and Dave are the only members of a school club. In how many different ways can they elect a president and treasurer for the club? Ann Barbara Carol Dave President Barbara Carol Dave Ann Carol Dave Barbara Ann Dave Barbara Carol Ann Treasurer. Ann & Barbara Ann & Carol Ann & Dave Barbara & Ann Barbara & Carol Barbara & Dave Carol & Barbara Carol & Ann Carol & Dave Dave & Barbara Dave & Carol Dave & Ann 4 P 2 = 4 3 = 12 There are 12 different arrangements of two people for president and treasurer.

Aim: Combinations Course: Alg. 2 & Trig. Combination Ann, Barbara, Carol, and Dave are the only members of a school club. In how many ways can they choose 2 people to represent the club at student council meetings? Ann Barbara Carol Dave 1st Person Barbara Carol Dave Ann Carol Dave Barbara Ann Dave Barbara Carol Ann 2nd Person Ann & Barbara Ann & Carol Ann & Dave Barbara & Ann Barbara & Carol Barbara & Dave Carol & Barbara Carol & Ann Carol & Dave Dave & Barbara Dave & Carol Dave & Ann There are six combinations of two people that can represent

Aim: Combinations Course: Alg. 2 & Trig. Order: Permutation vs. Combination A selection of objects in which their order is not important. When selecting some of the objects in the set: The number of combinations of n objects r at a time When selecting all objects in the set: there is only 1 combination!! = 1

Aim: Combinations Course: Alg. 2 & Trig. Combinations 1. For any counting number n, n C n = 1 3 C 3 = 1 10 C 10 = 1 2. For any counting number n, n C 0 = 1 5 C 0 = 1 34 C 0 = 1 Some Special Relationships 3. For whole numbers n and r, where r < n, n C r = n C n - r 7 C 3 = 7 C = 7 C 4 23 C 16 = 23 C = 23 C 7

Aim: Combinations Course: Alg. 2 & Trig. Probability Notation Ann, Barbara, Carol, and Dave are the only members of a school club. In how many ways can they choose 2 people to represent the club at student council meetings? Ann Barbara Carol Dave 1st Person Barbara Carol Dave Ann Carol Dave Barbara Ann Dave Barbara Carol Ann 2nd Person Ann & Dave Barbara & Ann Barbara & Carol Barbara & Dave Carol & Barbara Carol & Ann Carol & Dave Dave & Barbara Dave & Carol Dave & Ann 4C24C2 = 4 P 2 / 2! = 6 Ann & Barbara Ann & Carol

Aim: Combinations Course: Alg. 2 & Trig. Model Problems Evaluate: 10 C 38C28C2 How many different three-person committees can be formed from a group of eight people? Is order important? NO 8C38C3 = 56 = 120 = 28 A committee has 7 men and 5 women. A subcommittee of 8 is to be formed. Write an expression for the number of ways the choice can be made. 12 C 8 = 495 In general, use permutations where order is important, and combinations where order is not important.

Aim: Combinations Course: Alg. 2 & Trig. Model Problem Is the order of the 4 marbles important? NO! Combination 457 = 2380 From an urn containing 4 black marbles, 8 blue marbles, and 5 red marbles, in how many ways can a set of 4 marbles be selected? 17 C 4 = 17 total marbles

Aim: Combinations Course: Alg. 2 & Trig. Model Problem If n C 2 = 15, what is the value of n? nC2nC2 n(n - 1) = 215 6C26C2 = 15 n 2 - n = 30 n 2 - n - 30 = 0 (n - 6)(n + 5) = 0 (n - 6) = 0 (n + 5) = 0 n = 6 n = -5

Aim: Combinations Course: Alg. 2 & Trig. Model Problems There are 10 boys and 20 girls in a class. Find the number of ways a team of 3 students can be selected to work on a project if the team consists of: 30 C 3 10 C 120 C 2 20 C C 120 C 2 = 4060 = = 1900 = C 0 = = 3040 A. Any 3 students B. 1 boy and 2 girls C. 3 girls D. At least 2 girls 2 girls 10 C 0 3 girls

Aim: Combinations Course: Alg. 2 & Trig. Model Problem In how many ways can 6 marbles be distributed in 3 boxes so that 3 marbles are in the first box, 2 in the second, and 1 in the third Box 2Box 1Box 3 6C36C33C23C21C11C = 60

Aim: Combinations Course: Alg. 2 & Trig. Model Problems In the “Pick Four” Lottery, you create a 4-digit number using the numbers 1, 2, 3, 4, 5, and 6. If you play the game “straight”, you win if the winning lottery number matches your selection exactly. How many different arrangements are possible if you bet the game “straight”? 6P46P4 = 360 If you choose you may, you may play the game “boxed”. This means that as long as the same four numbers are chosen, regardless of order, you win. How many possible combinations are possible? 6C46C4 = 15

Aim: Combinations Course: Alg. 2 & Trig. Model Problem How many different 4-member committees can be formed from a group of 10 people if Tony, 1 of the 10 must: A. Always on the committee AFTER TONY IS PLACED ON THE COMMITTEE, THERE ARE 3 PLACES LEFT FOR THE OTHER 9 PEOPLE 1 = 84 9C39C3 9 C 3 = 84 TONY IS A MUST!

Aim: Combinations Course: Alg. 2 & Trig. Model Problem How many different 4-member committees can be formed from a group of 10 people if Tony, 1 of the 10 must: B. Never be on the committee 9C49C4 There are now only 9 possible members for the 4-member committee = 126

Aim: Combinations Course: Alg. 2 & Trig. Regents Problem The principal would like to assemble a committee of 8 students from the 15-member student council. How many different committees can be chosen? (1) 120 (3) 32,432,400 (2) 6,435 (4) 259,459,200

Aim: Combinations Course: Alg. 2 & Trig. Model Problem Find the number of ways to select 5-card hands from a standard deck so that each hand contains at most 2 aces. at most 2 aces Means that the hand could have 0, 1 or 2 aces W/ no Aces 4C04C048 C 5 W/ 1 Aces 4C14C148 C 4 W/ 2 Aces 4C24C248 C 3 Choose AcesComplete the 5-card hand = = = =

Aim: Combinations Course: Alg. 2 & Trig. Probability Involving Combinations Dependent Events 2 Permutations 1 Counting Principle Two cards are drawn at random from a standard deck of 52 cards, without replacement. What is the probability that both cards drawn are fives? P(1st 5) = 4/52P(2d 5) = 3/51 P(5, 5) = 4/52 3/51 Number of ways to draw 2 5’s from possible 4 Number of ways to draw any 2 cards from deck of 52 4C24C252 C 2 4P24P2 52 P 2 = 1/221 3 Combinations 4C24C2 52 C 2 = 1/221

Aim: Combinations Course: Alg. 2 & Trig. Model Problem In a school organization, there are 4 sophomores and 5 juniors. A committee of 4 people is to be selected from this group. What is the probability that 2 sophomores and 2 juniors will be on the committee? P(2 sophomores, 2 juniors on the 4-member committee) = n(4-member combinations made from of the 9 members) n(combinations of 2s & 2j) Permutation or Combination

Aim: Combinations Course: Alg. 2 & Trig. Model Problem Successful Outcomes n(E): Total Outcomes n(S): Nine total students from which to choose In a school organization, there are 4 sophomores and 5 juniors. A committee of 4 people is to be selected from this group. What is the probability that 2 sophomores and 2 juniors will be on the committee? : 9 C 4 = 126 How do we determine n(2 soph., 2 jun.)? Two of four sophomores 4C24C2 = 6 Two of five juniors 5C25C2 = 10 n(2 soph., 2 jun.) = 4 C 2 5 C 2 = 610 = 60

Aim: Combinations Course: Alg. 2 & Trig. Model Problem P(2 sophs., 2 juniors) = In a school organization, there are 4 sophomores and 5 juniors. A committee of 4 people is to be selected from this group. What is the probability that 2 sophomores and 2 juniors will be on the committee? 9 C 4 4 C 2 5 C 2 = = = 10 21

Aim: Combinations Course: Alg. 2 & Trig. Model Problem Total Outcomes n(S) : P(at least 2 b) = 5 C 2 An urn contains 4 white marbles and 5 blue marbles, all of equal size. Three marbles are drawn at random with no replacement. What is the probability that at least 2 marbles drawn are blue? 9 C 3 At least 2 are blue: (2-b, 1-w) or (3-b) Successful Outcomes n(E) 5 C 2 4 C 1 + 5C35C3 4 C 1 5 C 3 9 C 3 Total Outcomes n(S) = = 25/42 Successful Outcomes n(E) P(A  B) = P(A) + P(B) - P(A  B)

Aim: Combinations Course: Alg. 2 & Trig. Model Problem A candy dish contains 10 candies. Three candies are covered with red foil and 7 with green foil. A. If 2 candies are chosen at random from the dish, what is the probability that both will be covered with the same colored foil? P(both red or both green) = P(2R) + P(2G) P(2R) = 3 C 2 P(2G) = 7 C 2 10 C 2 P(A  B) = P(A) + P(B) - P(A  B) P(2R or 2G) = = 8/15 = C 2 3 C C 2

Aim: Combinations Course: Alg. 2 & Trig. Model Problem A candy dish contains 10 candies. Three candies are covered with red foil and 7 with green foil. B. If 2 candies are chosen at random from the dish, what is the probability that each will be covered with a different foil?

Aim: Combinations Course: Alg. 2 & Trig. Model Problem A candy dish contains 10 candies. Three candies are covered with red foil and 7 with green foil. C. If 5 candies are chosen at random from the dish, what is the probability that at least 3 will be covered with green foil?