Chapter 13

Combinatorics and Probability

Section 13.1

• Permutations and Combinations– Distinguish between Dependent and Independent

Events– Define and understand permutations and

combinations

13.1

• Coin Activity– How many different ways can you arrange three

jellybeans

Section 13.1

• Tree Diagram– A way to show all possible choices

• Independent Event– Events that do not effect each other• Examples: Math grade and English Grade

• Dependent Event– Events that do effect each other• Semester grades and Final Grade

Section 13.1

• Basic Counting Principle– INDEPENDENT events• P Different Ways for event 1• Q Different Ways for event 2• P*Q Different ways of both choices

Section 13.1

• Mrs. Innerst needs to choose what to wear to WOHS’s Prom. She has the choice of 3 different dresses, 6 different pairs of shoes, and 10 different hairstyles. She also needs to pick one of 7 different purses and one of 20 different dates.– Are these events dependent or independent?

• Independent

– How many different selections are available for Mrs. Innerst?• 20*7*10*6*3

Section 13.1

• Permutations– The arrangement of objects in a certain order– Order of objects is very important!– The number of permutations of n objects taken n at a time

• P(n,n)=n!– The number of permutations of n objects taken r at a time

• P(n,r)= n!(n-r)!

Section 13.1

You want to rank your four semester teachers in order from favorite to least favorite.Is this list independent or dependent?Dependent

How many ways can you list them in different orders?P(4,4)4!

Section 13.1

• There are 100 kids in the junior class and it is time to vote for class officers. There are positions for President, Vice President, Secretary, and Treasurer. How many ways can these positions be elected?–P(100,4)– 100!/(100-4)!– 96! • (overflow in calculator)

Section 13.1

• Combination– The order of selections/events DOES NOT matter

–C(n,r)= n! (n-r)!*r!

Section 13.1

• Difference between Combination and Permutation–For Permutation ORDER MATTERS–For Combination ORDER DOES NOT

MATTER• Think of combining ingredients for

cake, order doesn’t matter

Section 13.1

I want to select five students from the class, with a total of 20 students, to do problems on the board. How many different groups of students can I pick?Does order matter?

No Combination or Permutation?

Combination

C(20,5) 20!/(15!*5!) 15, 504 different groups of 5 students

Section 13.1The math club has 20 members of which 9 are male and 11 are

female. Seven members will be selected to go to a math competition. How many teams of 4 females and 3 males can be formed?Is order important?

No, CombinationsC(9,3)*C(11,4)27, 720 different team possibilitiesHow many ways can a president and vice president be chosen for the

team? Does order matter?

Yes, PermutationP(7,2)42 ways

Section 13.1

• How many ways can a coach select a starting team of one center, two forwards, and two guards if the basketball team consists of three centers, five forwards, and three guards?

–C(3,1)*C(5,2)*C(3,2)–90 Different Ways

Section 13.1

• Calculator buttons– !– nPr– nCr

Section 13.2

• Permutations with Repetitions and Circular Permutations

Section 13.2

• Permutations with Repetitions–N objects, P are alike and Q are

alike– N!

P!*Q!

Section 13.2• How many ways can you arrange 8

jellybeans by color where 3 are pink?–How many ways can they be arranged

normally?•P(8,8)=8!

–How many are the same?•3

–8!/3!, or 6720 different ways

Section 13.2

• How many twelve letter patterns can be formed from the letters of the word cosmopolitan?–12!/3!–79, 883, 600

Section 13.2

• Circular Permutations–When objects are arranged in a

circle with no reference point–N! or (n-1)!

N

Section 13.2• There are 8 pieces of pizza each with different toppings

in a large pie. How many ways can the pieces be arranged?– Is this circular or linear?• circular

– (8-1)!7! 5,040 different ways• There are 13 kids seated on a merry-go-round. How

many different ways can the kids be arranged?– (13-1)!12!

Section 13.2

• What if their was an attendant who wanted to collect tickets and he started with a brown horse, assuming all horses are different colors. How many possible arrangements are their relative to the brown horse?– Is this linear or circular?• Linear since we now have a point of

reference– 13!

Section 13.3

•Probability and Odds

Section 13.3• Probability– The of the changes of an event happening

• Sample Space– The set of all .

• Success– The outcome

• Failure– Any other outcome rather than the desired outcome

Section 13.3

• Probability of Success and Failure

–P(S) = S s+f

–P(F) = F s+f

–P(S) + P(F) = 1

Section 13.3• A deck of cards has 52 cards total. What is the

probability of pulling a heart?– How many hearts?

– Probability of pulling a heart?

– What would be the probability of not pulling a king?

Section 13.3

• A class contains 8 boys and 7 girls–What is the probability that a girl is called

on for a question?

• What is the probability that you role a 6 on a die?

Section 13.3

• There are 10 IPods in a basket. 3 of those IPods don’t work. If you selected 3 IPods at random, what is the probability that all three are defective?– P(3 defective ipods)=

– P(3 defective ipods)= – P(3 defective ipods)=

