The Fundamental Counting Principle

Slides:



Advertisements
Similar presentations
Counting Principles, Permutations, and Combinations
Advertisements

Counting Principles Probability.
DM. 13. A method for counting outcomes of multi-stage processes If you want to perform a series of tasks and the first task can be done in (a) ways, the.
Mrs Patek has three pairs of capri pants, a black pair, a tan pair and a blue pair. She also has two different T- shirts, one white and one pink. Make.
Section 4.1: The Basics of Counting As we have seen, one way to count the number of objects in a finite set S is to produce a one-to-one correspondence.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.2, Slide 1 12 Counting Just How Many Are There?
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.
Counting (Combinatorics) 1.
Chapter 11 and 12 Review JEOPARDY -Algebra 2-.
Combinatorics Chapter 3 Section 3.1 Trees and Equally Likely Outcomes Finite Mathematics – Stall.
The Fundamental Counting Principle
4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.
Counting Methods and Probability Theory
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning.
The Counting Principle Counting Outcomes Have you ever seen or heard the Subway or Starbucks advertising campaigns where they talk about the 10,000 different.
Lesson 14.1 Probability and the Basic Counting Principle.
Warm-Up 4/29. Rigor: You will learn how to find the number of possible outcomes using the Fundamental Counting Principle, permutations and combinations.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
Counting Methods Topic 1: Introduction to the Fundamental Counting Principle.
EXIT NEXT Click one of the buttons below or press the enter key BACKTOPICSProbability Mayeen Uddin Khandaker Mayeen Uddin Khandaker Ph.D. Student Ph.D.
Thinking Mathematically The Fundamental Counting Principle.
Permutations and Combinations
Section 3: Trees and Counting Techniques Example Suppose a fast food restaurant sells ice cream cones in two sizes (regular and large) and three flavors.
Vocabulary Tree Diagram – A way for counting possible outcomes Sample Space – List of all possible outcomes Event – Any collection of one or more outcomes.
Slide Slide 1 Created by Tom Wegleitner, Centreville, Virginia Edited by Olga Pilipets, San Diego, California Counting.
Permutations, Combinations, and Counting Theory AII.12 The student will compute and distinguish between permutations and combinations and use technology.
Transparency 2 Click the mouse button or press the Space Bar to display the answers.
Section 4.3 Objectives Use a tree diagram and the Fundamental Counting Principle to find probabilities Determine the number of ways a group of objects.
The Basics of Counting Section 6.1.
12.2 The Fundamental Counting Principle Understand the fundamental counting principle. Use slot diagrams to organize information in counting problems.
Conditional Probability and Intersection of Events Section 13.3.
Thinking Mathematically
Copyright © Cengage Learning. All rights reserved. Elementary Probability Theory 4.
April 16, 2010Math 132: Foundations of Mathematics 8.6 Homework Solutions Annual % Rate: 7.0% Amount of Mortgage: $200,000 # of Monthly Payments: 240 Monthly.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.2, Slide 1 12 Counting Just How Many Are There?
Fundamental Counting Theorm. Fundamental Counting Principle Fundamental Counting Principle can be used determine the number of possible outcomes when.
Permutations, Combinations, and Counting Theory
Chapter 13 sec 2.  Form your groups, Please. What is the FCP?  Definition: b  If we want to perform a series of tasks and the first task can be done.
How Many is Too Many? A counting principle investigation.
Honors PreCalculus: Section 9.1 Basic Combinatorics.
6.7 Permutations and Combinations. Fundamental Counting You have the following clothes to choose from: 1 black and1 blue pair of jeans 1 yellow, 1 green,
DAY 6: FUNDAMENTAL COUNTING PRINCIPLE Classwork: pptx examples in class Discrete Pre- Test (not a grade in HAC) Unit 2 Project- Due day 13 Homework (day.
Probability Experiments Probability experiment An action, or trial, through which specific results (counts, measurements, or responses) are obtained. Outcome.
Probability of Simple Events
Probability What are the chances of that happening?
CS 104: Discrete Mathematics
EXIT NEXT Click one of the buttons below or press the enter key BACKTOPICSEXIT NEXT Click one of the buttons below or press the enter key BACKTOPICS.
INTRO TO COUNTING: 11.4 Day 1. SIMPLE ENUMERATION COLLECTION OF ITEMS THAT IS A COMPLETE, ORDERED LISTING OF ALL OF THE ITEMS IN THAT COLLECTION. How.
1.A true-false quiz has five questions. Use the Fundamental Counting Principle to find the total number of ways that you can answer the quiz. 2. You spin.
AP STATISTICS LESSON AP STATISTICS LESSON PROBABILITY MODELS.
SIMULATIONS CHAPTER 10 SECTION 4 PGS A store is handing out coupons worth 30%, 35%, or 40% off. Each coupon is equally likely to be handed out.
MAT 110 Workshop Created by Michael Brown, Haden McDonald & Myra Bentley for use by the Center for Academic Support.
AP Computer Science Principles
Algebra 2/Trig Name: ________________________
Fundamental Counting Principle
Aim: What is the counting principle?
Chapter 0.4 Counting Techniques.
One, two, three, we’re… Counting.
Jeopardy Review Q Theoretical Probability
8.3 Counting Apply the fundamental counting principle
Plimsouls "A Million Miles Away“ The Rolling Stones-Ruby Tuesday
Splash Screen.
6.2 Fundamental Counting Principal
Counting Principle.
The Multiplication Principle
Warm-Up Take out your Unit 1 pretest and complete question #2
Splash Screen.
Fundamental Counting Theorm
Counting Methods and Probability Theory
Counting Methods and Probability Theory
Presentation transcript:

The Fundamental Counting Principle Section 12.2 The Fundamental Counting Principle

Objective: Use the Fundamental Counting Principle (FCP) to determine the number of possible outcomes in a given situation.

Key Term: Fundamental Counting Principle (FCP) – the number of ways in which a series of successive things can occur is found by multiplying the number of ways in which each thing can occur.

Example 1: Applying the Fundamental Counting Principle. The Greasy Spoon Restaurant offers 6 appetizers and 14 main courses. In how many ways can a person order a two-course meal?

Example 2: You are registering for college courses, there are 15 sections of psychology from which you can choose. Furthermore, there are 9 courses of social science that are available at times that do not conflict with those for psychology. In how many ways can you create two-course schedules that satisfy the psychological-social science requirement?

Example 3: Counting Outfits It’s early morning, you’re groggy, and you have to select something to wear for your 8 a.m. class. (What were you thinking when you signed up for a class at that hour?!) Fortunately your wardrobe is limited – just two pairs of jeans, three T-shirts, and two pair of sneakers to choose from. Use the FCP, how many outfits do you have to choose from?

Example 4: Using the FCP in Coin & Dice Problems How many ways can four coins be flipped? How many ways can three dice be rolled?

Example 5: Car of the Future Car manufacturers are now experimenting with lightweight three-wheel cars, designed for 1 person, and considered ideal for city driving. Intrigued? Suppose you could order such a car with a choice of 9 possible colors, with or without air conditioning, gas or electric powered, and with or without an onboard computer. In how many ways can this car be ordered with regard to these options?

Slot Diagrams Sometimes special conditions affect the number of ways we can perform the various tasks. A useful technique for solving problems such as these is to draw a series of blank spaces to keep track of the number of ways to do each task, such a figure is called a slot diagram.

Example 6: A Multiple-Choice Test You are taking a multiple-choice test that has ten questions. Each of the questions has four answer choices, with one correct answer per question. If you select one of these four choices for each question and leave nothing blank, in how many ways can you answer the question?

Example 7: Telephone Numbers Telephone numbers in the U. S. begin with three-digit area codes followed by seven-digit local telephone numbers. Area codes and local telephone numbers cannot begin with 0 or 1. How many different telephone numbers are possible?

Example 8: Electronic Gate An electronic gate can be opened by entering five digits on a keypad containing the digits 0, 1, 2,…,8, 9. How many different keypad sequences are possible if the digit 0 cannot be used as the first digit?

Example 9: Counting with Special Conditions Professor Frantz teaches an advanced psychology class of 10 students. She has a visually handicapped student, Louise, who must sit in the front row next to her tutor, who is also a member of the class. If there are six chairs in the first row of her classroom, how many different ways can Professor Frantz assign students to sit in the first row?

Example 10: Assigning responsibilities The board of an Internet startup company has seven members. If one person is to be in charge of marketing and another in charge of research, in how many ways can these two positions be filled?

Section 12.2 Assignment Classwork: TB pg. 692/2 – 26 Even and 32 – 36 Even Remember you must write problems and show ALL work to receive credit for this assignment.