Permutations and Combinations

Similar documents
Unit 2 Lesson 2 Permutations and Combinations

Permutations. Used when "ORDER MATTERS"

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

Sec. 4.2: Introducing Permutations and Factorial notation

Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get?

Solving Counting Problems

Name Date Class Practice A. 1. In how many ways can you arrange the letters in the word NOW? List the permutations.

Probability of Independent and Dependent Events

LEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp

Unit 8, Activity 1, Vocabulary Self-Awareness Chart

Permutations & Combinations

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

Counting Methods and Probability

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

PERMUTATIONS AND COMBINATIONS

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

April 10, ex) Draw a tree diagram of this situation.

Permutations and Combinations. Quantitative Aptitude & Business Statistics

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


Section The Multiplication Principle and Permutations

Multiple Choice Questions for Review

STAT 430/510 Probability Lecture 1: Counting-1

Problem Solving with Permutations and Combinations

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

Permutation. Lesson 5

Counting Principles Review

Interpreting the Quotient

Created by T. Madas COMBINATORICS. Created by T. Madas

Name Date Class Practice A. 5. Look around your classroom. Describe a geometric pattern you see.

Elementary Combinatorics

Simple Counting Problems

Finite Math Section 6_4 Solutions and Hints

PLATO Course Principles of Manufacturing, Semester A

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

Practice Test Chapter 4 Counting Methods Name:

Concepts. Materials. Objective

Permutations. 1) How many unique 3 digit codes can be created from the 5 digits {1, 2, 3, 4, 5} if repeats are possible?

BMT 2018 Combinatorics Test Solutions March 18, 2018

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

Permutations and Combinations Problems

Slope-Intercept Form. Find the x- and y-intercepts. 1. y 3x 6 2. y 2x 8. Graph each equation. 3. y 1 x 3 4. y 5x 5 5. y x 4

CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS

Permutations and Combinations

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 2. (a) (b) (c) (d) (e) (a) (b) (c) (d) (e) (a) (b) (c) (d) (e)...

Practice A. Solving Inequalities by Adding or Subtracting. Solve. Then match each solution set with its graph. 1. r 1 2 A. 2. m 3 6 B. 3. x 4 1 C.

Counting Techniques, Combinations, Permutations, Sets and Venn Diagrams

ACTIVITY 6.7 Selecting and Rearranging Things

Slide 1 Math 1520, Lecture 15

Essentials. Week by. Week

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

JUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson

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

CONTENTS CONTENTS PAGES 11.0 CONCEPT MAP A. PERMUTATIONS a EXERCISE A B. COMBINATIONS a EXERCISE B PAST YEAR SPM

In how many ways can a team of three snow sculptors be chosen to represent Amir s school from the nine students who have volunteered?

Unit on Permutations and Combinations (Counting Techniques)

Counting Things. Tom Davis March 17, 2006

7.4 Permutations and Combinations

Probability Day CIRCULAR PERMUTATIONS

13-2 Probability with Permutations and Combinations

Scale Drawings and Scale Models

Name Class Date. Division Equations

6.1.1 The multiplication rule

6.4 Permutations and Combinations

Counting Techniques, Sets & Venn Diagrams

Drafting and Design 1A

11.3B Warmup. 1. Expand: 2x. 2. Express the expansion of 2x. using combinations. 3. Simplify: a 2b a 2b

COUNTING AND PROBABILITY

Combinatorics problems

Combinations. Permutations. Counting. Counting. Combinations. Permutations. September 19, J. Boulton MDM 4U1

Name: Practice Exam I. February 9, 2012

Mathematics. Programming

How can I count arrangements?

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}?

Section 5.4 Permutations and Combinations

Practice A Probability

Bayes stuff Red Cross and Blood Example

Counting Methods. Mathematics 3201

1. For which of the following sets does the mean equal the median?

Fundamental Counting Principle

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

Mean, Median, Mode, and Range

Frequency Tables, Stem-and-Leaf Plots, and Line Plots

Section 5.4 Permutations and Combinations

CS 237: Probability in Computing

Unit 5 Radical Functions & Combinatorics

Warm Up Need a calculator

Greatest Common Factor

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

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

unjumble letters 1631EC1BDCEF12F1D66541F4AAADC1C7 Unjumble Letters

Solving Two-Step Inequalities

CSE 312: Foundations of Computing II Quiz Section #2: Combinations, Counting Tricks (solutions)

Lesson A7 - Counting Techniques and Permutations. Learning Goals:

COMBINATORIAL PROBABILITY

Name: 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

1. Use Pattern Blocks. Make the next 2 figures in each increasing pattern. a) 2. Write the pattern rule for each pattern in question 1.

Unit 5 Radical Functions & Combinatorics

HOMEWORK ASSIGNMENT 5

Transcription:

