Name: Permutations / Combinations March 18, 2013

Similar documents
Name: Permutations / Combinations March 17, 2014

Warm Up Need a calculator

Math 1116 Probability Lecture Monday Wednesday 10:10 11:30

Principles of Mathematics 12: Explained!

Ch Counting Technique

Let s Count the Ways

Name: Probability, Part 1 March 4, 2013

COMPOUND PROBABILITIES USING LISTS, TREE DIAGRAMS AND TABLES

Course Learning Outcomes for Unit V

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

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

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Section The Multiplication Principle and Permutations

PROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by

Math Circle Beginners Group May 22, 2016 Combinatorics

Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B)

Counting Methods and Probability

Grade 6 Math Circles Winter February 10/11 Counting

Math Circle Beginners Group May 22, 2016 Combinatorics

2. Heather tosses a coin and then rolls a number cube labeled 1 through 6. Which set represents S, the sample space for this experiment?

Algebra II Probability and Statistics

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

WEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1)

19.2 Permutations and Probability Combinations and Probability.

Algebra II. Sets. Slide 1 / 241 Slide 2 / 241. Slide 4 / 241. Slide 3 / 241. Slide 6 / 241. Slide 5 / 241. Probability and Statistics

Algebra II. Slide 1 / 241. Slide 2 / 241. Slide 3 / 241. Probability and Statistics. Table of Contents click on the topic to go to that section

Fundamental Counting Principle

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

Independent Events. If we were to flip a coin, each time we flip that coin the chance of it landing on heads or tails will always remain the same.

7A: I can identify and count the outcomes of an experiment and calculate the theoretical probability of an event.

Individual Round Grade 4

MATH STUDENT BOOK. 8th Grade Unit 10

50 Counting Questions

Using a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2.

Math 1 Unit 4 Mid-Unit Review Chances of Winning

Unit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements

St. Catherine of Siena. Entering 3 rd Grade Math Packet. Name

What is the sum of the positive integer factors of 12?

Fundamentals of Probability

Permutation. Lesson 5

Theoretical or Experimental Probability? Are the following situations examples of theoretical or experimental probability?

THE COUNTING PRINCIPLE Desiree Timmet Statistics South Africa

1. Simplify 5! 2. Simplify P(4,3) 3. Simplify C(8,5) ? 6. Simplify 5

Grade 7/8 Math Circles February 11/12, Counting I - Solutions

1) Consider the sets: A={1, 3, 4, 7, 8, 9} B={1, 2, 3, 4, 5} C={1, 3}

Probability Warm-Up 1 (Skills Review)

How is data presented, compared and used to predict future outcomes?

Chance and Probability

These Are A Few of My Favorite Things

Counting Learning Outcomes

STATISTICAL COUNTING TECHNIQUES

Homework #1-19: Use the Counting Principle to answer the following questions.

9.5 COUnTIng PRInCIPleS. Using the Addition Principle. learning ObjeCTIveS

Bayes stuff Red Cross and Blood Example

MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions

Meet #5 March Intermediate Mathematics League of Eastern Massachusetts

10 Wyner Statistics Fall 2013

Algebra II- Chapter 12- Test Review

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?

Finite Math B, Chapter 8 Test Review Name

Unit 11 Probability. Round 1 Round 2 Round 3 Round 4

MIND ACTION SERIES THE COUNTING PRINCIPLE AND PROBABILITY GRADE

NOT FOR SALE. Objectives Develop and apply the Fundamental Principle of Counting Develop and evaluate factorials. 2.3 Introduction to Combinatorics

Name: 1. Match the word with the definition (1 point each - no partial credit!)

ACTIVITY 6.7 Selecting and Rearranging Things

Grade 6 Test pool

CONDITIONAL PROBABILITY UNIT 6 PROBABILITY

Study Guide Probability SOL s 6.16, 7.9, & 7.10

The tree diagram and list show the possible outcomes for the types of cookies Maya made. Peppermint Caramel Peppermint Caramel Peppermint Caramel

Counting techniques and more complex experiments (pp ) Counting techniques determining the number of outcomes for an experiment

Math 3201 Notes Chapter 2: Counting Methods

A 21.0% B 34.3% C 49.0% D 70.0%

