Counting Techniques. Tree Diagrams Tree Diagrams: A device used to list out all possibilities of a sequence of events in a systematic way. Useful in determining.

Slides:



Advertisements
Similar presentations
4-1 Chapter 4 Counting Techniques.
Advertisements

Counting Principles Probability.
How many possible outcomes can you make with the accessories?
Today Today: Reading: –Read Chapter 1 by next Tuesday –Suggested problems (not to be handed in): 1.1, 1.2, 1.8, 1.10, 1.16, 1.20, 1.24, 1.28.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Expected value a weighted average of all possible values where the weights are the probabilities of each outcome :
Probability Part 1 – Fundamental and Factorial Counting Rules.
Chapter 5 Section 5 Counting Techniques.
5.5 Counting Techniques. More Challenging Stuff  The classical method, when all outcomes are equally likely, involves counting the number of ways something.
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning.
3.4 Counting Principles Statistics Mrs. Spitz Fall 2008.
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:
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
Mixed arrangements There are five different ways to systematically determine the number of outcomes in a multi stage event: * Write a list of all possibilities.
Algebra II 10.2: Use Combinations Quiz : Friday, 12/13.
4.3 Counting Techniques Prob & Stats Tree Diagrams When calculating probabilities, you need to know the total number of _____________ in the ______________.
Sports Camp Morning Camp AerobicsRunningYogaSwimmingWeights Afternoon Camp HikingTennisVolleyballSoftball List all the possible choices available on your.
Counting, Permutations, & Combinations. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using.
Do Now: Review 10.4 Multiple Choice 1.) What does mean? a.) b.) c.) Short Answer 2.) Find the number of arrangements of 3 #’s for a locker with a total.
Slide Slide 1 Created by Tom Wegleitner, Centreville, Virginia Edited by Olga Pilipets, San Diego, California Counting.
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Part 2 – Factorial and other Counting Rules
Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Permutations and Combinations
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.
Aim: What is the counting rule? Exam Tomorrow. Three Rules Sometimes we need to know all possible outcomes for a sequence of events – We use three rules.
Counting Principles Multiplication rule Permutations Combinations.
Lesson 0.4 (Counting Techniques)
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Counting Techniques. Multiplication Principle (also called the Fundamental Counting Principle) Combinations Permutations Number of subsets of a given.
MATH 2311 Section 2.1. Counting Techniques Combinatorics is the study of the number of ways a set of objects can be arranged, combined, or chosen; or.
Mr. Mark Anthony Garcia, M.S. Mathematics Department De La Salle University.
Permutations and Combinations
Probability and Counting Rules 4-4: Counting Rules.
Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4-1 CHAPTER 4 Counting Techniques.
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Permutations and Combinations
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
4-1 Chapter 4 Counting Techniques.
Counting, Permutations, & Combinations
Counting Techniques Prob & Stats.
12.2 Permutations and Combinations
Counting, Permutations, & Combinations
Chapter 5 Probability 5.5 Counting Techniques.
Chapter 0.4 Counting Techniques.
Do Now If fours cards are drawn from a deck without replacement, find the probability of getting these results: All kings All diamonds All sevens.
4-1 Chapter 4 Counting Techniques.
Counting Principles NOTES Coach Bridges.
4-1 Chapter 4 Counting Techniques.
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Lesson 11-1 Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
How many possible outcomes can you make with the accessories?
Counting, Permutations, & Combinations
Counting Principle.
4-1 Chapter 4 Counting Techniques.
Bellwork Practice Packet 10.3 B side #3.
Permutations and Combinations
Presentation transcript:

Counting Techniques

Tree Diagrams Tree Diagrams: A device used to list out all possibilities of a sequence of events in a systematic way. Useful in determining the probability of events. Example:

Tree Diagram Examples A sales person has to go from NY to Atlanta to Miami. They can travel from NY to Atlanta by car or bus and then from Atlanta to Miami by train, car, or plane. List all possible ways they can get there. The Rangers and Flyers are playing a best of 3 series. The team to win 2 games wins the series. Create a tree diagram of all possibilities. A quiz has 3 true-false questions. How many possible answer keys are there?

What’s in your closet? Simply write down/type on Chrome Book the amount of favorite pants, favorite shoes, and favorite shirts you have in your closet/dresser.

Multiplication Counting Rules

Multiplication Rules Examples How many id cards can be made if they must have 3 letters followed by 2 numbers in them? How many id cards if we can not repeat letters or numbers? How many ways can 6 people be placed in line? A bag contains 4 different colored chips. 1 chip is chosen at time and then placed back into the bag. How many different color schemes are possible if a chip is taken out 3 times ? How many schemes are there if the chip is not placed back into the bag?

Permutations Permutation: An arrangement of n distinct objects in a specific order. Rule #1: The number of permutations of n distinct objects taken all together is n! Examples: How many ways can 4 books be placed on a shelf? How many ways can 8 people be chosen to stand in a line?

Permutations Rule #2: The arrangement of n objects in a specific order using r objects at a time is written in the format: Examples: How many different ways can a president and vice president be chosen from a group of 6 people? A research company decides to test a product in 5 different areas. How many ways can 3 areas be selected in a certain order for the first test?

Permutations Rule #3:

Examples How many different permutations can be made from the word mathematics? How many different permutations can be made from the word football?

Combinations Combination: A selection of distinct object without regard to the order. Formula: Examples: How many ways can a committee of 3 people be chosen from a group of 9 people? How many ways can 5 cars and 6 trucks be chosen from 8 cars and 10 trucks to be tested for inspection? How many ways can 5 cards be chosen from a deck of 52 cards?