Practice A Permutations and Combinations Express each expression as a product of factors. 1. 6! 2. 3! 3. 7! 4. 8! 5! 5. 4! 2! 6. 9! 6! Evaluate each expression. 7. 5! 8. 9! 9. 3! 10. 8! 11. 7! 4! 12. 8! 7! 13. 5! 2! 14. 7! 5! 15. (6 3)! 16. 4! (6 2)! 17. 9! (8 3)! 18. 7! (9 4)! 19. An anagram is a rearrangement of the letters of a word or words to make other words. How many possible arrangements of the letters W, O, R, D, and S can be made? 20. Janell is having a group of friends over for dinner and is setting the name cards on the table. She has invited 5 of her friends for dinner. How many different seating arrangements are possible for Janell and her friends at the table? 21. How many different selections of 4 books can be made from a bookcase displaying 12 books?

Practice B Permutations and Combinations Evaluate each expression. 1. 10! 2. 13! 3. 11! 8! 4. 12! 9! 5. 15! 8! 6. 18! 12! 7. 13! (17 12)! 8. 19! (15 2)! 9. 15! (18 10)! 10. Signaling is a means of communication through signals or objects. During the time of the American Revolution, the colonists used combinations of a barrel, basket, and a flag placed in different positions atop a post. How many different signals could be sent by using 3 flags, one above the other on a pole, if 8 different flags were available? 11. From a class of 25 students, how many different ways can 4 students be selected to serve in a mock trial as the judge, defending attorney, prosecuting attorney, and the defendant? 12. How many different 4 people committees can be formed from a group of 15 people? 13. The girls basketball team has 12 players. If the coach chooses 5 girls to play at a time, how many different teams can be formed? 14. A photographer has 50 pictures to be placed in an album. How many combinations will the photographer have to choose from if there will be 6 pictures placed on the first page?

Practice C Permutations and Combinations Evaluate each expression. 1. 16! (15 4)! 2. 21! (19 3)! 3. 17! 5!(17 5)! 4. 7 P 3 5. 9 P 4 6. 10 P 8 7. 18 P 2 8. 9 C 2 9. 11 C 5 10. 13 C 11 11. 15 C 3 12. The music class has 20 students and the teacher wants them to practice in groups of 5. How many different ways can the first group of 5 be chosen? 13. Math, science, English, history, health, and physical education are the subjects on Jamar s schedule for next year. Each subject is taught in each of the 6 periods of the day. From how many different schedules will Jamar be able to choose? 14. The Hamburger Trolley has 25 different toppings available for their hamburgers. They have a $3 special that is a hamburger with your choice of 5 different toppings. Assume no toppings are used more than once. How many different choices are available for the special? 15. Many over the counter stocks are traded through Nasdaq, an acronym for the National Association of Securities Dealers Automatic Quotations. Most of the stocks listed on the Nasdaq use a 4-digit alphabetical code. For example, the code for Microsoft is MSFT. How many different 4-digit alphabetical codes could be available for use by the association? Assume letters cannot be reused.

Review for Mastery Permutations and Combinations Factorial: a string of factors that counts down to 1 6! = 6 5 4 3 2 1 To evaluate an expression with 5! 5 4 3 2 1 = = 5 4 = 20 factorials, cancel common factors. 3! 3 2 1 Complete to evaluate each expression. 1. 7! 7 6 5 6! 6! = 2. = = 4! (5 2)!! = 7 = = = Permutation: an arrangement in which order is important wxyz is not the same as yxzw Apply the Fundamental Counting Principle to find how many permutations are possible using all 4 letters w, x, y, z with no repetition. 4 1st letter 3 2nd letter 2 3rd letter 1 = 4! = 24 possible arrangements 4th letter When you arrange n things, n! permutations are possible. Complete to find the number of permutations. 3. In how many ways can 6 people be 4. How many 5-digit numbers can be seated on a bench that seats 6? made using the digits 7, 4, 2, 1, 8 without repetitions? 6! =! = = possibilities = possibilities Apply the Fundamental Counting Principle to find how many permutations are possible using 4 letters 2 at a time, with no repetitions. 4 1st letter 3 = 12 possible 2-letter arrangements 2nd letter Apply the Fundamental Counting Principle. 5. In how many ways can 6 people be seated on a bench that seats 4? 1st seat 2nd seat 3rd seat 4th seat = possibilities 6. How many 3-digit numbers can be made using the digits 7, 4, 2, 1, 8 without repetitions? 1st digit 2nd digit 3rd digit = possibilities

Challenge Roundtable Discussion The number of ways in which 4 people can be seated in a row, on a bench that seats 4 is 4 P 4, or 4!. 4 1st seat 3 2nd seat 2 3rd seat 1 4th seat = 4! = 4 P 4 Now consider what happens if 4 people are seated in a circle, around a round table that seats 4. = 24 different arrangements Note that the 4 circular arrangements shown are really all the same with respect to who sits next to whom. For each of the 4! permutations, there are 4 alike. So, there are fewer ways to seat 4 people at a circular table that seats 4. 4P 4 4! 4 3 2 1 = = = 6 different arrangements 4 4 4 1. In how many different ways can 5 people be seated in a row, on a bench that seats 5? 2. In how many different ways can 5 people be seated in a circle, around a circular table that seats 5? 3. In how many different ways can n people be seated in a row, on a bench that seats n? Answer in factorial form. 4. In how many different ways can n people be seated in a circle, around a circular table that seats n? Answer in factorial form.