Probability & Statistics - Grade 5

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


Fundamental Counting Principle

S10.2 Math 2 Honors - Santowski 6/1/2011 1

Chapter 1 - Set Theory

10-8 Probability of Compound Events

Probability 1. Name: Total Marks: 1. An unbiased spinner is shown below.

PARENT PACKET Splash into Summer with Math!

Unit 5. Exercise 1. Understanding Messages about Spending Money, p.122:

Permutations 5/5/2010. Lesson Objectives. Fundamental Counting Theorem. Fundamental Counting Theorem EXAMPLE 1 EXAMPLE 1

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

Name Date Class Practice A

Chapter 2 Basic Counting

Reigate Grammar School. 11+ Entrance Examination January 2012 MATHEMATICS

Chance and Probability

1) In this problem, A, B,C are subsets of a universal set U. One of the following is always true. Which one?

Probability Day CIRCULAR PERMUTATIONS

Lesson1.notebook July 07, 2013

Park Forest Math Team. Meet #5. Self-study Packet

Roteiro de recuperação da 1ª etapa/2016. Língua Inglesa. Study the content from units 1 to 3 of your course book. Then do the activities below.

Applied Statistics I

Unit 5 Radical Functions & Combinatorics

Lesson 18: Counting Problems

Aim: How many different ways???

10-8 Probability of Compound Events

Solutions to Exercises on Page 86

Reigate Grammar School. 11+ Entrance Examination January 2014 MATHEMATICS

Transcription:

1) An ice cream stand has five different flavors vanilla, mint, chocolate, strawberry, and pistachio. A group of children come to the stand and each buys a double scoop cone with two different flavors of ice cream. If none of the children choose the same combination of flavors (vanilla on top of chocolate is the same as chocolate on top of vanilla), and every different combination of flavors is chosen, how many children are there? 2) A restaurant offers five-course meals consisting of a soup, salad, appetizer, entree, and dessert. The restaurant has 3 soups, 2 salads, 5 appetizers, 3 entrées, and 6 desserts. How many unique five-course meals could be created? 3) Jared, Mary, Luke, and Terry line up single file to board a roller coaster. Terry refuses to be first in line. In how many ways is it possible for the teens to line up? 4) On a piano, a chord is played by simultaneously pressing down 3 different notes out of the 12 total notes in an octave. How many different chords are possible? 5) A club has 10 members and plans to hold elections for President, Vice-President, Secretary and Treasurer. Each person can only hold one office. How many different ways can these positions be filled? 6) Mr. and Mrs. Smith wanted to have a bit of fun naming their first child, so they decided to choose the letters for their child's name randomly. The only requirements they had for the name were that it is three letters long, that the first and last letters are vowels (a, e, i, o, or u), and that the middle letter is a consonant. How many possibilities are there for that that poor child s name? 7) In how many different ways can the letters in the word CENSUS be uniquely arranged? 8) Five boys and four girls go to a movie and sit in the same row. If no boy sits next to another boy, and no girl sits next to another girl, how many ways can the 9 kids arrange themselves? 1 Cascade Ridge Elementary Math Club Please show your work on a separate sheet.

BONUS PROBLEMS 9) On Saturday Megan likes to go to Sandwich Heaven. Megan chooses the bread, filling, and topping for her sandwich. She can choose between wheat, rye, or white bread. She can have chicken salad, turkey, or ham for the filling. She can also have lettuce, tomato, or sprouts on top. How many different sandwiches can Megan choose from if she always chooses a filling and a topping with the bread? 10) Sitting in front of you is a locked safe. If you know that the five digits in the code to unlock the safe are 2, 3, 3, 8, and 9, how many unique codes are possible? 11) The lock on your diary allows you to set a three-digit combination. To make it harder on the rest of your family though, you decide that each digit must be different. How many possible combinations do you have to choose from? 12) Four friends, Amber, Becky, Callie, and Darcy went to a party. If Callie was the third to arrive, how many different orders could the other three friends have arrived in? 2 Cascade Ridge Elementary Math Club Please show your work on a separate sheet.

