1. Write the first five terms of the sequence with 0 3 and. 2. Write an explicit rule and a recursive rule for the sequence.

Size: px
Start display at page:

Download "1. Write the first five terms of the sequence with 0 3 and. 2. Write an explicit rule and a recursive rule for the sequence."

Transcription

1 LESSON 12.1 Name.Date Warm-Up Exercises For use before Lesson 12.1, pages Avnilnbic as a tr«ms(iarency Evaluate. 1. 3! 2. 7! 4! 4. 10! (10-4)! Daily Homework Quiz For use after Lesson 11.5, pages B 1. Write the first five terms of the sequence with 0 3 and an = a»-i Write an explicit rule and a recursive rule for the sequence. a. «= 3, r = 7 b. al ~ 3 d = Write a recursive rule for the sequence 55,11, A lake initially contains 4400 fish. Each year the population declines 30% and the lake is restocked with 300 fish. Write a recursive ule for the number of fish at the beginning of the nth year. How many fish are in the lake at the beginning of the fifth year? Copyright McDougaJ Liftejl Inc All rights reserved lgebra 2

2 E3 Suppose you are playing a game in which you need to choose a vowel and a digit. How many different ways can the vowel and digit be chosen? One way to answer this question is to make a table showing all of the possibilities. There are 50 different ways to choose a vowel and a digit A 0-A 1-A 2-A 3-A 4-A 5-A 6-A 7-A 8-A 9-A R 0-E 1-E 2-E 3-E 4-E 5-E 6-E 7-E 8-E 9-E T o u o-u 1-U 2-U 3-U 4-U 5-U 6-U 7-U 8-U 9-U 1. Suppose you flip a coin and roll a number cube at the same $ time. Use a table to find the number of possible outcomes. 2. Suppose you flip two coins, a penny and a nickel, at the same time. Use a table to find the number of possible outco es. 3. Suppose you roll two number cubes, a blue one and a red one, at the same time. Use a table to find the number of possible outcomes. 4. Suppose you are selling T-shirts that are available in white, green, red, or blue. The sizes are M, L, and XL. How many different T-shirts are possible? 5. Describe any pattern you can observe in the answers to the questions above. Algebra 2 Copyright McDouga! littell Eric All rights reserved

3 LESSON N me Practice A Date Each event can occur in the given number of ways. Find the number of ways all of the eve ts can occur. 1. Event 1: 2 ways, Event 2: 4 ways 2. Event 1: 6 ays, Event 2:1 way 3. Event 1: 7 ways, Event 2: 3 ways 4. Event 1: 2 ways, Event 2: 5 ways, Event 3: 3 ways Fo the gi en configuration, determine how many d ffe ent co puter asswords are possible if (a) digits and letters can be repeated, and (bi digits an letters cannot be repeated. L ss»on 1? digits followed by 2 letters 6. 5 digits followed by 1 letter 7. 4 letters followed by 2 digits 8. 5 letters followed by 1 digit Evaluat the factorial ! 11. 3! Find the number of e mutations Pj P2 Find the numbe of distinguishable permutations of the letters in the word. 17. CAT 18. MONEY 19. UTAH 20. FAMILY 21. MOM 22. TENT 23. PHYSICS 2. FOLLOW 25. Home Decor You are choosing curtains, paint, and carpet for your room. You have 12 choices of curtains, 8 c oices of aint, and 20 choices of carpeting. How many different ways can you choose curtains, paint, and carpeti g for your room? 26. Naming a Dog You are c oosing a name for your registered beagle. Your dog s grandparent s names were Willow-Sutton, Carolina-Downing, Hollybrook-Loner, and Starfire-Wolf. You want your dog s first name to be the same as one of its grandparents first names, an its second name to be the same as one of its grandparents secon names. However, your dog cannot have exactly the same name as one of its grandparents. How many names are possible? 16 Algebra 2 Copyright McDouoal Littell Inc All rights reserved,

4 Name Date Each event can occur in the gi en number of ways. Find the number of ways all of the events can occur. 1. Event 1: 3 ways. Event 2: 4 ways 3. Event 1: 4 ways, Event 2: 6 ways Event 3: 2 ways 2. Event 1: 1 way, Event 2: 5 ways 4. Event 1: 2 ways, Event 2: 9 ways, Event 3: 5 ways Fo the gi en conf guration, determine how many diffe ent computer passwords are possible if (a) digits and letters can be repeate, an (b) digits and lette s cannot be repeated. Loi»son letters followed by 4 digits 6. 1 letter followed by 5 digits 7. 3 digits followed by 3 letters 8. 1 digit followed by 5 letters Evaluate the factorial. 9. 6! ' 11. O' ! Find the number of permutations DP8 14. SPQ 15. 6Pi Find the number of distinguishable permutations of the letters in the word. 17, ENGLISH 18. NORTH 19. MATH 21. EYE 22. ALPHABET 23. OKLAHOMA 25. School Lunch You school cafeteria offers three s l ds, four mai courses, two vegetables, nd three desserts. How many different lunches consisting of a salad, main course, a vegetable, nd dessert re possible? 16. 6P6 20. BELL 24. CALIFORNIA 26. Stacking Boohs Five books are ta en from a shelf and laid in a stack on a table. I how many dif erent orders can the boo s be stacked? 27. Batting Order A baseball coach is determining the batting order for the team. The t am has nine membe s, but the coach does not want the pitcher to be one of the first four to bat. How m ny batting orders are possible? 28. Scheduling Classes Next year you are talcing math, English, h story, keyboarding, chemistry, physics, and physical education. Each class is offered duiing each of the seve p riods in the d y. In how many different orders can you schedule your classes? Copyright McDougal Litteii Inc At! rights reserved Algebra 2 Chapter 12 Resource Boo

5 Name Reteaching with Practice Date Use the fundamental counting principle and ermutations to count the nu be of ways an event can ha pen j Vocabulary Fundamental Counting Principle I If one eve t c n occur in m ways and another event can occur in n I ways, then t e number of ways that both events can occur is m n. his ; principle can be extended to three or more e ents. Lt i»z>on 12 j An ordering of n objects is a permutation of the objects. There are si f permutations of the letters A, B, and C: ABC, ACB, BAC, BCA, CAB, and CBA. 5 Permutations of n Objects aken /* at a Time The number of permutations of r objects taken from a group of n distinct n\ ' [ objects is denoted by npr and is give by: npi = i j Permutations with Repetition ; The number of distinguishable permutations of n objects where one object is repeated q{ times, nother is repeated q2 times, nd so on is n! 4i! * Using the Fundamental Cou ting Principle Radio station call letters consist of four letters beginning with either a K oraw. a. How many different radio station call letters are possible if letters can be repeated1? b. How many different radio station call letters are possible if letters cannot be re eated? Solution a. There are 2 choices for the first letter and 26 c oices for the remaining three letters. Use the fundam ntal counting principle to find the umber of differen possibilities. Number of caluetters = 2 * ,152 b. If you cannot repeat letters, there are still 2 choices for the first letter, but then there are only 25 remaining choices for the second letter, 24 choices for the third letter, and 23 for the fourth letter. Use the funda mental counting principle to find the number of different possibilities. Number of call letters without repetition = 2 * 25 * = 27,600 Copyright McDougal Lrttell Inc ll rights reserved Algebra 2 19

6 ESSON 12.1 CONTINUED Name Date Reteaching with Practice For use with ages Exercises for Example 1 1. A baseball coach is determining the batting order for the team. The team has 9 players, but the co ch does not want the pi cher to be one of the first four to bat. How many batting orders are possible? 2. How many diffe e t 4-digit numbers can be formed from the digits 1, 2, 3, and 4 if digits can be repeated? If digits cannot be repeated? 3. How many different 5-digit zi codes can be formed if digits can be repeated? If digits cannot be repeated? Finding the Numbe of Permutations a. In how many different ways can 2 students out of wenty-fivemember class be elected president and vice president1? b. Find the number of distinguishable permutations of the letters in MATHEMATICS. Solution a. Any of the 25 students can be elected president, then any of the remaining 24 can be elected vice president. So the numbe of ways the students can be elected is 25 * 24 = 600. b. MATHEMATICS has 11 letters of which M is repeated 2 times, A is repeated 2 times, and T is re eated 2 times. Therefo e, the numbe of distinguishable ermutations is given by n\ 11! qi\>q2\-. * qnl 21*21*2! Exercises for Exam le 2 39,916, ,989, If eight basketball teams are in a tou ament, find the number of different ways that first, second, and third lace can be decided. (Assume there are no ties.) 5. There are 15 members in a committee. In how many different ways can a president, vice p esident, secreta y, and treasurer be chosen? 6. Find the number of distinguishable ermutations of the letters in CAT. 7. Find the number of distinguishable permutations of the letters in CINCINNATI. 20 Algebra 2 Copyright McDougaf Littell Inc ll rights re erved.

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle and Objectives:! apply fundamental counting principle! compute permutations! compute combinations HL2 Math - Santowski! distinguish permutations vs combinations can be used determine the number of possible

More information

Fundamental Counting Principle

Fundamental Counting Principle Lesson 88 Probability with Combinatorics HL2 Math - Santowski Fundamental Counting Principle Fundamental Counting Principle can be used determine the number of possible outcomes when there are two or more

More information

Permutations. and. Combinations

Permutations. and. Combinations Permutations and Combinations Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another independent event has n possible outcomes, then there

More information

Course Learning Outcomes for Unit V

Course Learning Outcomes for Unit V UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for

More information

W = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}

W = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken} UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams

More information

19.2 Permutations and Probability

19.2 Permutations and Probability Name Class Date 19.2 Permutations and Probability Essential Question: When are permutations useful in calculating probability? Resource Locker Explore Finding the Number of Permutations A permutation is

More information

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation Section 4.6 Permutations MDM4U Jensen Part 1: Factorial Investigation You are trying to put three children, represented by A, B, and C, in a line for a game. How many different orders are possible? a)

More information

Section : Combinations and Permutations

Section : Combinations and Permutations Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words

More information

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation Section 4.6 Permutations MDM4U Jensen Part 1: Factorial Investigation You are trying to put three children, represented by A, B, and C, in a line for a game. How many different orders are possible? a)

More information

Concepts. Materials. Objective

Concepts. Materials. Objective . Activity 14 Let Us Count the Ways! Concepts Apply the multiplication counting principle Find the number of permutations in a data set Find the number of combinations in a data set Calculator Skills Factorial:

More information

Welcome! Worksheet Counting Principal, Permutations, Combinations. Updates: U4T is 12/12

Welcome! Worksheet Counting Principal, Permutations, Combinations. Updates: U4T is 12/12 Welcome! U4H1: Worksheet Counting Principal, Permutations, Combinations Updates: U4T is 12/12 Announcement: December 16 th is the last day I will accept late work. No new assignment list since this section

More information

COUNTING AND PROBABILITY

COUNTING AND PROBABILITY CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility

More information

STAT 430/510 Probability

STAT 430/510 Probability STAT 430/510 Probability Hui Nie Lecture 1 May 26th, 2009 Introduction Probability is the study of randomness and uncertainty. In the early days, probability was associated with games of chance, such as

More information

The Fundamental Counting Principle & Permutations

The Fundamental Counting Principle & Permutations The Fundamental Counting Principle & Permutations POD: You have 7 boxes and 10 balls. You put the balls into the boxes. How many boxes have more than one ball? Why do you use a fundamental counting principal?

More information

In this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.

In this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s. Section 10.6 Permutations and Combinations 10-1 10.6 Permutations and Combinations In this section, we will learn to 1. Use the Multiplication Principle for Events. 2. Solve permutation problems. 3. Solve

More information

Elementary Combinatorics

Elementary Combinatorics 184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are

More information

CHAPTER 8 Additional Probability Topics

CHAPTER 8 Additional Probability Topics CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information

More information

Permutations. Used when "ORDER MATTERS"

Permutations. Used when ORDER MATTERS Date: Permutations Used when "ORDER MATTERS" Objective: Evaluate expressions involving factorials. (AN6) Determine the number of possible arrangements (permutations) of a list of items. (AN8) 1) Mrs. Hendrix,

More information

12.1 The Fundamental Counting Principle and Permutations

12.1 The Fundamental Counting Principle and Permutations 12.1 The Fundamental Counting Principle and Permutations The Fundamental Counting Principle Two Events: If one event can occur in ways and another event can occur in ways then the number of ways both events

More information

Probability Warm-Up 1 (Skills Review)

Probability Warm-Up 1 (Skills Review) Probability Warm-Up 1 (Skills Review) Directions Solve to the best of your ability. (1) Graph the line y = 3x 2. (2) 4 3 = (3) 4 9 + 6 7 = (4) Solve for x: 4 5 x 8 = 12? (5) Solve for x: 4(x 6) 3 = 12?

More information

Principles of Counting

Principles of Counting Name Date Principles of Counting Objective: To find the total possible number of arrangements (ways) an event may occur. a) Identify the number of parts (Area Codes, Zip Codes, License Plates, Password,

More information

Unit 5, Activity 1, The Counting Principle

Unit 5, Activity 1, The Counting Principle Unit 5, Activity 1, The Counting Principle Directions: With a partner find the answer to the following problems. 1. A person buys 3 different shirts (Green, Blue, and Red) and two different pants (Khaki

More information

Jessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3. Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II

Jessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3. Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II Jessica Fauser EDUC 352 October 21, 2011 Unit Lesson Plan #3 Lesson: Permutations and Combinations Length: 45 minutes Age/Grade Intended: Algebra II Academic Standard(s): A2.8.4 Use permutations, combinations,

More information

CH 13. Probability and Data Analysis

CH 13. Probability and Data Analysis 11.1: Find Probabilities and Odds 11.2: Find Probabilities Using Permutations 11.3: Find Probabilities Using Combinations 11.4: Find Probabilities of Compound Events 11.5: Analyze Surveys and Samples 11.6:

More information

Chapter 10A. a) How many labels for Product A are required? Solution: ABC ACB BCA BAC CAB CBA. There are 6 different possible labels.

Chapter 10A. a) How many labels for Product A are required? Solution: ABC ACB BCA BAC CAB CBA. There are 6 different possible labels. Chapter 10A The Addition rule: If there are n ways of performing operation A and m ways of performing operation B, then there are n + m ways of performing A or B. Note: In this case or means to add. Eg.

More information

Exercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?

Exercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}? Exercises Exercises 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}? 3. How many permutations of {a, b, c, d, e, f, g} end with

More information

Algebra II- Chapter 12- Test Review

Algebra II- Chapter 12- Test Review Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.

More information

Strings. A string is a list of symbols in a particular order.

Strings. A string is a list of symbols in a particular order. Ihor Stasyuk Strings A string is a list of symbols in a particular order. Strings A string is a list of symbols in a particular order. Examples: 1 3 0 4 1-12 is a string of integers. X Q R A X P T is a

More information

Mathematics. (www.tiwariacademy.com) (Chapter 7) (Permutations and Combinations) (Class XI) Exercise 7.3

Mathematics. (www.tiwariacademy.com) (Chapter 7) (Permutations and Combinations) (Class XI) Exercise 7.3 Question 1: Mathematics () Exercise 7.3 How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated? Answer 1: 3-digit numbers have to be formed using the digits 1 to 9. Here,

More information

NAME DATE PERIOD. Study Guide and Intervention

NAME DATE PERIOD. Study Guide and Intervention 9-1 Section Title The probability of a simple event is a ratio that compares the number of favorable outcomes to the number of possible outcomes. Outcomes occur at random if each outcome occurs by chance.

More information

Counting Methods and Probability

Counting Methods and Probability CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You

More information

MTH 245: Mathematics for Management, Life, and Social Sciences

MTH 245: Mathematics for Management, Life, and Social Sciences 1/1 MTH 245: Mathematics for Management, Life, and Social Sciences Sections 5.5 and 5.6. Part 1 Permutation and combinations. Further counting techniques 2/1 Given a set of n distinguishable objects. Definition

More information

University of Connecticut Department of Mathematics

University of Connecticut Department of Mathematics University of Connecticut Department of Mathematics Math 070Q Exam A Fall 07 Name: TA Name: Discussion: Read This First! This is a closed notes, closed book exam. You cannot receive aid on this exam from

More information

STAT 430/510 Probability Lecture 1: Counting-1

STAT 430/510 Probability Lecture 1: Counting-1 STAT 430/510 Probability Lecture 1: Counting-1 Pengyuan (Penelope) Wang May 22, 2011 Introduction In the early days, probability was associated with games of chance, such as gambling. Probability is describing

More information

Probability and Counting Techniques

Probability and Counting Techniques Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each

More information

9.5 COUnTIng PRInCIPleS. Using the Addition Principle. learning ObjeCTIveS

9.5 COUnTIng PRInCIPleS. Using the Addition Principle. learning ObjeCTIveS 800 CHAPTER 9 sequences, ProbAbility ANd counting theory learning ObjeCTIveS In this section, you will: Solve counting problems using the Addition Principle. Solve counting problems using the Multiplication

More information

Tree Diagrams and the Multiplication Rule for Counting Tree Diagrams. tree diagram.

Tree Diagrams and the Multiplication Rule for Counting Tree Diagrams. tree diagram. 4 2 Tree Diagrams and the Multiplication Rule for Counting Tree Diagrams Objective 1. Determine the number of outcomes of a sequence of events using a tree diagram. Example 4 1 Many times one wishes to

More information

Sec. 4.2: Introducing Permutations and Factorial notation

Sec. 4.2: Introducing Permutations and Factorial notation Sec. 4.2: Introducing Permutations and Factorial notation Permutations: The # of ways distinguishable objects can be arranged, where the order of the objects is important! **An arrangement of objects in

More information

MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions

MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions 1. Appetizers: Salads: Entrées: Desserts: 2. Letters: (A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U,

More information

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Math 3201 Assignment 2 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. Show all

More information

Fundamental Counting Principle

Fundamental Counting Principle 11 1 Permutations and Combinations You just bought three pairs of pants and two shirts. How many different outfits can you make with these items? Using a tree diagram, you can see that you can make six

More information

Chapter 2 Math

Chapter 2 Math Chapter 2 Math 3201 1 Chapter 2: Counting Methods: Solving problems that involve the Fundamental Counting Principle Understanding and simplifying expressions involving factorial notation Solving problems

More information

CS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6

CS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6 CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3

More information

Math 7 Notes - Unit 11 Probability

Math 7 Notes - Unit 11 Probability Math 7 Notes - Unit 11 Probability Probability Syllabus Objective: (7.2)The student will determine the theoretical probability of an event. Syllabus Objective: (7.4)The student will compare theoretical

More information

Recommended problems from textbook

Recommended problems from textbook Recommended problems from textbook Section 9-1 Two dice are rolled, one white and one gray. Find the probability of each of these events. 1. The total is 10. 2. The total is at least 10. 3. The total is

More information

Combinations and Permutations

Combinations and Permutations Figuring out probability is easy. All you have to do is count the possible outcomes. This week we take a closer look at problems that involve counting things. This lesson has two parts. The first part

More information

Section The Multiplication Principle and Permutations

Section The Multiplication Principle and Permutations Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different

More information

Permutations and Combinations

Permutations and Combinations Permutations and Combinations In statistics, there are two ways to count or group items. For both permutations and combinations, there are certain requirements that must be met: there can be no repetitions

More information

Simple Counting Problems

Simple Counting Problems Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using

More information

Permutations and Combinations. Quantitative Aptitude & Business Statistics

Permutations and Combinations. Quantitative Aptitude & Business Statistics Permutations and Combinations Statistics The Fundamental Principle of If there are Multiplication n 1 ways of doing one operation, n 2 ways of doing a second operation, n 3 ways of doing a third operation,

More information

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY 1. Jack and Jill do not like washing dishes. They decide to use a random method to select whose turn it is. They put some red and blue

More information

We introduced the Counting Principle earlier in the chapter.

We introduced the Counting Principle earlier in the chapter. Section 4.6: The Counting Principle and Permutations We introduced the Counting Principle earlier in the chapter. Counting Principle: If a first experiment can be performed in M distinct ways and a second

More information

Probability, Permutations, & Combinations LESSON 11.1

Probability, Permutations, & Combinations LESSON 11.1 Probability, Permutations, & Combinations LESSON 11.1 Objective Define probability Use the counting principle Know the difference between combination and permutation Find probability Probability PROBABILITY:

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even

More information

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION Name: Period: Date: NON-CALCULATOR SECTION Vocabulary: Define each word and give an example. 1. discrete mathematics 2. dependent outcomes 3. series Short Answer: 4. Describe when to use a combination.

More information

STATISTICAL COUNTING TECHNIQUES

STATISTICAL COUNTING TECHNIQUES STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways

More information

6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices?

6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices? Pre-Calculus Section 4.1 Multiplication, Addition, and Complement 1. Evaluate each of the following: a. 5! b. 6! c. 7! d. 0! 2. Evaluate each of the following: a. 10! b. 20! 9! 18! 3. In how many different

More information

Generalized Permutations and The Multinomial Theorem

Generalized Permutations and The Multinomial Theorem Generalized Permutations and The Multinomial Theorem 1 / 19 Overview The Binomial Theorem Generalized Permutations The Multinomial Theorem Circular and Ring Permutations 2 / 19 Outline The Binomial Theorem

More information

Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Combinatorics: The Fine Art of Counting Lecture Notes Counting 101 Note to improve the readability of these lecture notes, we will assume that multiplication takes precedence over division, i.e. A / B*C

More information

PERMUTATIONS AND COMBINATIONS

PERMUTATIONS AND COMBINATIONS PERMUTATIONS AND COMBINATIONS 1. Fundamental Counting Principle Assignment: Workbook: pg. 375 378 #1-14 2. Permutations and Factorial Notation Assignment: Workbook pg. 382-384 #1-13, pg. 526 of text #22

More information

Sec 5.1 The Basics of Counting

Sec 5.1 The Basics of Counting 1 Sec 5.1 The Basics of Counting Combinatorics, the study of arrangements of objects, is an important part of discrete mathematics. In this chapter, we will learn basic techniques of counting which has

More information

19.2 Permutations and Probability Combinations and Probability.

19.2 Permutations and Probability Combinations and Probability. 19.2 Permutations and Probability. 19.3 Combinations and Probability. Use permutations and combinations to compute probabilities of compound events and solve problems. When are permutations useful in calculating

More information

Unit 8, Activity 1, Vocabulary Self-Awareness Chart

Unit 8, Activity 1, Vocabulary Self-Awareness Chart Unit 8, Activity 1, Vocabulary Self-Awareness Chart Vocabulary Self-Awareness Chart WORD +? EXAMPLE DEFINITION Central Tendency Mean Median Mode Range Quartile Interquartile Range Standard deviation Stem

More information

Name: Class: Date: ID: A

Name: Class: Date: ID: A Class: Date: Chapter 0 review. A lunch menu consists of different kinds of sandwiches, different kinds of soup, and 6 different drinks. How many choices are there for ordering a sandwich, a bowl of soup,

More information

Sets, Venn Diagrams & Counting

Sets, Venn Diagrams & Counting MT 142 College Mathematics Sets, Venn Diagrams & Counting Module SC Terri Miller revised December 13, 2010 What is a set? Sets set is a collection of objects. The objects in the set are called elements

More information

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Math 3201 Assignment 1 of 1 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. 1.

More information

Finite Mathematics MAT 141: Chapter 8 Notes

Finite Mathematics MAT 141: Chapter 8 Notes Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication

More information

Permutations (Part A)

Permutations (Part A) Permutations (Part A) A permutation problem involves counting the number of ways to select some objects out of a group. 1 There are THREE requirements for a permutation. 2 Permutation Requirements 1. The

More information

Case 1: If Denver is the first city visited, then the outcome looks like: ( D ).

Case 1: If Denver is the first city visited, then the outcome looks like: ( D ). 2.37. (a) Think of each city as an object. Each one is distinct. Therefore, there are 6! = 720 different itineraries. (b) Envision the process of selecting an itinerary as a random experiment with sample

More information

Math 1070 Sample Exam 1

Math 1070 Sample Exam 1 University of Connecticut Department of Mathematics Math 1070 Sample Exam 1 Exam 1 will cover sections 4.1-4.7 and 5.1-5.4. This sample exam is intended to be used as one of several resources to help you

More information

Discrete Structures Lecture Permutations and Combinations

Discrete Structures Lecture Permutations and Combinations Introduction Good morning. Many counting problems can be solved by finding the number of ways to arrange a specified number of distinct elements of a set of a particular size, where the order of these

More information

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,

More information

Permutations, Combinations and The Binomial Theorem. Unit 9 Chapter 11 in Text Approximately 7 classes

Permutations, Combinations and The Binomial Theorem. Unit 9 Chapter 11 in Text Approximately 7 classes Permutations, Combinations and The Binomial Theorem Unit 9 Chapter 11 in Text Approximately 7 classes In this unit, you will be expected to: Solve problems that involve the fundamental counting principle.

More information

17. BUSINESS To get reaction about a benefits package, a company uses a computer program to randomly pick one person from each of its departments.

17. BUSINESS To get reaction about a benefits package, a company uses a computer program to randomly pick one person from each of its departments. 12-A4 (Lesson 12-1) Pages 645-646 Identify each sample, suggest a population from which it was selected, and state whether it is unbiased, (random) or biased. If unbiased, classify the sample as simple,

More information

Math 3012 Applied Combinatorics Lecture 2

Math 3012 Applied Combinatorics Lecture 2 August 20, 2015 Math 3012 Applied Combinatorics Lecture 2 William T. Trotter trotter@math.gatech.edu The Road Ahead Alert The next two to three lectures will be an integrated approach to material from

More information

3. Three colors of cars that are I n red, blue and white color is driven sim ultaneously. Draw a tree diagram to represent the possible outcom es.

3. Three colors of cars that are I n red, blue and white color is driven sim ultaneously. Draw a tree diagram to represent the possible outcom es. Topic : Tree Diagram s- Worksheet 1 1. A dice num bered 1 to 4 is rolled and 1 coins tossed. Draw a tree diagram to represent the possible 2. Draw a tree diagram to represent total outcom es for flipping

More information

Permutations And Combinations Questions Answers

Permutations And Combinations Questions Answers We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with permutations and combinations

More information

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37 Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete

More information

Find the probability of an event by using the definition of probability

Find the probability of an event by using the definition of probability LESSON 10-1 Probability Lesson Objectives Find the probability of an event by using the definition of probability Vocabulary experiment (p. 522) trial (p. 522) outcome (p. 522) sample space (p. 522) event

More information

Let s Count the Ways

Let s Count the Ways Overview Activity ID: 8609 Math Concepts Materials Students will be introduced to the different ways to calculate counting principle TI-30XS numbers of outcomes, including using the counting principle.

More information

Name: Exam 1. September 14, 2017

Name: Exam 1. September 14, 2017 Department of Mathematics University of Notre Dame Math 10120 Finite Math Fall 2017 Name: Instructors: Basit & Migliore Exam 1 September 14, 2017 This exam is in two parts on 9 pages and contains 14 problems

More information

Math Steven Noble. November 22nd. Steven Noble Math 3790

Math Steven Noble. November 22nd. Steven Noble Math 3790 Math 3790 Steven Noble November 22nd Basic ideas of combinations and permutations Simple Addition. If there are a varieties of soup and b varieties of salad then there are a + b possible ways to order

More information

Data Analysis & Probability Counting Techniques & Probability (Notes)

Data Analysis & Probability Counting Techniques & Probability (Notes) Data Analysis & Probability Counting Techniques & Probability (Notes) Name I can Date Essential Question(s): Key Concepts Notes Fundamental Counting Principle Factorial Permutations Combinations What is

More information

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally

More information

2-3. Warm Up Lesson Presentation Lesson Quiz. Holt Algebra McDougal 1 Algebra 1

2-3. Warm Up Lesson Presentation Lesson Quiz. Holt Algebra McDougal 1 Algebra 1 Warm Up Lesson Presentation Lesson Quiz Holt Algebra McDougal 1 Algebra 1 Warm Up Solve each equation. 1. 5a = 30 6 2. 10 3. 4. Graph each inequality. 5. x 10 6. x < 3 Objectives Solve one-step inequalities

More information

Pre-Calculus Semester 1

Pre-Calculus Semester 1 Pre-Calculus Semester 1 Created By: Jennifer Suby and Kay Knutson Oswego East High School Fall 2015 Sequences & Series 1 2 Sequences and Series Day 1 Notes: Arithmetic Sequences Sequences Sequence: a function

More information

Finite Math B, Chapter 8 Test Review Name

Finite Math B, Chapter 8 Test Review Name Finite Math B, Chapter 8 Test Review Name Evaluate the factorial. 1) 6! A) 720 B) 120 C) 360 D) 1440 Evaluate the permutation. 2) P( 10, 5) A) 10 B) 30,240 C) 1 D) 720 3) P( 12, 8) A) 19,958,400 B) C)

More information

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:

More information

Discrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting

Discrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting Discrete Mathematics: Logic Discrete Mathematics: Lecture 15: Counting counting combinatorics: the study of the number of ways to put things together into various combinations basic counting principles

More information

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r. Chapter 10 Lesson 10-1 Combinations BIG IDEA With a set of n elements, it is often useful to be able to compute the number of subsets of size r Vocabulary combination number of combinations of n things

More information

Determine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc

Determine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc 4.3 Permutations When All Objects Are Distinguishable YOU WILL NEED calculator standard deck of playing cards EXPLORE How many three-letter permutations can you make with the letters in the word MATH?

More information

COUNTING METHODS. Methods Used for Counting

COUNTING METHODS. Methods Used for Counting Ch. 8 COUNTING METHODS From our preliminary work in probability, we often found ourselves wondering how many different scenarios there were in a given situation. In the beginning of that chapter, we merely

More information

Share and Show. Lesson 1. Find Sums on an Addition Table ? The sum for is found where row 3 and column 4 meet.

Share and Show. Lesson 1. Find Sums on an Addition Table ? The sum for is found where row 3 and column 4 meet. Name Find Sums on an Addition Table Essential Question How do you find sums on an addition table? 3 1 4 5? The sum for 3 + 4 is found where row 3 and column 4 meet. 7 3 1 4 5 _ row Lesson 1 column Share

More information

Counting Things. Tom Davis March 17, 2006

Counting Things. Tom Davis   March 17, 2006 Counting Things Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 17, 2006 Abstract We present here various strategies for counting things. Usually, the things are patterns, or

More information

UNIT 2. Counting Methods

UNIT 2. Counting Methods UNIT 2 Counting Methods IN THIS UNIT, YOU WILL BE EXPECTED TO: Solve problems that involve the fundamental counting principle. Solve problems that involve permutations. Solve problems that involve combinations.

More information

Ÿ 8.1 The Multiplication Principle; Permutations

Ÿ 8.1 The Multiplication Principle; Permutations Ÿ 8.1 The Multiplication Principle; Permutations The Multiplication Principle Example 1. Suppose the city council needs to hold a town hall meeting. The options for scheduling the meeting are either Monday,

More information

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states: Worksheet 4.11 Counting Section 1 Introduction When looking at situations involving counting it is often not practical to count things individually. Instead techniques have been developed to help us count

More information

19.3 Combinations and Probability

19.3 Combinations and Probability Name Class Date 19.3 Combinations and Probability Essential Question: What is the difference between a permutaion and a combination? Explore Finding the Number of Combinations A combination is a selection

More information

Aim: How many different ways???

Aim: How many different ways??? May 14th Aim: How many different ways??? Get Ready: Some books are laid on a desk. Two are English, three are mathematics, one is French, and four are global. Theresa selects an English book and Isabelle

More information

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses) ATHS FC Math Department Al Ain Remedial worksheet Section Name ID Date Lesson Marks Lesson 10.4 (Ellipses) 10.4, 10.5, 0.4, 0.5 and 0.6 Intervention Plan Page 1 of 19 Gr 12 core c 2 = a 2 b 2 Question

More information