Chapter10.1-10.3.  Determine how many different possibilities are possible:  1. There are 3 different ice cream flavors and 5 different toppings. You.

Slides:



Advertisements
Similar presentations
4/16/2015 MATH 224 – Discrete Mathematics Counting Basic counting techniques are important in many aspects of computer science. For example, consider the.
Advertisements

Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.
How many possible outcomes can you make with the accessories?
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
Chapter 2 Section 2.4 Permutations and Combinations.
Counting principle and permutations
Probability.
Permutations and Combinations. Random Things to Know.
Conditional Probabilities Multiplication Rule Independence.
Do Now: Make a tree diagram that shows the number of different objects that can be created. T-shirts: Sizes: S, M, L and T-shirts: Sizes: S, M, L and Type:
Combinations Problems Problem 1: Sometimes we can use several counting techniques in the same problem, such as combinations and the addition principle.
(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.
T—05/26/09—HW #71: Pg 713: ; Pg 719: 12, 13, ; Pg 734: ; Pg 742: 10 – 13 52) ) ) perm, 21058) comb, ).524) e: 13/60,
Introduction to Counting Discrete Structures. A Multiplication Principle.
7 Further Topics in Algebra © 2008 Pearson Addison-Wesley. All rights reserved Sections 7.4–7.7.
PROBABILITY. FACTORIALS, PERMUTATIONS AND COMBINATIONS.
Chapter 11: Counting Methods
Finding Probability Using Tree Diagrams and Outcome Tables
ON A BLANK SHEET OF PAPER PLEASE COMPLETE THE PREREQUISITE SKILL #1-9 ON PAGE 680 BELL RINGER.
Counting Techniques 0.4.
Chapter 10: Counting Methods
Slide 7- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
15.3 Counting Methods: Combinations ©2002 by R. Villar All Rights Reserved.
Probability Jeopardy Final Jeopardy Simple Probabilities Permutations or Combinations Counting Principle Binomial Geometric Probability Potpourri Q $100.
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’
Chapter 12 PROBABILITY Counting, Combinations, Permutations, Probability, Binomial Theorem.
March 10,  Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound.
12.2 Combinations and The Binomial Theorem
Pascal’s triangle - A triangular arrangement of where each row corresponds to a value of n. VOCAB REVIEW:
Review Homework pages Example: Counting the number of heads in 10 coin tosses. 2.2/
Probability What are the chances?.
12/13/2015MATH 106, Section 41 Section 4 Permutations Questions about homework? Submit homework!
Permutations and Combinations Review: Counting Principle 1.) Carol has 4 skirts, 3 shirts, and 3 pairs of shoes. How many different outfits are possible?
Do Now. Introduction to Probability Objective: find the probability of an event Homework: Probability Worksheet.
Permutations, Combinations, and Counting Theory
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.
Honors PreCalculus: Section 9.1 Basic Combinatorics.
 Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound events  Independent.
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.
Permutations and Combinations
Multiplication Counting Principle How many ways can you make an outfit out of 2 shirts and 4 pants? If there are m choices for step 1 and n choices for.
The Counting Principle Permutation Or Combination.
Warm Up Evaluate  4  3  2   6  5  4  3  2 
Sample Spaces and Probability Addition Rules Multiplication Rules and Conditional Probability Counting Rules Probability and Counting Rules
Quiz: Draw the unit circle: Include: (1)All “nice” angles in degrees (2) All “nice” angles in radians (3) The (x, y) pairs for each point on the unit circle.
Multiplication Counting Principle How many ways can you make an outfit out of 2 shirts and 4 pants? If there are m choices for step 1 and n choices for.
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
COMBINATORICS AND PROBABILITY T BOLAN menu. MENU COMBINATORICS: BASICS COMBINATION / PERMUTATION PERMUTATIONS with REPETITION BINOMIAL THEOREM (light)
MAT 110 Workshop Created by Michael Brown, Haden McDonald & Myra Bentley for use by the Center for Academic Support.
Set Theory, Permutations, Combinations and Probability
Chapter 10 Counting Methods.
Multiplication Counting Principle
Algebra 2/Trig Name: ________________________
Using Combinations You have already learned that order is important for some counting problems. For other counting problems, order is not important. For.
12.2 Combinations and Binomial Theorem
WARMUP Lesson 10.2, For use with pages b
Chapter 10: Counting Methods
Define and Use Probability
How to Count Things “There are three kinds of people in the world: those who can count and those who cannot.” 11/21/2018.
Probability Simple and Compound Probability
Permutations and Combinations
Permutations and Combinations
MATH 2311 Section 2.1.
Counting Principle.
10.5 Permutations and Combinations.
Permutations and Combinations
________________________________________________
pencil, red pen, highlighter, GP notebook, calculator
Presentation transcript:

