Introduction to Combinatorics. Objectives Use the Fundamental Counting Principle to determine a number of outcomes. Calculate a factorial. Make a tree.

Slides:



Advertisements
Similar presentations
10.1 – Counting by Systematic Listing One-Part Tasks The results for simple, one-part tasks can often be listed easily. Tossing a fair coin: Rolling a.
Advertisements

10.1 – Counting by Systematic Listing
Permutations and Combinations
What time is it? Coo-Coo one o'clock a quarter to seven
How many possible outcomes can you make with the accessories?
___ ___ ___ ___ ___ ___ ___ ___ ___
Warm Up Use an inequality symbol to make each expression true a x 10 4 ___________ 5, 430 b. 32 ÷ ¼ ___________ 32 ÷4 c. 0.72___________¾.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
Probability Using Permutations and Combinations
A tree diagram is a segmented graph in the shape of a tree in which no branch leads from any vertex back to itself. Each path through it represents a mutually.
Unit 4 – Combinatorics and Probability Section 4.4 – Probability with Combinations Calculator Required.
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.
Counting Principles Counting Principles Chapter 6.7.
Permutations Lesson 10 – 4. Vocabulary Permutation – an arrangement or listing of objects in which order is important. Example: the first three classes.
Lesson 12-6 Pages Counting Outcomes. What you will learn! 1. How to use tree diagrams or the Fundamental Counting Principle to count outcomes.
THE NATURE OF COUNTING Copyright © Cengage Learning. All rights reserved. 12.
Section 10-3 Using Permutations and Combinations.
12.4 Counting Outcomes and Theoretical Probability.
Nikki Keesee.  We will be learning how to count coins  Quarters  Dimes  Nickels  Pennies  Use a decimal point for coins (.)  Use a dollar sign.
MAT 142 Lecture Video Series. Introduction to Combinatorics.
Introduction to Counting Methods, Fundamental Counting Principal, and Permutations and Combinations.
Introduction to Counting Methods and Fundamental Counting Principal.
Name the United States Coins Count the Pennies 10 ¢
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.
Basic Counting Principle
CLICK THE NUMBERS IN SEQUENCE
How Many is Too Many? A counting principle investigation.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
Probability Experiments Probability experiment An action, or trial, through which specific results (counts, measurements, or responses) are obtained. Outcome.
Skip Counting Practice
Unit 4: Probability Day 1: Counting Principles. Standards and Benchmarks Select and apply counting procedures, such as the multiplication and.
START It’s two o’clock It’s a quarter to ten It’s five to eight It’s twenty to one.
Pre-Calculus Section 8.6A Counting Principles. 1. Eight pieces of paper are numbered 1 to 8 and placed in a box. One piece of paper is drawn from the.
Counting Outcomes Apply procedures to compute the odds of a given event.
SECURITY A hacker uses a software program to guess the passwords in Activity 2. The program checks 600 passwords per minute. What is the greatest amount.
Counting by Fives with Nickels. 5 cents 5, 10 cents.
Counting, Permutations, & Combinations
Chapter 10 Counting Methods.
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
A ratio that measures the chance that an event will happen
Aim: What is the counting principle?
Chapter 0.4 Counting Techniques.
Counting, Permutations, & Combinations
Introduction of Combinatorics (MAT 142)
8.3 Counting Apply the fundamental counting principle
Counting, Permutations, & Combinations
Counting, Permutations, & Combinations
Name the United States Coins
NUMBERS one two three four five six seven eight
Counting, Permutations, & Combinations
Warm-up March 5, 2018 Copy Agenda message – This is your homework! STUDY THIS TIME…… Warm-up Strong’s GMAS Review, Week 3, Problems ALL LATE WORK.
WHAT TIME IS IT? OK NO! It's o’clock A quarter past
Permutations COURSE 2 LESSON 12-6
Counting, Permutations, & Combinations
Counting Principle.
Warm-Up Take out your Unit 1 pretest and complete question #2
CLICK THE NUMBERS IN SEQUENCE
Fundamental Counting Principal
Multi-Stage Events and Applications of Probability
Counting to 100 Counting by ones
MINUTES five past ten past quarter past 11 1 twenty past
CLICK THE NUMBERS IN SEQUENCE
Counting Methods and Probability Theory
Counting Methods and Probability Theory
Mental Multiplying Table patterns on a 100 chart 2, 3, 4, 5, 6, 7, 8, 9x Slides 2-10 Teachers Use these experiences with whole numbers in any order to.
Mental Multiplying Table patterns on a 100 chart 2, 3, 4, 5, 6, 7, 8, 9x Slides 2-9 Teachers Use these experiences with whole numbers in any order to suit.
9.1 Basic Combinatorics.
Presentation transcript:

Introduction to Combinatorics

Objectives Use the Fundamental Counting Principle to determine a number of outcomes. Calculate a factorial. Make a tree diagram to list all outcomes.

Vocabulary tree diagram Fundamental Counting Principle factorial

A nickel, a dime and a quarter are tossed. Use the Fundamental Counting Principle to determine how many different outcomes are possible. Construct a tree diagram to list all possible outcomes.

To fulfill certain requirements for a degree, a student must take one course each from the following groups: health, civics, critical thinking, and elective. If there are four health, three civics, six critical thinking, and ten elective courses, how many different options for fulfilling the requirements does a student have?

How many different Zip Codes are possible using. the old style (five digits) the new style (nine digits)

Each student at State University has a student ID number consisting of four digits (the first digit is nonzero and digits may be repeated) followed by three of the letters A, B, C, D, and E (letters may not be repeated). How many different student ID’s are possible?

Formula n factorial

Calculate each of the following 5! 8!*6!

Find the value of: when n = 7 and r = 5.

Counting Flow Chart