Solutions Note: There are many acceptable strategies to solving each problem. This sheet shows just one strategy. 1) There are 5 choices for the bottom flavor. For each of those choices, there are 4 remaining choices for the top flavor (since the two flavors must be different). So, the total number of permutations is 5 x 4 = 20. However, the question states that order doesn t matter vanilla on top of chocolate is considered the same as chocolate on top of vanilla. In our calculation above, we counted each combination twice, so we must divide by 2 to get the correct number of combinations. 20 2 = 10. 5 4 2 = 10 Answer: 10 2) For each of the 3 soup choices, there are 2 salad choices. So there are 3 x 2 = 6 total soup/salad combinations. For each of those, there are 5 appetizer choices. So there are 6 x 5 = 30 soup/salad/appetizer choices. And so on Answer: 540 3 x 2 x 5 x 3 x 6 = 540 3) There are 3 choices for the 1 st position (since Terry refuses). Once we ve found someone for the 1 st position, there are 3 remaining choices for the 2 nd position, then 2 remaining choices for the 3 rd position, and just one remaining choice for the 4 th position. So Answer: 18 3 x 3 x 2 x 1 = 18 4) For the first note, there are 12 choices. For the second note, there are 11 remaining choices. And for the third note, there are 10 remaining choices. So the total number of permutations is 12 x 11 x 10 = 1320. However, because all 3 notes in the chord are played simultaneously, order doesn t matter. In other words, chord C-E-G is the same as E-G-C. In fact, with any given 3-note chord, there are 6 different ways (3 x 2 x 1) we could have sequenced the notes (e.g., CEG, CGE, EGC, ECG, GCE, GEC) which shouldn t have been counted separately. So we must divide our original answer by 6: 12 11 10 3 2 1 = 220 Answer: 220 3 Cascade Ridge Elementary Math Club Please show your work on a separate sheet.

5) There are 10 choices for President, 9 remaining choices for VP, 8 remaining choices for Secretary, and 7 remaining choices for Treasurer. Answer: 5040 10 9 8 7 = 5040 6) There are 5 vowel choices for the first letter, 21 consonant choices for the second letter, and 5 vowel choices for the third letter. (There is no restriction that the first and third letters must be different.) So Answer: 525 5 21 5 = 525 7) There are 6 letters to choose from for the first position, 5 remaining letters for the second position, etc. So there are 6 x 5 x 4 x 3 x 2 x 1 = 720 total permutations. However, there are two letter S s in our pool of letters, and they are indistiguishable from each other. So, which letter S we pull first shouldn t matter. We must not count a given spelling twice (e.g., S 1ENUCS 2 vs. S 2ENUCS 1 ) just because we pulled one S versus the other. But in our above calculation we have essentially counted every word twice. So we must divide by 2 to get our final answer: 6 5 4 3 2 1 2 = 360 Answer: 360 8) Since boys don t sit next to other boys, and girls don t sit next to other girls, the only possibly gender arrangement is: boy girl boy girl boy girl boy girl boy So we just need to figure out how many possible arrangements there are of the 5 boys, and separately figure out the number of possible arrangements of the 4 girls. For the boys, there are 5 choices for the first position, 4 choices for the second position, etc. So there are: 5 4 3 2 1 = 120 arrangements for the boys For the girls, there are: 4 3 2 1 = 24 arrangements for the girls For each of the 120 boy arrangements, you can choose any of the 24 girl arrangements. So, the total possible arrangements for all 9 kids are: Answer: 2880 120 24 = 2880 4 Cascade Ridge Elementary Math Club Please show your work on a separate sheet.

9) # breads # fillings # toppings 3 3 3 27 Answer: 27 sandwiches 10) There are 5! total ways that the five digits can be sequenced. But since there are two 3 s, the order of the 3 s don t matter, so we have to divide by 2! nck = npk k! Answer: 60 = 5! 2! = 60 11) There are 10 possibilities for the first digit, then 9 remaining possibilities for the second digit, and finally 8 remaining possibilities for the third digit. So, 10 9 8 = 720. Alternatively, npk = Answer: 720 10! (10 3)! = 720 12) There are three possibilities for position 1, then two remaining possibilities for position 2. Position 3 has already been decided for us (Callie), and there is just one remaining possibility for position 4. 3 2 1 1 = 6 Answer: 6 5 Cascade Ridge Elementary Math Club Please show your work on a separate sheet.