Problem Solving Permutations and Combinations Write the correct answer. 1. In a day camp, 6 children are picked to be team captains from the group of children numbered 1 through 49. How many possibilities are there for who could be the 6 captains? 2. If you had to match 6 players in the correct order for most popular outfielder from a pool of professional players numbered 1 through 49, how many possibilities are there? Volleyball tournaments often use pool play to determine which teams will play in the semi-final and championship games. The teams are divided into different pools, and each team must play every other team in the pool. The teams with the best record in pool play advance to the final games. 3. If 12 teams are divided into 2 pools, how many games will be played in each pool? 4. If 12 teams are divided into 3 pools, how many pool play games will be played in each pool? A word jumble game gives you a certain number of letters that you must make into a word. Choose the letter for the best answer. 5. How many possibilities are there for a jumble with 4 letters? A 4 C 24 B 12 D 30 7. How many possibilities are there for a jumble with 6 letters? A 120 B 500 C 720 D 1000 6. How many possibilities are there for a jumble with 5 letters? F 24 H 120 G 75 J 150 8. On the Internet, a site offers a program that will un-jumble letters and give you all of the possible words that can be made with those letters. However, the program will not allow you to enter more than 7 letters due to the amount of time it would take to analyze. How many more possibilities are there with 8 letters than with 7? F 5040 H 35,280 G 20,640 J 40,320 CODE Reading Strategies

Name Date Class Use a Visual Aid A permutation is an arrangement of objects in a certain order. How many different ways can you arrange these three shapes? You can use a tree diagram to visualize all of the possible arrangements: Use the tree diagram to answer the following. 1. If you start with the circle, how many different arrangements can you make? List them. 2. If you start with the square, how many different arrangements can you make? List them. 3. If you start with the triangle, how many different arrangements can you make? List them. 4. How many different arrangements can you make with these three shapes? CODE Puzzles, Twisters & Teasers

Finding a Treasure! Black out the incorrect expressions to see a shape. 9! = 362,880 2! = 4 11! = 9,497,876 3! = 9 5! = 120 5! = 25 3! = 6 4! = 14 2! = 2 10! = 100 6! = 150 5! = 125 8! = 40,320 7! = 49 6! = 36 4! = 256 7! = 5040 10! = 10,000,000 10! = 3,628,8000 7! = 823,543 4! = 24 9! = 729 12! = 144 8! = 16,777,216 11! = 39,916,800 What do you see?

LESSON 10-7 Practice A 1. 6 5 4 3 2 1 2. 3 2 1 3. 7 6 5 4 3 2 1 4. 8 7 6 5 4 3 2 1 5 4 3 2 1 5. 4 3 2 1 2 1 6. 9 8 7 6 5 4 3 2 1 6 5 4 3 2 1 7. 120 8. 362,880 9. 6 10. 40,320 11. 210 12. 8 13. 60 14. 4920 15. 6 16. 1 17. 3024 18. 42 19. 120 20. 720 21. 495 Practice B 1. 3,628,800 2. 6,227,020,800 3. 39,876,480 4. 478,638,720 5. 32,432,400 6. 13,366,080 7. 51,891,840 8. 19,535,040 9. 32,432,400 10. 336 11. 303,600 12. 1365 13. 792 14. 15,890,700 Practice C 1. 524,160 2. 2,441,880 3. 6188 4. 210 5. 3024 6. 1,814,400 7. 306 8. 36 9. 462 10. 78 11. 455 12. 15,504 groups 13. 720 schedules 14. 53,130 choices 15. 358,800 codes Review for Mastery 1. 4 3 2 1 ; 6 5; 210 4 3 2 1 2. 3; 6 5 4 3 2 1 ; 6 5 4; 120 3 2 1 3. 6 5 4 3 2 1; 720 4. 5; 5 4 3 2 1; 120 5. 6; 5; 4; 3; 360 6. 5; 4; 3; 60 7. 4; 6 2 ; 6 5 4 3 2 1 2 1 ; 360 8. 3; 3; 5 2 ; 5 4 3 2 1 ; 60 2 1 9. 4; 4; 2; 4; Challenge 3 6 1 5 4 3 2 1 2 1 4 3 2 1 ; 15 1. 5 P 5 = 5! = 5 4 3 2 1 = 120 5 2. P 5 5 = 5! 5 = 5 4 3 2 1 5 3. n! 4. (n 1)! Problem Solving 1. 13,983,816 possibilities 2. 10,068,347,520 possibilities 3. 15 games 4. 6 games 5. C 6. H 7. C 8. H Reading Strategies = 24 1. 2; circle, square, triangle; circle, triangle, square 2. 2; square, circle, triangle; square, triangle, circle, 3. 2; triangle, square, circle; triangle, circle, square 4. 6

Puzzles, Twisters & Teasers the shape of a large X