Section 13.3– In an AFM Class there are 40 students total, 13 of which

are currently failing. If 5 students are chosen at random, what is the probability that at least 1 is failing?• P(at least 1 failing student)=• P(no failing students) =

• P(no failing students) =

• P(at least 1 failing student)=• P(at least 1 failing student)=The probability of picking at least one failing student is

Review 13.3/13.2

• A box contains 3 tennis balls, 7 softballs, and 11 baseballs. One ball is chosen at random.– What is the probability that it is not a baseball?

• Of 7 kittens in a litter, 4 have tiger stripes. Three kittens are picked at random. Find the probability of choosing only ONE kitten with stripes.

Review 13.3/13.2

• Of 7 kittens in a litter, 4 have tiger stripes. Three kittens are picked at random. Find the probability of choosing all three that have stripes.

• How many different ways can the letters of the word Kangaroo be arranged?

• Determine the number of arrangements of 11 football players in a huddle

Section 13.3

• Odds–The odds of a

outcome of an event is the ratio of the probability of its to the probability of its .–Odds = P(S)

P(F)

Section 13.3

• Twelve male and 16 female students have been selected as candidates for college scholarships. If the awarded recipients are to be chosen at random, what are the odds that 3 will be male and 3 will be female?– Total number of possible groups

– How do we find the total possible number of groups?

Section 13.3

– Total number of qualifiers?

• Number of groups who qualified that were not 3 male and 3 female?– .

Section 13.3

• 7 Kittens in a litter and only 4 have stripes. What is the odds of picking one that is not striped.

Section 13.3

• Of 27 students in a class, 11 have blue eyes, 13 have brown eyes, and 3 have green eyes. If 3 students are chosen at random what are the odds of 2 having brown eyes and 1 having blue eyes?

Section 13.4

•Probabilities of Compound Events

Section 13.4

• Probability of two independent events A and B.–P(A and B)=

Section 13.4

• Using a standard deck of playing cards, find the probability of drawing a king, replacing it, then drawing a second king.– Are these independent events?

Section 13.4

• Find the probability of rolling a sum of 7 on the first toss of two dice an a sum of 4 on the second toss.–Are these independent events?

Section 13.4

• Probability of Two Dependent Events A and B–P(A and B)=

Section 13.4

• What is the probability of randomly selecting two navy socks from a drawer that contains 6 black and 4 navy socks?

Section 13.4

• Probability of Two Mutually Exclusive Events– Mutually Exclusive means?

Section 13.4

• You are a contestant in a game where if you select a blue ball or red ball you get a million dollars. You must select the ball at random from a box containing 2 blue, 3 red, 9 yellow, and 10 green balls. What is the probability that you will win the money?

Section 13.4

• Probability of Inclusive Events– Inclusive means?• Events that are not mutually exclusive and can overlap• Venn Diagram Example

– P(A or B) =

Section 13.4

• The probability for a student to pass the road test for their license the first time is 5/6. The probability of passing the written part on the first attempt is 9/10. The probability of passing both the road and written tests on the first attempt is 4/5.– Are these events mutually exclusive or mutually

inclusive?

Section 13.4

• What is the probability that you can pass either part on the first attempt?

Section 13.4

• There are 5 students and 4 teachers on a committee. A group of 5 members is being selected to attend a workshop. What is the probability that the group attending the workshop will have at least 3 students?

Conditional Probability

Section 13.5

Conditional Probability

• The probability of an event under the condition that some preceding event has occurred

Conditional Probability

• You toss two coins. What is the probability that you toss two heads given that you have tossed at least 1 head?

Conditional Probability

• A neighborhood lets families have two pets. They can have two dogs, two cats, or one of each. What is the probability that the family will have exactly 2 cats if the second pet is a cat?

Conditional Probability

• Two number cubes are tossed. Find the probability that the numbers showing on the cubes match given that their sum is greater than five.

Conditional Probability

• One card is drawn from a standard deck of cards. What is the probability that it is a queen given that it is a face card?

Section 13.6

• The Binomial Theorem and Probability

Section 13.6

• Binomial Expansion

– (X+Y)3

• X3+3x2y+3xy2+y3

– Coefficients for Exponents following Combinations for • C(3,3) X3

• C(3,2) 3x2y• C(3,1) 3xy2

• C(3,0)y3

Section 13.6

• Binomial Experiments exists if and only if:– Each trial has exactly outcomes– There must be a number of trials– The outcomes of each trial MUST BE

. .– The probabilities in each trial are the .

Section 13.6• Eight out of every 10 persons who contract an infection

can recover. If a group of 7 people become infected what is the probability that exactly 3 people with recover?

Section 13.6

Section 13.6

• In Lisa’s art class, 1 out of 5 paintings that she makes will be chosen for an art show. If she is preparing 9 paintings for the competition, what is the probability that exactly 2 of them will be chosen?

Section 13.6

• A weather reporter is forecasting a 30% chance of rain for today and the next four days. What is the probability of not having rain on any day?

Section 13.6

• What is the probability of having rain no more than three of the five days?