Counting Methods Review General Guidelines. Fundamental Counting Principle Each category outcome is independent of any other category outcome OR Items.

Slides:



Advertisements
Similar presentations
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 4.5.
Advertisements

9.5 Counting Subsets of a Set: Combinations
Exam 1 Review
4.4 Permutations and Combinations of multisets
Counting Basics: Be careful of the boundary conditions Try to come up with a general rule.
Permutations and Combinations
Combinations, Permutations, and the Fundamental Counting Principle.
Counting Principles. I. Basic Counting Problem  Say that I have a jar with 7 balls in it numbered 1 through 7. How many ways can 10 be made (by addition.
Combinations We should use permutation where order matters
Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.
6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.
COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.
Chapter The Basics of Counting 5.2 The Pigeonhole Principle
Review of 5.1, 5.3 and new Section 5.5: Generalized Permutations and Combinations.
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
Binomial Distributions
Warm Up 1/31/11 1. If you were to throw a dart at the purple area, what would be the probability of hitting it? I I 5.
1 Fundamental Counting Principle & Permutations. Outcome-the result of a single trial Sample Space- set of all possible outcomes in an experiment Event-
It is very important to check that we have not overlooked any possible outcome. One visual method of checking this is making use of a tree diagram.
Counting, Permutations, & Combinations. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using.
Section 10-3 Using Permutations and Combinations.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Notes Over 12.3 Finding Probabilities of Events
Honors Precalculus Counting and Probability Section 12.2: Permutations and Combinations IBTWW: 10/23/2015.
March 10,  Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound.
Counting Principles and Permutations. Sample Space: set of all possible outcomes in an experiment A coin is tossed twice. Represent the sample space in.
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Methods of Counting By Dr. Carol A. Marinas Fundamental Counting Principle Event M can occur in m ways Event N can occur in n ways The event M followed.
CSNB143 – Discrete Structure
Arrangements How many ways can I arrange the following candles?
Chapter 8: Probability: The Mathematics of Chance Lesson Plan Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Continuous.
1 If a task is made up of multiple operations (activities or stages that are independent of each other) the total number of possibilities for the multi-step.
COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
3.2 Combinations.
 Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound events  Independent.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
CS Lecture 8 Developing Your Counting Muscles.
Choosing items from a larger group, when the order does not matter. This is different than permutations in chapter 11.2 – items had to be in a certain.
Honors Analysis.  Fundamental Counting Principle  Factorial Calculations (No Calculator!)  Permutation Calculation (No Calculator!)  Arrangement Problems.
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.
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.
Probability Unit Please pick up a MEAP Book from the front You will keep these books until we are finished.
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.
Counting, Permutations, & Combinations
Chapter 10 Counting Methods.
Counting, Permutations, & Combinations
Unit 8 Probability.
Counting, Permutations, & Combinations
Counting Methods and Probability Theory
Counting, Permutations, & Combinations
4-6 Probability and Counting Rules
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Lesson 11-1 Permutations and Combinations
Combination and Permutations Quiz!
MAT 142 Lecture Video Series
Counting, Permutations, & Combinations
Counting Methods and Probability Theory
Counting Methods and Probability Theory
Bellwork Practice Packet 10.3 B side #3.
Counting Methods and Probability Theory
DATE: ______/_______/_______
PERMUTATIONS.
Quiz.
Section 0.4 Day 1 – Counting Techniques
Presentation transcript:

Counting Methods Review General Guidelines

Fundamental Counting Principle Each category outcome is independent of any other category outcome OR Items in one category can be REPEATED in another category

Permutations Selected items are not restricted to certain categories but selected items MAY NOT be repeated. Order Matters!!

Combinations Selected items are not restricted to certain categories but selected items MAY NOT be repeated. Order DOES NOT matter

Spinner Models A hybrid of the Fundamental Counting Principle.

Complements Principle

General Additive Principle

Fundamental Counting Principle How many seven character codes can you create using only the letters A, B, C, D, E, F, G, H, I and J, where the last character MUST be a vowel?

Permutation How many seven character codes can you create using only the letters A, B, C, D, E, F, G, H, I and J where each letter can only be used once?

Combination How many seven character groups can you create using only the letters A, B, C, D, E, F, G, H, I and J where each letter can only be used once and order doesn’t matter?

Spinner Model How many seven character codes can you create using only the letters A, B, C, D, E, F, G, H, I and J where the letter D appears exactly two times?

Spinner Model How many seven character codes can you create using only the letters A, B, C, D, E, F, G, H, I and J where a vowel appears exactly two times?

Complements Principle How many seven character codes can you create using only the letters A, B, C, D, E, F, G, H, I and J where a vowel appears at least one time?

General Additive Principle How many ways can you choose one of the letters A, B, C, D, E, F, G, H, I and J where the letter is either a vowel or is in the word FACE