PERMUTATIONS AND COMBINATIONS
|
|
- Molly McKenzie
- 5 years ago
- Views:
Transcription
1 PERMUTATIONS AND COMBINATIONS 1. Fundamental Counting Principle Assignment: Workbook: pg # Permutations and Factorial Notation Assignment: Workbook pg #1-13, pg. 526 of text #22 3. Permutations with Repetitions and Restrictions Assignment: Workbook: pg #1-15, pg. 525 of text #8 4. Combinations pg Assignment: Workbook: pg #1-12, pg #1-16, pg. 534 of text #6 5. The Binomial Theorem Assignment: Workbook: pg #4, 7-13, pg. 415 #1abcdef 6. Chapter Quiz 7. Chapter Review pg Assignment: pg #1-12, Chapter Exam
2 FUNDAMENTAL COUNTING PRINCIPLE Learning Outcomes: To solve problems using the fundamental counting principle To determine, using a variety of strategies, the number of permutations of n elements taken r at a time. Ex. A toy manufacturer makes a wooden toy in three parts: Part 1: the top part may be coloured red, white or blue Part 2: the middle part may be orange or black, Part 3: the bottom part may be yellow, green, pink, or purple How many different parts are there to the toy? For each part of the toy, how many choices of colours do you have? Multiply all the choices together, now you have the total amount of possible toys:.. = top middle bottom coloured toys Check your answer using a tree diagram: Make a conjecture about how you can use multiplication only to arrive at the number of different coloured toys possible. 2
3 The Fundamental Counting Principle Consider a task made up of several stages. If the number of choices for the first stage is a, the number of choices for the second stage is b, the number of choices for the third stage is c, etc., then the number of ways in which a task can be completed is a x b x c x.. This is called the fundamental counting principle. Ex. Determine the number of distinguishable four letter arrangements that can be formed from the word ENGLISH if: a. letters can be repeated? b. no letters are repeated and: i) there are no further restrictions? ii) the first letter must be E? iii) the word must contain G? iv) the first and last letters must be vowels? Ex. The telephone numbers allocated to subscribers in a rural area consist of one of the following: - the digits 345 followed by any three further digits or - the digit 2 followed by one of the digits 1 to 5, followed by any three further digits. How many different telephone numbers are possible? 3
4 Ex. Car number plates in an African country consist of a letter other than I or O followed by three digits, the first of which cannot be zero, followed by any two letters which are not repeated. How many different car number plates can be produced? Ex. Consider the digits 2, 3, 5, 6, 7 and 9. a) If repetitions are not permitted, how many 3-digit number can be formed? b) How many of these are: i) less than 400? ii) even? iii) multiples of 5? Workbook: pg #1-14 4
5 Learning Outcomes: PERMUTATIONS AND FACTORIAL NOTATION To solve problems using the fundamental counting principle To determine, using a variety of strategies, the number of permutations of n elements taken r at a time. To solve an equation that involves n P r notation Factorial Notation Consider how many ways there are of arranging 6 different books side by side on a shelf. In this example we have to calculate the product 6x5x4x3x2x1. In mathematics this product is denoted by 6! ( factorial or factorial 6 ) In general n!=n(n-1)(n-2)(n-3).(3)(2)(1), where n W Ex. Use the factorial key on your calculator to solve 6! Ex. To simplify 10!, there are several approaches: 7! a.use you calculator: b. By Cancellation: 10! 7! Ex. Find the value of Ex. Simplify the following expressions: a. ( ) b. ( ) 5
6 Permutations An arrangement of a set of objects in which the order of the objects is important is called a permutation. Ex. How many permutations are there of the letters of the word: a. REGINA: b. KELOWNA: The number of permutations of n different objects taken r at a time is: n P r n! ( n r )! Ex. Use the n P r key on your calculator to evaluate 8 P 3. Then solve using factorials. 8: Math PRB Using Factorials: n p r n! 8! 8! ! ( nr)! (8 3)! 5! 5! Defining 0! If we replace r by n in the above formula we get the number of permutations of n objects taken n at a time. This we know is n! n p n n! n! n! ( n n)! 0! For this to be equal to n! the value of 0! Must be 1. 0! Is defined to have a value of 1 Try it: Solve 6
7 Ex. In a South American country, vehicle license plates consist of any 2 different letters followed by 4 different digits. Find how many different license plates are possible using: fundamental counting principle: permutations: (letters)(digits) Ex. Solve for n in the equation np4 28 n1 P2 n! 28( n1)! ( n 4)! ( n1) 2! n! 28 n 1! ( n4)! ( n3)! In many cases involving simple permutations, the fundamental counting principle can be used in place of the permutation formulas. Assignment: pg #1-13 7
8 Learning Outcomes: PERMUTATIONS WITH RESTRICTIONS AND REPETITIONS To solve problems using the fundamental counting principle To determine, using a variety of strategies, the number of permutations of n elements taken r at a time. To solve an equation that involves n P r notation To solve counting problems when two or more elements are identical Permutations with Restrictions In many problems restrictions are placed on the order in which objects are arranged. In this type of situation deal with the restrictions first. Ex. In how many ways can all of the letters of the word ORANGES be arranged if: a.)there are no further restrictions: b.)the first letter must be an N? : c.)the vowels must be together in the order O, A, and E: You need to multiply by 5 because the OAE can fill into any of the 5 slots 8
9 Ex. Find the number of permutations of the letters in the word KITCHEN if: a.)the letters K, C, and N must be together but not necessarily in that order b.)the vowels must not be together easier to find complementary event: vowels kept together, then subtract from no restrictions (7!) 7! vowels =7! ((2!)(5!)(6)) = = 3600 Ex. In how many different ways can 3 girls and 4 boys be arranged in a row if no two people of the same gender can sit together Permutations with Repetitions The following formula gives the number of permutations when there are repetitions: The number of permutations of n objects, where a are the same of one type, b are the same of another type, and c are the same of yet another type, can be represented by the expression below n! abc!!! 9
10 Ex. Find the number of permutations of the letters of the word: a.) VANCOUVER: b.) MATHEMATICAL: Ex. How many arrangements of the word POPPIES can be made under each of the following conditions? a.) without restrictions: b.) if each arrangement begins with a P: P OPPIES The first letter is a P, and the next 6 letters can be in any arrangement (remember there is a repetition of 2P s within the remaining 6 letters) c.) if all the P s are together: PPP OIES d.) if the first letter is P and the next one is not P: 10
11 Ex. Brett bought a carton containing 10 mini boxes of cereal. There are 3 boxes of Corn Flakes, 2 boxes of Rice Krispies, 1box of Coco Pops, 1 box of Shreddies, and the remainder are Raisin Bran. Over a ten day period Brett plans to eat the contents of one box of cereal each morning. How many different order are possible if on the first day he has Raisin Bran? CF, 2 RK, 1 CP, 1 S, 3 RB (will only have 2 after first day) Consider the following problem: Ex. A city centre has a rectangular road system with 5 streets running north to south and 6 avenues running west to east. a.draw a grid to represent this situation Sean b. Sean is driving a car and is situated at the extreme northwest corner of the city centre. In how many ways can he drive to the extreme southeast corner if at each turn he moves closer to his destination (assume all streets and avenues allow two way traffic) 11
12 Ex. Find the number of pathways from A to B if paths must always move closer to B. A One possible path is shown, any path from A to B must travel 3 right, 2 down and 1 forward B Find the number of pathways from A to B if paths must always move closer to B A B Homework: Workbook: pg #
13 LESSON 4: COMBINATIONS Learning Outcomes: To explain the differences between a permutation and a combination To determine the number of ways to select r elements from n different elements To solve problems using the number of combinations of n different elements taken r at a time To solve an equation that involves n C r notation When is order not important? 1. From a group of four students, three are to be elected to an executive committee with a specific position. The positions are as follows: 1 st position President 2 nd position Vice President 3 rd position Treasurer a. Does the order in which the students are elected matter? Why? b. In how many ways can the positions be filled from this group? 2. Now suppose that the just elected three students are to be selected to serve on a committee. a. If all the committee positions are the same, does it matter if you are selected first or third? b. Is the order in which the four students are selected still important? Why or why not? 13
14 c. How many committees from the original group of four students are now possible? 4 1 (President, VP, Treasurer), 2(President, VP, student 4), 3( VP, Treasurer, student 4), 4( President, Treasure, student 4) 3. You are part of a group of 6 students who are about to shake hands with every other person. a. How many students shake hands at one time? b. Does the order of the handshakes matter? c. How many handshakes are possible if each student shakes every other student s hand once? 4. Part 1 deals with permutations, part 2 and 3 dealt with combinations. What is the biggest difference between a permutation and a combination? Permutations require that the order of the grouped objects is important. Combinations involve arrangements where order of the grouped objects is not important. A combination is a selection of a group of objects, taken from a larger group for which the kinds of objects selected is important, but not the order in which they are selected. There are several ways to find the number of possible combination. One is to use reasoning. Use the fundamental counting principle and divide by the number of ways that the object can be arranged among themselves. 14
15 For example, calculate the number of combinations of three digits made from the digits 1, 2, 3, 4, and 5: 5 x 4 x 3 = 60 However, 3 digits can be arranged 3! ways among themselves. So: Formula: The number of combinations of n items take r at a time is: n n! C r n r!! r Use the formula to solve the last problem: ( ) The n C r key on the calculator can be used to evaluate combinations: Math PRB 3 ncr In some texts n C r is written as n r Ex. Three students from a class of 10 are to be chosen to go on a school trip. In how many ways can they be selected? Ex. To win the LOTTO 649 a person must correctly choose six numbers from 1 to 49. Jasper, wanting to play LOTTO 649, began to wonder how many numbers he could make up. How many choices would Jasper have to make to ensure he had the six winning numbers? 15
16 Ex. The Athletic Council decides to form a sub-committee of seven council members to look at how funds raised should be spent on sports activities in the school. There are a total of 15 athletic council members, 9 males and 6 females. The sub-committee must consist of exactly 3 females. a. In how many ways can the females be chosen? b. In how many ways can the males be chosen? c. In how many ways can the sub-committee be chosen? Exactly 3 females (females)(males) d. In how many ways can the sub-committee be chosen if Bruce the football coach must be included? (females)(males)(bruce) Ex. Consider a standard deck of 52 cards. How many different five card hands can be formed containing: a. at least 1 red card find complementary even ( no restrictions no red) C C = different five card hands 16
17 b. at most 2 kings 3 events 0 kings, 1 king, 2 kings c. exactly two pairs? 1 st pair x 2 nd pair x 1 other card x what number for the pair Combinations which are equivalent Ex. Jane calculated 10 C 2 to be 45 arrangements. She then calculated 10 C 8 to be 45 arrangements. Use factorial notation to prove this: C C ! 2!8! 10! 8!2! 1098! 1098! 2!8! 8!2! 45 = 45 17
18 Solving for n in Combinations Problems Ex. During a Pee Wee hockey tryout, all the players met on the ice after the last practice and shook hands with each other. How many players attended the tryouts if there were 300 handshakes in all? A handshake requires 2 people C n n! 300 ( n 2)!2! n! 600 ( n 2)! Polygons and Diagonals The number of diagonals in a regular n-sided polygon is: nc n 2 Ex. How many diagonals are there in a regular octagon? Ex. A polygon has 65 diagonals. How many sides does it have? C n 2 n 65 n! 65 n ( n 2)!2! n( n 1)( n 2)! 2(65 n) ( n 2)! Workbook: pg #1-12, pg #1-1 18
19 LESSON 5: THE BINOMIAL THEOREM Learning Outcomes: To relate the coefficients in the expansion of ( ), n ε N, to Pascal s triangle and to combinations To expand ( ), n ε N, in a variety of ways, including the binomial theorem To determine a specific term in the expansion of ( ) Pascal s Triangle: Notice the pattern? Can you continue the pattern for the next two rows? Recall Pathway questions, can you solve the following question using pascal s triangle? Find the number of pathways from A to B if paths must always move closer to B A B 19
20 How about this one? Ex. A city centre has a rectangular road system with 5 streets running north to south and 6 avenues running west to east. a.draw a grid to represent this situation Sean Ex. Complete the following expansions: a. ( ) b. ( ) c. ( ) Notice that the amount of terms is always 1 greater than the exponent. How do the coefficients of the simplified terms in your binomial expansions relate to Pascal s Triangle? The coefficients related to the row of pascal s. 20
21 Binomial Theorem n n n n n k k n x y nc0x nc1x y nc2 x y... nck x y... ncn y, where ni, n 0 All binomial expressions will be written in descending order of the exponent of the first term in the binomial. The following are some important observations about the expansion of x y represent the terms of the binomial and nεn: The expansion contains n + 1 terms The sum of the exponents in any term of the expansion is n. Expand ( ) using the binomial theorem: How many terms will we expect? n, where x and y List the values of n, x and y: Expand using the formula: x = x, n = 4, y = y n n n n n k k n x y nc0x nc1x y nc2 x y... nck x y... ncn y Ex. Expand 3x
22 General Term of the Expansion of ( x y ) n The term n C x k nk y k is called the general term of the expansion. It is the k 1 th term in the expansion (not term k) t C xnk yk t1 n k Note: expansion starts at a k value of 0, so the k value is one less than term requested Ex. a) Find the fifth term of 8 x y Fifth Term, think about the expansion: Dealing with the x values: Dealing with the y values: Notice after 5 terms our exponent is 4 Notice after 5 terms our exponent is 4 9 terms, n=8, k = 4 nk k tk 1 nck x y 4 4 t C x y t5 70x y 4 4 b. the middle term of 2x terms, n = 6, k = 3 (middle term would be the 4 th term) 22
23 Ex. One term in the expansion of 10 numerical value of a. x a is x. Determine the What term will be This ensures the x values will cancel out because they will have the same exponent. n nk k C x y x k C x y x
24 Ex. Find the constant term (the term independent of x) in the expansion of ( ) To have a constant term, what should the exponent of x be? General Strategy: 1. Put equation into general term formula 2. Simplify/ expand formula 3. Solve for exponent of variables (gives k value) Break down the equation to get x by itself: Rewrite equation : ( ( ) ), n = 15, k = k ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( )( ) ( ) ( ) ( )( )( ) ( ) ( ) ( )( ) Use general term formula: ( ) ( ) ( )( ) ( ) Workbook: pg #4, 7-13, pg. 415 #1abcdefg 24
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 informationUnit 5 Radical Functions & Combinatorics
1 Unit 5 Radical Functions & Combinatorics General Outcome: Develop algebraic and graphical reasoning through the study of relations. Develop algebraic and numeric reasoning that involves combinatorics.
More information11.3B Warmup. 1. Expand: 2x. 2. Express the expansion of 2x. using combinations. 3. Simplify: a 2b a 2b
11.3 Warmup 1. Expand: 2x y 4 2. Express the expansion of 2x y 4 using combinations. 3 3 3. Simplify: a 2b a 2b 4. How many terms are there in the expansion of 2x y 15? 5. What would the 10 th term in
More informationUnit 5 Radical Functions & Combinatorics
1 Graph of y Unit 5 Radical Functions & Combinatorics x: Characteristics: Ex) Use your knowledge of the graph of y x and transformations to sketch the graph of each of the following. a) y x 5 3 b) f (
More informationUnit on Permutations and Combinations (Counting Techniques)
Page 1 of 15 (Edit by Y.M. LIU) Page 2 of 15 (Edit by Y.M. LIU) Unit on Permutations and Combinations (Counting Techniques) e.g. How many different license plates can be made that consist of three digits
More informationPrinciples of Mathematics 12: Explained!
www.math12.com 284 Lesson 2, Part One: Basic Combinations Basic combinations: In the previous lesson, when using the fundamental counting principal or permutations, the order of items to be arranged mattered.
More informationFundamental 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 informationCounting Methods. Mathematics 3201
Mathematics 3201 Unit 2 2.1 - COUNTING PRINCIPLES Goal: Determine the Fundamental Counting Principle and use it to solve problems. Example 1: Hannah plays on her school soccer team. The soccer uniform
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 informationFundamental 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 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 informationHonors Precalculus Chapter 9 Summary Basic Combinatorics
Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and 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 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 informationUnit 2 Lesson 2 Permutations and Combinations
Unit 2 Lesson 2 Permutations and Combinations Permutations A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects is n! Example: How many permutations
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 information2. How many even 4 digit numbers can be made using 0, 2, 3, 5, 6, 9 if no repeats are allowed?
Math 30-1 Combinatorics Practice Test 1. A meal combo consists of a choice of 5 beverages, main dishes, and side orders. The number of different meals that are available if you have one of each is A. 15
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 informationCounting Principles Review
Counting Principles Review 1. A magazine poll sampling 100 people gives that following results: 17 read magazine A 18 read magazine B 14 read magazine C 8 read magazines A and B 7 read magazines A and
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More information10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit.
Section 10.2 It is not always important to count all of the different orders that a group of objects can be arranged. A combination is a selection of r objects from a group of n objects where the order
More informationLESSON 4 COMBINATIONS
LESSON 4 COMBINATIONS WARM UP: 1. 4 students are sitting in a row, and we need to select 3 of them. The first student selected will be the president of our class, the 2nd one selected will be the vice
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 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 informationLesson1.notebook July 07, 2013
Lesson1.notebook July 07, 2013 Topic: Counting Principles Today's Learning goal: I can use tree diagrams, Fundamental counting principle and indirect methods to determine the number of outcomes. Tree Diagram
More informationProbability, 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 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 information50 Counting Questions
50 Counting Questions Prob-Stats (Math 3350) Fall 2012 Formulas and Notation Permutations: P (n, k) = n!, the number of ordered ways to permute n objects into (n k)! k bins. Combinations: ( ) n k = n!,
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 informationQuestion 1: How do you count choices using the multiplication principle?
8.1 Permutations Question 1: How do you count choices using the multiplication principle? Question 2: What is factorial notation? Question 3: What is a permutation? In Chapter 7, we focused on using statistics
More informationSec. 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 informationPermutations and Combinations Practice Test
Name: Class: Date: Permutations and Combinations Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Suppose that license plates in the fictional
More informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle
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 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 informationIB HL Mathematics Homework 2014
IB HL Mathematics Homework Counting, Binomial Theorem Solutions 1) How many permutations are there of the letters MATHEMATICS? Using the permutation formula, we get 11!/(2!2!2!), since there are 2 M's,
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 informationElementary 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 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 informationFundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.
12.1 The Fundamental Counting Principle and Permutations Objectives 1. Use the fundamental counting principle to count the number of ways an event can happen. 2. Use the permutations to count the number
More informationMath 3201 Notes Chapter 2: Counting Methods
Learning oals: See p. 63 text. Math 30 Notes Chapter : Counting Methods. Counting Principles ( classes) Outcomes:. Define the sample space. P. 66. Find the sample space by drawing a graphic organizer such
More informationAbout Permutations and Combinations: Examples
About Permutations and Combinations: Examples TABLE OF CONTENTS Basics... 1 Product Rule...1-2 Sum Rule...2 Permutations... 2-3 Combinations... 3-4 Pascal s Triangle... 4 Binomial Theorem.. 4 Pascal s
More informationSection 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 informationJIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.
JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer
More informationFinite Math - Fall 2016
Finite Math - Fall 206 Lecture Notes - /28/206 Section 7.4 - Permutations and Combinations There are often situations in which we have to multiply many consecutive numbers together, for example, in examples
More information7.4 Permutations and Combinations
7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting
More informationExam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.
Exam 2 Review (Sections Covered: 3.1, 3.3, 6.1-6.4, 7.1) 1. Write a system of linear inequalities that describes the shaded region. 5x + 2y 30 x + 2y 12 x 0 y 0 2. Write a system of linear inequalities
More informationn! = n(n 1)(n 2) 3 2 1
A Counting A.1 First principles If the sample space Ω is finite and the outomes are equally likely, then the probability measure is given by P(E) = E / Ω where E denotes the number of outcomes in the event
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 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 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 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 informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationPermutations (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 informationI followed the steps to work through four examples. Conjecture: It is 3 times. It worked.
1.6 Reasoning to Solve Problems GOAL Solve problems using inductive or deductive reasoning. INVESTIGATE the Math Emma was given this math trick: Choose a number. Multiply by 6. Add 4. Divide by 2. Subtract
More informationMath 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 informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More informationPermutation and Combination
BANKERSWAY.COM Permutation and Combination Permutation implies arrangement where order of things is important. It includes various patterns like word formation, number formation, circular permutation etc.
More informationCombinatorics problems
Combinatorics problems Sections 6.1-6.4 Math 245, Spring 2011 1 How to solve it There are four main strategies for solving counting problems that we will look at: Multiplication principle: A man s wardrobe
More informationATHS 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 informationPermutations and Combinations
Permutations and Combinations Introduction Permutations and combinations refer to number of ways of selecting a number of distinct objects from a set of distinct objects. Permutations are ordered selections;
More informationLAMC Junior Circle February 3, Oleg Gleizer. Warm-up
LAMC Junior Circle February 3, 2013 Oleg Gleizer oleg1140@gmail.com Warm-up Problem 1 Compute the following. 2 3 ( 4) + 6 2 Problem 2 Can the value of a fraction increase, if we add one to the numerator
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 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 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 informationDISCRETE STRUCTURES COUNTING
DISCRETE STRUCTURES COUNTING LECTURE2 The Pigeonhole Principle The generalized pigeonhole principle: If N objects are placed into k boxes, then there is at least one box containing at least N/k of the
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 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 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 informationPermutations, 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 informationChapter 5 - Elementary Probability Theory
Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
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 informationTwenty-fourth Annual UNC Math Contest Final Round Solutions Jan 2016 [(3!)!] 4
Twenty-fourth Annual UNC Math Contest Final Round Solutions Jan 206 Rules: Three hours; no electronic devices. The positive integers are, 2, 3, 4,.... Pythagorean Triplet The sum of the lengths of the
More informationUnit 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 informationMath 1116 Probability Lecture Monday Wednesday 10:10 11:30
Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Course Web Page http://www.math.ohio state.edu/~maharry/ Chapter 15 Chances, Probabilities and Odds Objectives To describe an appropriate sample
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 informationMATH 13150: Freshman Seminar Unit 4
MATH 1150: Freshman Seminar Unit 1. How to count the number of collections The main new problem in this section is we learn how to count the number of ways to pick k objects from a collection of n objects,
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest
More informationUNIT 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 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 informationProbability Homework Pack 1
Dice 2 Probability Homework Pack 1 Probability Investigation: SKUNK In the game of SKUNK, we will roll 2 regular 6-sided dice. Players receive an amount of points equal to the total of the two dice, unless
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationM146 - Chapter 5 Handouts. Chapter 5
Chapter 5 Objectives of chapter: Understand probability values. Know how to determine probability values. Use rules of counting. Section 5-1 Probability Rules What is probability? It s the of the occurrence
More informationCS1802 Week 3: Counting Next Week : QUIZ 1 (30 min)
CS1802 Discrete Structures Recitation Fall 2018 September 25-26, 2018 CS1802 Week 3: Counting Next Week : QUIZ 1 (30 min) Permutations and Combinations i. Evaluate the following expressions. 1. P(10, 4)
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 information19.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 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 informationProbability 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 informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationCounting integral solutions
Thought exercise 2.2 20 Counting integral solutions Question: How many non-negative integer solutions are there of x 1 +x 2 +x 3 +x 4 = 10? Thought exercise 2.2 20 Counting integral solutions Question:
More informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
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 informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationTOPIC 2: HOW TO COUNT
TOPIC 2: HOW TO COUNT Problems and solutions on 'How many ways?' (Combinatorics). These start with very simple situations and illustrate how the methods can be extended to more difficult cases. 2. How
More informationSection 6.4 Permutations and Combinations: Part 1
Section 6.4 Permutations and Combinations: Part 1 Permutations 1. How many ways can you arrange three people in a line? 2. Five people are waiting to take a picture. How many ways can you arrange three
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 informationMATH CIRCLE, 10/13/2018
MATH CIRCLE, 10/13/2018 LARGE SOLUTIONS 1. Write out row 8 of Pascal s triangle. Solution. 1 8 28 56 70 56 28 8 1. 2. Write out all the different ways you can choose three letters from the set {a, b, c,
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 information