Chapter

 Determine how many different possibilities are possible:  1. There are 3 different ice cream flavors and 5 different toppings. You can have one type of ice cream and one topping.  2. You have 30 different shirts, 8 types of pants, and 4 different types of shoes. How many different ways can you dress yourself?  3. You have just enough money to go out to eat and see a movie. There are 5 different restaurants near the movie theater and 10 different movies playing.

 If three events occur in m, n, and p ways, then the number of ways that all three events can occur is m x n x p.  It can be ANY number of events.

 a. repetition is allowed  b. repetition is not allowed.  1. A 4-digit lock with numbers 0-9.  2. A 6-digit lottery with numbers from  3. A license plate with 3 letters followed by 4 numbers.

 How many ways can you pick r things out of n, where ORDER MATTERS.  n P r =  You can plug these into your calculator. MATH  PRB  nPr.

 First, use the Fundamental Counting Principle.  Then, use the Permutations Formula by hand.  1. A TV news director has 8 news stories to present on the evening news.  a. How many different ways can the stories be presented?  b. If only 3 stories will be presented, how many possible ways can a lead story, a second story, and a closing story be presented?

 First, use the Fundamental Counting Principle.  Then, use the Permutations Formula by hand.  students at Norwin are running for President.  a. How many different ways can the students give their speeches to the school?  b. First place becomes President, second place becomes Vice-President, third place becomes Treasurer, and fourth place becomes Secretary. How many ways can the students be P, VP, T, and S?

 How many different permutations can you make with the following letters:  1. ABCD  2. ABCC  3. ABBB

 different permutations of n objects where one object is repeated s 1 times, another repeated s 2 times, and so on is:

 1. KAYAK  2. TALLAHASSEE  3. CINCINNATI

 10.1 #11-16, 32-53x3, 64-66

 Place 44, 50, and on the board. Show your work!  At your seats, answer the following questions:  1. How many different ways can Ms. Rothrauff call on students to write the above answers on the board?  2. How many different ways can you pick 4 lunch sides given that there are 10 options?  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).

 How many different permutations can you make with the following letters:  1. ABCD  2. ABCC  3. ABBB  How does this help prove this is true?

 The definition of a factorial is n!=n x (n-1)!  Use this information to prove that 0!=1.

 Discuss in your groups what you think the formula will be for Combinations (where order DOES NOT MATTER).  Consider the following: ◦ Permutation Formula from yesterday. ◦ Different Permutations of ABCD picking all 4 letters. ◦ If order DID NOT MATTER, how many different possibilities would there be to order ABCD using all 4 letters?

 How many ways can you pick r things out of n, where order DOES NOT MATTER.  n C r =  You can plug these into your calculator. MATH  PRB  nCr.

 When finding the number of ways both event A AND event B can occur, you need to multiply.  When finding the number of ways that event A OR event B can occur, you add instead.  Pg 691

 Counting problems that involve phrases like “at least” or “at most” are sometimes easier to solve by subtracting possibilities you do not want from the total number of possibilities.  Pg 691

 The Norwin Student Senate consists of 6 seniors, 5 juniors, 4 sophomores, and 3 freshman.  a. How many different committees of exactly 2 seniors and 2 juniors can be chosen?  b. How many different committees of at most 4 students can be chosen?

 You are going to toss 10 different coins. How many different ways will at least 4 of the coins show heads?

 In a standard deck of 52 cards:  1. How many ways can you get a flush in hearts?  2. How many ways can you get all red cards?  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).  *flush=all same suit (hearts, diamonds, etc.)

 3. How many ways can you get at most one heart?  4. How many ways can you get at least one 6?  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).

 10.2 #3-10, 13-18

 Place numbers 14, 16, and 18 on the board. Show your work!  At your seats, answer the following question:  How many ways can you get a full house with a standard deck of 52 cards?  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).  *full house=3 of the same type and 2 of the same type (QQQKK, 444JJ, 33399, etc.)

 Refer to page 692 in your books.  If you arrange the values of n C r in triangular pattern in which each row corresponds to a value of n, you get Pascal’s Triangle.  The r corresponds to the number in that row.  *You start counting with 0. Both the rows and the number in that row.*  * 0 C 0 = 1 and is the 0 th row.*

 1. From a collection of 7 baseball caps, you want to trade 3. Use Pascal’s Triangle to find the number of combinations of 3 caps that can be traded.  2. The 7 members of the math club chose 2 members to represent them at a meeting. Use Pascal’s triangle to find the number of combinations of 2 members that can be chosen as representatives.

 Refer to page 693 in your books.  Steps to use the Binomial Theorem:  1. Identify a, b, and n.  2. Make a list of all the C terms vertically. n=n for all C terms, while r starts at 0 at the top and goes to n on the bottom. (There will be n+1 C terms.)  3. Next to each C term, write the a term in parenthesis. Raise each a term starting at the top to the nth power down to the bottom ending with 0 th power.  4. Next to the a term, write the b term in parenthesis. Raise each b term starting at the top to the 0 th power down to the bottom ending with the nth power.  5. Multiply all of the terms out and put a “+” between each new term.

 1. (x+y) 6  2. (5-2y) 3  3. (3x-2) 4

 Find the coefficient of x r in the expansion of (a+b) n.  Formula: n C r a r b n-r

 1. Find the coefficient of x 5 in the expansion of (x-3) 7.  2. Find the coefficient of y 3 in the expansion of (5+2y) 8.  3. Find the coefficient of x 3 y 4 in the expansion of (2x-y) 7.

 10.2 #19-33odd, 38-39, 48-49

 Place 25 and 31 on the board. Show your work!!!  At your seats, try 24 and 26 on page 695.

 1. How many different possibilities are there to win a lottery if 3 numbers are drawn from 1-15…  a. With repetition?  b. Without repetition?  2. What would be the probability of winning the lottery…  a. With repetition?  b. Without repetition?

 Theoretical Probability of event A:  P(A)=  Experimental Probability of event A:  P(A)=

 You pick a card from a standard deck of 52 cards. Find the following probabilities:  1. Picking an heart.  2. Picking a red King.  3. Picking anything but an Ace.  4. Picking a number card (2-9).  5. Picking a Joker.  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).

 You have an equally likely chance of picking any integer from Find the probabilities:  1. Picking a perfect square.  2. Picking a factor of 30.  3. Picking a multiple of 3.

 Odds in favor of event A=  Odds against event A=

 You pick a card from a standard deck of 52 cards. Find the following odds:  1. Odds in favor of drawing a 5.  2. Odds against drawing a diamond.  3. Odds in favor of drawing a heart.  4. Odds against drawing a Queen.  Standard Deck has 4 different suits (hearts, diamonds, spades, clubs) and 13 cards of each suit (2-10, Jack, Queen, King, and Ace).

 You throw a dart at the board. Your dart is equally likely to hit any point inside of the board. What is the probability of getting 0 points? What is the probability of getting 50 points? Are you more likely to get 0 points or 50 points? 3in 3in 3in 0pts 50pts

 10.3 #4-18even, 20-23, 35-39