Ch 9.6 Counting, Permutations, and Combinations LESSONS
|
|
- Esmond Logan
- 5 years ago
- Views:
Transcription
1 Ch 9.6 Counting, Permutations, and Combinations SKILLS OBJECTIVES Apply the fundamental counting principle to solve counting problems. Apply permutations to solve counting problems. Apply combinations to solve counting problems. CONCEPTUAL OBJECTIVE Understand the difference between permutations and combinations. The Fundamental Counting Principle You are traveling through Europe for the summer and decide the best packing option is to select separates that can be mixed and matched. You pack one pair of shorts and one pair of khaki pants. You pack a pair of Teva sport sandals and a pair of sneakers. You have three shirts (red, blue, and white). How many different outfits can be worn using only the clothes mentioned above? The answer is 12. There are two options for bottoms (pants or shorts), three options for shirts, and two options for shoes. The product of these is 232 = 12 1
2 The general formula for counting possibilities is given by the fundamental counting principle. Fundamental Counting Principle definition: Let E 1 and E 2 be two independent events. The first event E 1 can occur in m 1 ways. The second event E 2 can occur in m 2 ways. The number of ways that the combination of the two events can occur is m1 m2. In other words, the number of ways in which successive things can occur is found by multiplying the number of ways each thing can occur. Study Tip: The fundamental counting principle can be extended to more than two events. EXAM PLE 1 Possible Meals Served at a Restaurant A restaurant is rented for a retirement party. The owner offers an appetizer, an entree, and a dessert for a set price. The following are the choices that people attending the party may choose from. How many possible dinners could be served that night? Appetizers: calamari, stuffed mushrooms, or caesar salad Entrées: tortellini alfredo, shrimp scampi, eggplant parmesan, or chicken marsala Desserts: tiramisu or flan Solution: Strategy: Tactics and Calculations: Write in English Language, the Answer: There are three possible appetizers, four possible entrées, and two possible desserts. Write the product of possible options = 24 There are 24 possible dinners for the retirement party 2
3 YOUR TURN In Example 1, the restaurant will lower the cost per person for the retirement party if the number of appetizers and entrées is reduced. Suppose the appetizers are reduced to either soup or salad and the entrées are reduced to either tortellini or eggplant parmesan. How many possible dinners could be served at the party? Original Problem Information Appetizers: calamari, stuffed mushrooms, or caesar salad Entrées: tortellini alfredo, shrimp scampi, eggplant parmesan, or chicken marsala Desserts: tiramisu or flan Solution: Strategy: Tactics and Calculations: Write in English Language, the Answer: There are two and not three possible appetizers, two and not four possible entrées, and two possible desserts. Write the product of possible options. Extract from given English lanuage information the mathematical information. 2 appetizers 2 entrees 2 deserts = 8 There are 24 possible dinners for the retirement party 3
4 EXAMPLE 2 Telephone Numbers (When to Require 10-Digit Dialing) In many towns in the United States, residents can call one another using a 7-digit dialing system. In some large cities, 10-digit dialing is required because two or more area codes coexist. Determine how many telephone numbers can be allocated in a 7-digit dialing area. Solution: Strategy: Tactics and Calculations: With 7-digit telephone numbers, the first number cannot be a 0 or a 1, but each of the following six numbers can be 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9. First number: 2, 3, 4, 5, 6, 7, 8, or 9. 8 possible digits Second number: 0, 1, 2, 3, 4, 5, 6, 7, 8, or possible digits Third number: 10 possible digits Fourth number: 10 possible digits Fifth number: 10 possible digits Sixth number: 10 possible digits Seventh number: 10 possible digits Counting principle: Formula and Calculations Numerical answer. Possible telephone numbers: 8,000,000 Write in English Eight million 7-digit telephone numbers can be language the answer: allocated within one area code. 4
5 YOUR TURN If the first digit of an area code cannot be 0 or 1, but the second and third numbers of an area code can be 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9, how many 10-digit telephone numbers can be allocated in the United States? Answer: 6.4 billion 5
6 The fundamental counting principle applies when an event can occur more than once. We now introduce two other concepts, permutations and combinations, which allow individual events to occur only once. For example, in Example 2, the allowable telephone numbers can include the same number in two or more digit places, as in However, in many state lottery games, once a number is selected, it cannot be used again. An important distinction between a permutation and a combination is that in a permutation order matters, but in a combination order does not matter. For example, the Florida winning lotto numbers one week could be This would be a combination because the order in which they are drawn does not matter. However, if you were betting on a trifecta at the Kentucky Derby, to win you must not only select the first, second, and third place horses, you must select them in the order in which they finished. This would be a permutation. 6
7 Permutations DEFINITION Permutation A permutation is an ordered arrangement of distinct objects without repetition. EXAMPLE 3 Finding the Number of Permutations of n Objects How many permutations are possible for the letters A, B, C, and D? Solution: ABCD ABDC ACBD ACDB ADCB ADBC BACD BADC BCAD BCDA BDCA BDAC CABD CADB CBAD CBDA CDAB CDBA DABC DACB DBCA DBAC DCAB DCBA There are 24 (or 4!) possible permutations of the letters A, B, C, and D. Notice that in the first row of permutations in Example 3, A was selected for the first space. That left one of the remaining three letters to fill the second space. Once that was selected there remained two letters to choose from for the third space, and then the last space was filled with the unselected letter. In general, there are n! ways to order n objects. 7
8 Number of Permutations of n Objects The number of permutations of n objects is n! = n n 1 n 2 21 ( ) ( ) EXAMPLE 4 Running Order of Dogs In an American Kennel Club (AKC) sponsored field trial, the dogs compete in random order. If there are nine dogs competing in the trials, how many possible running orders are there? Solution: Strategy: There are nine dogs that will run. It does not matter which order they run in (random per given information.) Tactics and Formula: The number of possible running orders is n! because after first dog runs then there are 8 dogs, then 7 and so forth. Calculations: Write in English language the answer. Number of dogs competing is 9 so let n=9. n!= ; write formula 9! ; substitute into formula 9 for n 9! = = 362,880 There are 362,880 different possible running orders of nine dogs. 8
9 YOUR TURN Five contestants in the Miss America pageant reach the live television interview round. In how many possible orders can the contestants compete in the interview round? Solution: C.Root in Common Core or IB like format: Strategy: There are five contestants that will participate in the interview round. The number of possible order of choosing a contestant is being asked. We know that once a contestant is asked they will not be asked again. So a factorial problem. We also know that this fits the description of a permutation which by definition is an ordered arrangement of distinct objects without repetition. Tactics and Formula: The number of possible running orders is n! to be a factorial problem. Because after first contestant interviews then there are 4, then 3, then 2 and finally 1. Calculations: Number of contestants competing is 5 so let n=5. n!= ; write formula 5! ; substitute into formula 9 for n 5! = = 120 Write in English There are 120 different possible interviewing language the answer. orders of five contestants. 9
10 Number of Permutations of n Objects Taken r at a Time The number of permutations of n objects taken r at a time is n! np = r n( n 1)( n 2) ( n r 1) n r! = + ( ) EXAMPLE 5 Starting Lineup for a Vollyball Team The starters for a six-woman volleyball team have to be listed in a particular order (1-6). If there are 13 women on the team, how many possible starting lineups are there? 10
11 YOUR TURN A softball team has 12 players, 10 of whom will be in the starting lineup (batters 1-10). How many possible starting lineups are there for this team? Answer: 239,500,800 Combinations The difference between a permutation and a combination is that a permutation has an order associated with it, whereas a combination does not have an order associated with it. DEFINITION Combination A combination is an arrangement, without specific order, of distinct objects without repetition. The six winning Florida lotto numbers and the NCAA men s Final Four basketball tournament are examples of combinations (six numbers and four teams) without regard to order. The number of combinations of n objects taken r at a time is equal to the binomial n coefficient r. Number of Combinations of n Objects Taken r at a Time The number of combinations of n objects taken r at a time is n n! ncr = = r ( n r)! r! 11
12 Compare the number of permutations n! the number of combinations n r ( ) C np = r n( n 1)( n 2) ( n r 1) ( n r)! = + n n! = = r n r! r!. and It makes sense that the number of combinations is less than the number of permutations. The denominator is larger because there are no separate orders associated with a combination. Lesson for greater understanding by C.Root: In other words, in a combination, the denominator value reduces the numerator value by r!. If Order of Selection is Important, then a Permutation. If Order of Selection is Unimportant, then a Combination. EXAMPLE 3 Finding the Number of Permutations of n Objects How many permutations are possible for the letters A, B, C, and D? Solution: ABCD ABDC ACBD ACDB ADCB ADBC BACD BADC BCAD BCDA BDCA BDAC CABD CADB CBAD CBDA CDAB CDBA DABC DACB DBCA DBAC DCAB DCBA There are 24 (or 4!) possible permutations of the letters A, B, C, and D. Let s place this in to the permutation equation: n! 4! 4321 np = r 24 permutations ( n r)! = ( 4 4 )! = 0! = And now let s place this data into a combination equation where selection does not matter. n n! 4! 4! 1 4! ncr = = = = = = 1 ; 1 combination r ( n r)! r! ( 4 4 )!4! 0!4! 1 4! 12
13 In English language answer: Thus the number of permutations where every selection is important results in 24 permutations, but with a combination, where a selection does not matter, then only 1combination is necessary. Textbook EXAMPLE 6 Possible Combinations to the Lottery If there are a possible 59 numbers and the lottery officials draw 6 numbers, how many possible combinations are there? 13
14 YOUR TURN What are the possible combinations fora lottery with 49 possible numbers and 6 drawn numbers? 14
15 Permutations with Repetition Permutations and combinations are arrangements of distinct (nonrepeated) objects. A permutation in which some of the objects are repeated is called a permutation with repetition or a nondistinguishable permutation. Number of Distinguishable Permutations definition If a set of n objects has n 1 of one kind of object, n 2 of another kind of object, n 3 of a third kind of object, and so on for k different types of objects so that n= n1+ n2 + + nk, then the number of distinguishable permutations of the n objects is n! n! n! n! n! k 15
16 For example, if a sack has three red marbles, two blue marbles, and one white marble, how many possible permutations would there be when drawing six marbles, one at a time? This is a different problem from writing the numbers 1 through 6 on pieces of paper putting them in a hat, and drawing them out. The reason the problems are different is that the two blue balls are indistinguishable and the three red balls are also indistinguishable. The possible permutations for drawing numbers out of the hat are 6!, whereas the possible permutations for drawing balls out of the sack are given by 6! 3! 2! 1! In our sack of marbles, there were six marbles n = 6. Specifically, there were three red marbles (n1 = 3) two blue marbles (n2 = 2) and one white marble (n3 = 1). Notice that n = n1 + n2 + n3 and that the number of distinguishable permutations is equal to Let s put this example in relation to the formula by first writing the formula and then substituting values. n! ; Formula for Number of Distinguisable Permutations n! n! n! n! k ( n1 = 3 red marbles + n2 = 2 blue marbles + n3 = 1 white marbles )! ( n = ) ( n = ) ( n = ) 3 red marbles! 2 blue marbles! 1 white marble! = = = = 16
17 EXAMPLE 7 Peg Game at Cracker Barrel The peg game on the tables at Cracker Barrel is a triangle with 15 holes drilled in it, in which pegs are placed. There are 5 red pegs, 5 white pegs, 3 blue pegs, and 2 yellow pegs. If all 15 pegs are in the holes, how many different ways can the pegs be aligned? Solution: There are four different colors of pegs (red, white, blue, and yellow). There are a possible 567, 560 ways to insert the 15 colored pegs at the Cracker Barrel. 17
18 YOUR TURN Suppose a similar game to the peg game at Cracker Barrel is set up with only ten holes in a triangle. With 5 red pegs, 2 white pegs, and 3 blue pegs, how many different permutations can fill that board? Answer;
19 19
elements in S. It can tricky counting up the numbers of
STAT-UB.003 Notes for Wednesday, 0.FEB.0. For many problems, we need to do a little counting. We try to construct a sample space S for which the elements are equally likely. Then for any event E, we will
More informationPermutations 5/5/2010. Lesson Objectives. Fundamental Counting Theorem. Fundamental Counting Theorem EXAMPLE 1 EXAMPLE 1
1 2 Lesson Objectives S10.2 Use the Fundamental Counting Principle to determine the number of outcomes in a problem. Use the idea of permutations to count the number of possible outcomes in a problem.
More informationS10.2 Math 2 Honors - Santowski 6/1/2011 1
S10.2 1 Use the Fundamental Counting Principle to determine the number of outcomes in a problem. Use the idea of permutations to count the number of possible outcomes in a problem. 2 It will allow us to
More informationDate Topic Notes Questions 4-8
These Combinatorics NOTES Belong to: Date Topic Notes Questions 1. Chapter Summary 2,3 2. Fundamental Counting Principle 4-8 3. Permutations 9-13 4. Permutations 14-17 5. Combinations 18-22 6. Combinations
More informationCombinatorial Choreography
Bridges 2012: Mathematics, Music, Art, Architecture, Culture Combinatorial Choreography Tom Verhoeff Department of Mathematics and Computer Science Eindhoven University of Technology Den Dolech 2, 5612
More informationMath 167 Ch 9 Review 1 (c) Janice Epstein
Math 167 Ch 9 Review 1 (c) Janice Epstein CHAPTER 9 VOTING Plurality Method: Each voter votes for one candidate. The candidate with the most votes is the winner. Majority Rule: Each voter votes for one
More informationChapter Possibilities: goes to bank, gets money from parent, gets paid; buys lunch, goes shopping, pays a bill,
1.1.1: Chapter 1 1-3. Shapes (a), (c), (d), and (e) are rectangles. 1-4. a: 40 b: 6 c: 7 d: 59 1-5. a: y = x + 3 b: y =!x 2 c: y = x 2 + 3 d: y = 3x! 1 1-6. a: 22a + 28 b:!23x! 17 c: x 2 + 5x d: x 2 +
More informationSimple 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 informationOrganization in Mathematics
Organization in Mathematics Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November 17, 2015 1 Introduction When faced with a difficult mathematical problem, one good strategy is
More informationBook 9: Puzzles and Games
Math 11 Recreation and Wellness Book 9: Puzzles and Games Name: Start Date: Completion Date: Year Overview: Earning and Spending Money Home Travel and Transportation Recreation and Wellness 1. Earning
More informationCOMBINATORICS 2. Recall, in the previous lesson, we looked at Taxicabs machines, which always took the shortest path home
COMBINATORICS BEGINNER CIRCLE 1/0/013 1. ADVANCE TAXICABS Recall, i the previous lesso, we looked at Taxicabs machies, which always took the shortest path home taxipath We couted the umber of ways that
More informationBook 9: Puzzles and Games
Math 11 Recreation and Wellness Book 9: Puzzles and Games Teacher Version Assessments and Answers Included Year Overview: Earning and Spending Money Home Travel and Transportation Recreation and Wellness
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
More 9.-9.3 Practice Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Answer the question. ) In how many ways can you answer the questions on
More informationProbability and Random Processes ECS 315
Probability and Random Processes ECS 315 Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th 4 Combinatorics 1 Office Hours: BKD, 6th floor of Sirindhralai building Tuesday 9:00-10:00 Wednesday 14:20-15:20
More informationMAT104: 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 information6.4 Permutations and Combinations
Math 141: Business Mathematics I Fall 2015 6.4 Permutations and Combinations Instructor: Yeong-Chyuan Chung Outline Factorial notation Permutations - arranging objects Combinations - selecting objects
More informationChapter 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 informationUsing a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2.
Counting Methods: Example: A pen has tip options of regular tip, fine tip, or micro tip, and it has ink color options of red ink or green ink. How many different pens are possible? Using a table: regular
More informationP R O B A B I L I T Y M A T H E M A T I C S
P R O B A B I L I T Y M A T H E M A T I C S A total of 15 cricketers comprised the Indian team for the ICC 2011 Cricket World Cup. Of these, 11 could play in the finals against Sri Lanka. How many different
More informationPrinciples 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 informationIn how many ways can a team of three snow sculptors be chosen to represent Amir s school from the nine students who have volunteered?
4.6 Combinations GOAL Solve problems involving combinations. LEARN ABOUT the Math Each year during the Festival du Voyageur, held during February in Winnipeg, Manitoba, high schools compete in the Voyageur
More informationNINJA CHALLENGE INSTRUCTIONS CONTENTS
6+ COMPLIANCE WITH FCC REGULATIONS (VALID IN U.S. ONLY) This device complies with part 15 of the FCC Rules. Operation is subject to the following two conditions: (1) This device may not cause harmful interference,
More informationCounting 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 informationFinite 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 informationPermutations 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 informationDiscrete 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 informationPermutations 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 informationSixth Grade Mental Math Test #1
Sixth Grade Mental Math Test #1 Question #1: What is the product of 0.1 times 0.2 times 0.3 times 0.4 times 0.5? Question #2: Zayn s age is twice Yolanda s age, and Yolanda s age is twice Xander s age.
More informationName: Spring P. Walston/A. Moore. Topic worksheet # assigned #completed Teacher s Signature Tree Diagrams FCP
Name: Spring 2016 P. Walston/A. Moore Topic worksheet # assigned #completed Teacher s Signature Tree Diagrams 1-0 13 FCP 1-1 16 Combinations/ Permutations Factorials 1-2 22 1-3 20 Intro to Probability
More informationFinite 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 information10-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 informationExamples: Experiment Sample space
Intro to Probability: A cynical person once said, The only two sure things are death and taxes. This philosophy no doubt arose because so much in people s lives is affected by chance. From the time a person
More informationPermutations & Combinations
Permutations & Combinations Extension 1 Mathematics HSC Revision UOW PERMUTATIONS AND COMBINATIONS: REVIEW 1. A combination lock has 4 dials each with 10 digits. How many possible arrangements are there?
More information9.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 informationAdvanced 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 informationMATH STUDENT BOOK. 8th Grade Unit 10
MATH STUDENT BOOK 8th Grade Unit 10 Math 810 Probability Introduction 3 1. Outcomes 5 Tree Diagrams and the Counting Principle 5 Permutations 12 Combinations 17 Mixed Review of Outcomes 22 SELF TEST 1:
More informationJessica 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 informationHow to Calculate the Probabilities of Winning the Nine Cash4Life Prize Levels:
How to Calculate the Probabilities of Winning the Nine Cash4Life Prize Levels: CASH4LIFE numbers are drawn from two sets of numbers. Five numbers are drawn from one set of 60 numbered white balls and one
More information4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp
Name 4.1 Organized Counting McGraw-Hill yerson Mathematics of Data Management, pp. 225 231 1. Draw a tree diagram to illustrate the possible travel itineraries for Pietro if he can travel from home to
More informationAdditional Topics in Probability and Counting. Try It Yourself 1. The number of permutations of n distinct objects taken r at a time is
168 CHAPTER 3 PROBABILITY 3.4 Additional Topics in Probability and Counting WHAT YOU SHOULD LEARN How to find the number of ways a group of objects can be arranged in order How to find the number of ways
More informatione. Are the probabilities you found in parts (a)-(f) experimental probabilities or theoretical probabilities? Explain.
1. Josh is playing golf. He has 3 white golf balls, 4 yellow golf balls, and 1 red golf ball in his golf bag. At the first hole, he randomly draws a ball from his bag. a. What is the probability he draws
More informationLearning Objectives for Section 7.4 Permutations and Combinations. 7.4 Permutations and Combinations
Learning Objectives for Section 7.4 Permutations and Combinations The student will be able to set up and compute factorials. The student will be able to apply and calculate permutations. The student will
More informationCourse 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 information4.1 What is Probability?
4.1 What is Probability? between 0 and 1 to indicate the likelihood of an event. We use event is to occur. 1 use three major methods: 1) Intuition 3) Equally Likely Outcomes Intuition - prediction based
More informationIntroduction. 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 informationEssentials. Week by. Week
Week by Week MATHEMATICS Essentials Grade 5 WEEK Math Trivia The ancient Greeks believed that if you studied numbers you had to be a peson who did not need to work because you would probably be a person
More informationHow to Calculate the Probabilities of Winning the Nine Mega Millions Prize Levels:
How to Calculate the Probabilities of Winning the Nine Mega Millions Prize Levels: Mega Millions numbers are drawn from two sets of numbers. Five numbers are drawn from one set of 70 numbered white balls
More informationW = {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 informationPERMUTATIONS 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 information17. 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 information4.4: The Counting Rules
4.4: The Counting Rules The counting rules can be used to discover the number of possible for a sequence of events. Fundamental Counting Rule In a sequence of n events in which the first one has k 1 possibilities
More informationMATH 351 Fall 2009 Homework 1 Due: Wednesday, September 30
MATH 51 Fall 2009 Homework 1 Due: Wednesday, September 0 Problem 1. How many different letter arrangements can be made from the letters BOOKKEEPER. This is analogous to one of the problems presented in
More informationPrecalc Unit 10 Review
Precalc Unit 10 Review Name: Use binomial expansion to expand. 1. 2. 3.. Use binomial expansion to find the term you are asked for. 4. 5 th term of (4x-3y) 8 5. 3 rd term of 6. 4 th term of 7. 2 nd term
More informationThe 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 informationIn 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 informationMIND ACTION SERIES THE COUNTING PRINCIPLE AND PROBABILITY GRADE
MIND ACTION SERIES THE COUNTING PRINCIPLE AND PROBABILITY GRADE 12 MARK PHILLIPS THE COUNTING PRINCIPLE AND PROBABILITY GRADE 12 1. The basic product rule of choices: a1 a2 a3... an 2. The product rule
More informationIntroduction to Combinatorial Mathematics
Introduction to Combinatorial Mathematics George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 300 George Voutsadakis (LSSU) Combinatorics April 2016 1 / 97
More informationCS100: 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 information1324 Test 1 Review Page 1 of 10
1324 Test 1 Review Page 1 of 10 Review for Exam 1 Math 1324 TTh Chapters 7, 8 Problems 1-10: Determine whether the statement is true or false. 1. {5} {4,5, 7}. 2. {4,5,7}. 3. {4,5} {4,5,7}. 4. {4,5} {4,5,7}
More informationChapter Permutations and Combinations. Section 4 Permutations and Combinations. Example. Definition of n Factorial (n!)
Chapter 7 Logic, Sets, and Counting Section 4 Permutations and Combinations 7.4 Permutations and Combinations For more complicated problems, we will need to develop two important concepts: permutations
More informationSchool of Electrical, Electronic & Computer Engineering
School of Electrical, Electronic & Computer Engineering Fault Tolerant Techniques to Minimise the Impact of Crosstalk on Phase Basel Halak, Alex Yakovlev Technical Report Series NCL-EECE-MSD-TR-2006-115
More informationBayes stuff Red Cross and Blood Example
Bayes stuff Red Cross and Blood Example 42% of the workers at Motor Works are female, while 67% of the workers at City Bank are female. If one of these companies is selected at random (assume a 50-50 chance
More information1. 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 informationProbability 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 information6. 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 informationTree Diagrams and the Fundamental Counting Principle
Objective: In this lesson, you will use permutations and combinations to compute probabilities of compound events and to solve problems. Read this knowledge article and answer the following: Tree Diagrams
More informationSec 4.4. Counting Rules. Bluman, Chapter 4
Sec 4.4 Counting Rules A Question to Ponder: A box contains 3 red chips, 2 blue chips and 5 green chips. A chip is selected, replaced and a second chip is selected. Display the sample space. Do you think
More informationPermutations and Combinations
Permutations and Combinations Reporting Category Topic Primary SOL Statistics Counting using permutations and combinations AII.12 The student will compute and distinguish between permutations and combinations
More informationWarm Up Need a calculator
Find the length. Round to the nearest hundredth. QR Warm Up Need a calculator 12.9(sin 63 ) = QR 11.49 cm QR Check Homework Objectives Solve problems involving permutations. For a main dish, you can choose
More information19.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 informationRedwood High School. Department of Mathematics Advanced Algebra Test S2 #6.
Redwood High School. Department of Mathematics Advanced Algebra 2015-2016 Test S2 #6. Hard Worker's name: Find the indicated probability. 1) Of the 69 people who answered "yes" to a question, 12 were male.
More informationCHAPTER 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 informationTowards temporal logic computation using DNA strand displacement reactions
Towards temporal logic computation using DNA strand displacement reactions Matthew R. Lakin 1,2,3 and Darko Stefanovic 2,3 1 Department of Chemical & Biological Engineering, University of New Mexico, NM,
More informationNAME 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 informationCHAPTER 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 informationFundamental 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 informationMAT 155. Key Concept. Notation. Fundamental Counting. February 09, S4.7_3 Counting. Chapter 4 Probability
MAT 155 Dr. Claude Moore Cape Fear Community College Chapter 4 Probability 4 1 Review and Preview 4 2 Basic Concepts of Probability 4 3 Addition Rule 4 4 Multiplication Rule: Basics 4 7 Counting Key Concept
More informationProbability 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 informationDetermine 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 informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationName: Practice Exam I. February 9, 2012
Department of Mathematics University of Notre Dame Math 10120 Finite Math Spring 2012 Name: Instructor: Migliore Practice Exam I February 9, 2012 This exam is in two parts on 11 pages and contains 15 problems
More informationCS1800: Permutations & Combinations. Professor Kevin Gold
CS1800: Permutations & Combinations Professor Kevin Gold Permutations A permutation is a reordering of something. In the context of counting, we re interested in the number of ways to rearrange some items.
More informationAlgebra 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 informationPERMUTATIONS AND COMBINATIONS
8 PERMUTATIONS AND COMBINATIONS FUNDAMENTAL PRINCIPLE OF COUNTING Multiplication Principle : If an operation can be performed in 'm' different ways; following which a second operation can be performed
More informationFundamental 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Ÿ 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 informationNOT FOR SALE. Objectives Develop and apply the Fundamental Principle of Counting Develop and evaluate factorials. 2.3 Introduction to Combinatorics
94 CHAPTER 2 Sets and Counting 47. Which of the following can be the group that attends a meeting on Wednesday at Betty s? a. Angela, Betty, Carmen, Ed, and Frank b. Angela, Betty, Ed, Frank, and Grant
More informationWeek in Review #5 ( , 3.1)
Math 166 Week-in-Review - S. Nite 10/6/2012 Page 1 of 5 Week in Review #5 (2.3-2.4, 3.1) n( E) In general, the probability of an event is P ( E) =. n( S) Distinguishable Permutations Given a set of n objects
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More informationGAME THEORY, COMPLEXITY AND SIMPLICITY
1 July 8, 1997 GAME THEORY, COMPLEXITY AND SIMPLICITY Part I: A Tutorial The theory of games is now over 50 years old. Its applications and misapplications abound. It is now "respectable". Bright young
More informationGrade 7/8 Math Circles November 8 & 9, Combinatorial Counting
Faculty of Mathematics Waterloo, Ontario NL G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 8 & 9, 016 Combinatorial Counting Learning How to Count (In a New Way!)
More informationData 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 informationFinite Math Section 6_4 Solutions and Hints
Finite Math Section 6_4 Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in
More informationName: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11
Class: Date: Sample Mastery # Multiple Choice Identify the choice that best completes the statement or answers the question.. One repetition of an experiment is known as a(n) random variable expected value
More information12.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 informationDiscrete 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 informationWe 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 informationCounting principles, including permutations and combinations.
Counting principles, including permutations and combinations. The binomial theorem: expansion of (aa + bb) nn, nn εε NN. 1 THE PRODUCT RULE If there are mm different ways of performing an operation and
More informationUnit 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 informationMath 12 - Unit 4 Review
Name: Class: Date: Math 12 - Unit 4 Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. A combination lock opens with the correct three-digit code.
More information