Permutations and Combinations

Size: px
Start display at page:

Download "Permutations and Combinations"

Transcription

1 Smart Notes.notebook Discrete Math is concerned with counting. Ted TV:How many ways can you arrange a deck of cards? Yannay Khaikin many ways can you arrange a deck of cardsyannay khaikin#watch Google Form: Quick Quiz #1 1oijns3g7lr5oGFkja1GeUjffm5eIa8 ka33uc3l6y3y/viewform Multiplication Principle of Counting Identify how many options are possible for each spot and then multiply them. The number of ways a pattern can be written is the number of terms factorial. Example: How many ways can the letters "ABC" be rearranged? Answer: 3 terms = 3! = 3 x 2 x 1 = 6 possible patterns Question 1: How many ways can the letters ABCDE be rearranged? Answer: 5! = 5 x 4 x 3 x 2 x 1 = 120 possible patterns Foldable 1

2 Smart Notes.notebook Foldable Example 1: Foldable Example 2: 2

3 Smart Notes.notebook Example: How many ways can you have a license plate can have 3 letters and 3 numbers?» Assume that it is OK to have repeating letters and numbers Answer: Letters: There are 26 letters in the alphabet and 3 places to put letters so: 26 x 26 x 26 Digits: There are 10 digits and 3 places to put numbers so: 10 x 10 x 10 Multiply it all together: 26 x 26 x 26 x 10 x 10 x 10 = combinations Question 2: How many ways can you have a license plate can have 4 letters and 3 numbers (with repeating)? Answer: 26 x 26 x 26 x 26 x 10 x 10 x 10 = Question 3: How many ways can you have a license plate can have 3 letters and 4 numbers (with repeating)? Answer: 26 x 26 x 26 x 10 x 10 x 10 x 10 = Example: How many ways can you have a license plate can have 3 letters and 3 numbers?» Assume that it is NOT OK to have repeating letters and numbers Answer: Letters: There are 26 letters in the alphabet and 3 places to put letters so: 26 x 25 x 24 Digits: There are 10 digits and 3 places to put numbers so: 10 x 9 x 8 Multiply it all together: 26 x 25 x 24 x 10 x 9 x 8 = combinations Question 4: How many ways can you have a license plate can have 4 letters and 3 numbers without repeating? Answer: 26 x 25 x 24 x 23 x 10 x 9 x 8 = Question 5: How many ways can you have a license plate can have 3 letters and 4 numbers without repeating? Answer: 26 x 25 x 24 x 10 x 9 x 8 x 7 =

4 Smart Notes.notebook Example: The 8th grade class has 9 girls and 15 boys. How many different girl boy dates are possible? Answer: How many girls? = 9 girls How many boys? = 15 boys Multiplication Rule says to multiply the options = 9 x 15 = 135 different date combinations Question 6: How many different dates can be made if there are 14 girls and 15 boys? Answer: 14 x 15 = 210 permutation: the pattern or order of the objects THE ORDER MATTERS! Foldable Example 3: 4

5 Smart Notes.notebook Question 7: Baby Albert wants to arrange 7 blocks in a row. How many different ways can this be done? Answer: 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040 TI TIP: to easily calculate 7! on a regular blank screen, type "7", MATH, PRB, #4 Question 8: How many different permutations are there with the letters in the word "PENCILS" if all the letters are used without repetition? Answer: 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040 Question 9: How many different permutations are there in the name HAGLER if all the letters are used without repetition? Answer: 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 Question 10: How many different permutations are there in the name HAGLER if all the letters are used WITH repetition? Answer: 6 x 6 x 6 x 6 x 6 x 6 =

6 Smart Notes.notebook Distinguishable Permutations There are 10! distinguishable permutations of a 10 set containing 10 distinguishable objects. If an 10 set contains 2 objects of the same kind, and 8 objects of different kinds, then the number of distinguishable permutations is: 10! = unique, distinguishable permutations 2! Question 11: How many distinguishable 6 letter words can be formed using the letters in the word "HAWAII"? Answer: 6! / 2!2! = 180 Question 12: How many distinguishable words can be formed using ALL the letters in the name BRIANNA? Answer: 7! / 2!2! = 1260 Question 13: How many distinguishable words can be formed using ALL the letters in the word MISSISSIPPI? Answer: 11! / 4!4!2! =

7 Smart Notes.notebook Foldable Example 5: What if you don't want to use ALL the letter choices you just need to pick a couple of them? Example: How many 3 letter words can be made (without repeating)? Answer: There are 26 letters in the alphabet. You want to pick 3 of them. 26 x 25 x 24 = three lettered words (without repeating) TI TIP: on a blank screen, type 26, MATH, PRB, n P r, 3, ENTER = This is a 26 P 3 = Question 14: How many 4 letter words can be made from the alphabet? (without repetition) Answer: 26 P 4 =

8 Smart Notes.notebook Foldable Example 4: Quiz Time 8

9 Smart Notes.notebook Combinations of n objects taken r at a time: when you are interested in the WAYS to select the r objects, but NOT the specific order they are arranged. Example: How many WAYS can you pick 3 books from a bookshelf with 12 books on it? Answer: This is a "combination" situation because the "order" that we pick the books doesn't matter. Perform a 12 C 3 = 220 TI TIP: on a blank screen, type 12, MATH, PRB, n C r, 3, ENTER = 220 This is a 12 C 3 = 220 Question 15: How many ways can you pick 3 students to be on a committee out of a class of 14? Answer: 14 C 3 = 364 9

10 Smart Notes.notebook Foldable Example 1: Foldable Example 2: 10

11 Smart Notes.notebook Foldable Example 3: Question 16: Identify this as a Permutation or Combination. (a) Detective Casey will read the files on four unsolved cases from a list of fourteen. She does not care what order they are read in. Combination (b) How many 6 person committees can be made out of a class of 25 students? Combination (c) How many ways can 11 racers win the top 3 positions in the race? Permutation Question 17: Now answer the above scenarios: (a) 1001 (b) (c)

12 Smart Notes.notebook 8 Combinations can also be written: ( ) 5 = 8 C 5 = 56 Quiz Time (and then TEST TIME) 12

19.2 Permutations and Probability Combinations and Probability.

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

More information

Probability, Permutations, & Combinations LESSON 11.1

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

More information

Sec. 4.2: Introducing Permutations and Factorial notation

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

More information

Fundamentals of Probability

Fundamentals 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 information

Bell Work. List all the possible ways three different people can be standing in order.

Bell Work. List all the possible ways three different people can be standing in order. Bell Work List all the possible ways three different people can be standing in order. **If you still need to turn in your conic sections project, now would be a good time to do that. Introduction List

More information

Question 1: How do you count choices using the multiplication principle?

Question 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 information

The Fundamental Counting Principle & Permutations

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

More information

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

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

More information

Bell Work. Get out the two copies of your desmos picture, the one copy of your equations, and the construction paper you brought.

Bell Work. Get out the two copies of your desmos picture, the one copy of your equations, and the construction paper you brought. Bell Work Get out the two copies of your desmos picture, the one copy of your equations, and the construction paper you brought. Introduction 1. List all the ways three different people can be standing

More information

Permutations and Combinations

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

More information

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

Using 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 information

CSE 1400 Applied Discrete Mathematics Permutations

CSE 1400 Applied Discrete Mathematics Permutations CSE 1400 Applied Discrete Mathematics Department of Computer Sciences College of Engineering Florida Tech Fall 2011 1 Cyclic Notation 2 Re-Order a Sequence 2 Stirling Numbers of the First Kind 2 Problems

More information

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

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

More information

Section The Multiplication Principle and Permutations

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

More information

STATISTICAL COUNTING TECHNIQUES

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

More information

Empirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E.

Empirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E. Probability and Statistics Chapter 3 Notes Section 3-1 I. Probability Experiments. A. When weather forecasters say There is a 90% chance of rain tomorrow, or a doctor says There is a 35% chance of a successful

More information

Math Fall 2011 Exam 2 Solutions - November 1, 2011

Math Fall 2011 Exam 2 Solutions - November 1, 2011 Math 365 - Fall 011 Exam Solutions - November 1, 011 NAME: STUDENT ID: This is a closed-book and closed-note examination. Calculators are not allowed. Please show all your work. Use only the paper provided.

More information

PERMUTATIONS AND COMBINATIONS

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

More information

Finite Mathematics MAT 141: Chapter 8 Notes

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

More information

Principles of Counting

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

More information

Permutations and Combinations. Quantitative Aptitude & Business Statistics

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

More information

Permutations and Combinations Problems

Permutations and Combinations Problems Permutations and Combinations Problems Permutations and combinations are used to solve problems. Factorial Example 1: How many 3 digit numbers can you make using the digits 1, 2 and 3 without method (1)

More information

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

Math 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 information

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

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

More information

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

WEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1) WEEK 7 REVIEW Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.) Definition of Probability (7.2) WEEK 8-7.3, 7.4 and Test Review THE MULTIPLICATION

More information

Permutations and Combinations. MATH 107: Finite Mathematics University of Louisville. March 3, 2014

Permutations and Combinations. MATH 107: Finite Mathematics University of Louisville. March 3, 2014 Permutations and Combinations MATH 107: Finite Mathematics University of Louisville March 3, 2014 Multiplicative review Non-replacement counting questions 2 / 15 Building strings without repetition A familiar

More information

Name: Exam 1. September 14, 2017

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

More information

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

EECS 203 Spring 2016 Lecture 15 Page 1 of 6 EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including

More information

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

4.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 information

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

CONTENTS CONTENTS PAGES 11.0 CONCEPT MAP A. PERMUTATIONS a EXERCISE A B. COMBINATIONS a EXERCISE B PAST YEAR SPM PROGRAM DIDIK CEMERLANG AKADEMIK SPM ADDITIONAL MATHEMATICS FORM 5 MODULE 11 PERMUTATIONS AND COMBINATIONS 0 CONTENTS CONTENTS PAGES 11.0 CONCEPT MAP 2 11.1 A. PERMUTATIONS 3 11.1a EXERCISE A.1 3 11.2

More information

Elementary Combinatorics

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

More information

NAME DATE PERIOD. Study Guide and Intervention

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

More information

Permutations. Used when "ORDER MATTERS"

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

More information

Probability Homework Pack 1

Probability 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 information

Finite Math B, Chapter 8 Test Review Name

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

More information

Multiple Choice Questions for Review

Multiple 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 information

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

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

More information

Permutations and Combinations

Permutations 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 information

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

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

More information

Chapter 2 Math

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

More information

CISC 1400 Discrete Structures

CISC 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 information

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

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

More information

2. The figure shows the face of a spinner. The numbers are all equally likely to occur.

2. The figure shows the face of a spinner. The numbers are all equally likely to occur. MYP IB Review 9 Probability Name: Date: 1. For a carnival game, a jar contains 20 blue marbles and 80 red marbles. 1. Children take turns randomly selecting a marble from the jar. If a blue marble is chosen,

More information

Permutations & Combinations

Permutations & 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 information

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

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

More information

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

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

More information

Unit 2 Lesson 2 Permutations and Combinations

Unit 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 information

CHAPTER - 7 PERMUTATIONS AND COMBINATIONS KEY POINTS When a job (task) is performed in different ways then each way is called the permutation. Fundamental Principle of Counting : If a job can be performed

More information

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

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

More information

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

PROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by Classical Definition of Probability PROBABILITY Probability is the measure of how likely an event is. An experiment is a situation involving chance or probability that leads to results called outcomes.

More information

Maths Is Fun! Activity Pack Year 6

Maths Is Fun! Activity Pack Year 6 Maths Is Fun! Activity Pack Year 6 1. Times Tables Cards Shuffle a 1-10 deck (i.e. with all the picture cards removed). Take 20 cards each. Both turn a card face up at the same time and try to call out

More information

Additional Topics in Probability and Counting. Try It Yourself 1. The number of permutations of n distinct objects taken r at a time is

Additional 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 information

About Permutations and Combinations: Examples

About 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 information

We introduced the Counting Principle earlier in the chapter.

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

More information

Counting Problems. Dr. Holmes. March 11, A selection of counting problems of various kinds.

Counting Problems. Dr. Holmes. March 11, A selection of counting problems of various kinds. Counting Problems Dr. Holmes March 11, 2013 A selection of counting problems of various kinds. 1. License plates License plates in a certain state have four letters and four digits on them. The four letters

More information

8.3 Probability with Permutations and Combinations

8.3 Probability with Permutations and Combinations 8.3 Probability with Permutations and Combinations Question 1: How do you find the likelihood of a certain type of license plate? Question 2: How do you find the likelihood of a particular committee? Question

More information

Ch. 12 Permutations, Combinations, Probability

Ch. 12 Permutations, Combinations, Probability Alg 3(11) 1 Counting the possibilities Permutations, Combinations, Probability 1. The international club is planning a trip to Australia and wants to visit Sydney, Melbourne, Brisbane and Alice Springs.

More information

TOPIC 2: HOW TO COUNT

TOPIC 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 information

50 Counting Questions

50 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 information

19.2 Permutations and Probability

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

More information

Nwheatleyschaller s The Next Step...Conditional Probability

Nwheatleyschaller s The Next Step...Conditional Probability CK-12 FOUNDATION Nwheatleyschaller s The Next Step...Conditional Probability Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) Meery To access a customizable version of

More information

Counting Methods. Mathematics 3201

Counting 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 information

6.1.1 The multiplication rule

6.1.1 The multiplication rule 6.1.1 The multiplication rule 1. There are 3 routes joining village A and village B and 4 routes joining village B and village C. Find the number of different ways of traveling from village A to village

More information

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.

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. Independent Events Independent events are events that you can do repeated trials and each trial doesn t have an effect on the outcome of the next trial. If we were to flip a coin, each time we flip that

More information

Permutations. and. Combinations

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

More information

Permutations And Combinations Questions Answers

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

More information

Honors Precalculus Chapter 9 Summary Basic Combinatorics

Honors 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 information

Word Work Choices. During Daily 5, these are the choices they can do for word work. They make a choice and grab a spelling list.

Word Work Choices. During Daily 5, these are the choices they can do for word work. They make a choice and grab a spelling list. Word Work Choices During Daily 5, these are the choices they can do for word work. They make a choice and grab a spelling list. Letter Cubes Unifix cubes that I wrote letters on. I keep them in baggies.

More information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Math 1324 Test 3 Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Insert " " or " " in the blank to make the statement true. 1) {18, 27, 32}

More information

10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit.

10.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 information

Combinatorics problems

Combinatorics 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 information

Math-Essentials. Lesson 9-2: Counting Combinations

Math-Essentials. Lesson 9-2: Counting Combinations Math-Essentials Lesson 9-2: Counting Combinations Vocabulary Permutation: The number of ways a group of items can be arranged in order without reusing items. Permutations What if you don t want to arrange

More information

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

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

More information

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)

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) Unit 1 Day 1: Sample Spaces and Subsets Students will be able to (SWBAT) describe events as subsets of sample space (the set of outcomes) using characteristics (or categories) of the outcomes, or as unions,

More information

FREE Math & Literacy Centers. Created by: The Curriculum Corner.

FREE Math & Literacy Centers. Created by: The Curriculum Corner. FREE Math & Literacy Centers Created by: The Curriculum Corner 1 + 3 9 + 9 4 + 5 6 + 7 2 + 1 3 + 7 8 + 4 5 + 9 4 + 6 8 + 8 7 + 2 9 + 3 1 + 5 4 + 4 8 + 3 4 + 8 8 + 10 5 + 5 1 + 8 4 + 3 6 + 6 8 + 9 7 + 5

More information

Multiplying Three Factors and Missing Factors

Multiplying Three Factors and Missing Factors LESSON 18 Multiplying Three Factors and Missing Factors Power Up facts count aloud Power Up C Count up and down by 5s between 1 and 51. Count up and down by 200s between 0 and 2000. mental math a. Number

More information

Blokus. Quirkle. Crosswise. Fits

Blokus. Quirkle. Crosswise. Fits Blokus Fun for both kids and adults, Blokus is a strategy board game that challenges spatial thinking. Blokus encourages creative thinking and has received a Mensa award for promoting healthy brain activity.

More information

Mathematics Probability: Combinations

Mathematics Probability: Combinations a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Probability: Combinations Science and Mathematics Education Research Group Supported by UBC Teaching

More information

1. Theoretical probability is what should happen (based on math), while probability is what actually happens.

1. Theoretical probability is what should happen (based on math), while probability is what actually happens. Name: Date: / / QUIZ DAY! Fill-in-the-Blanks: 1. Theoretical probability is what should happen (based on math), while probability is what actually happens. 2. As the number of trials increase, the experimental

More information

CS 237: Probability in Computing

CS 237: Probability in Computing CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 5: o Independence reviewed; Bayes' Rule o Counting principles and combinatorics; o Counting considered

More information

Unit 5 Radical Functions & Combinatorics

Unit 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 information

Permutations and Combinations

Permutations 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 information

(a) A B C. (b) (A C B) C. (c) (A B) C C. (d) B C C. 6. (a) (A M E) C (b) (E M) A C. 7. (a) (D C) F C (b) D C C F C or D (C F) C. 8.

(a) A B C. (b) (A C B) C. (c) (A B) C C. (d) B C C. 6. (a) (A M E) C (b) (E M) A C. 7. (a) (D C) F C (b) D C C F C or D (C F) C. 8. 4 homework problems, -copyright Joe Kahlig hapter 6 Solutions, Page hapter 6 Homework Solutions ompiled by Joe Kahlig (a) (e) ( ). (a) {0,,,3} (b) = {} nswer: {0,,,3} (b) ( ) (f) (c) {,3} (d) False It

More information

Probability and Counting Techniques

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

More information

Counting Things. Tom Davis March 17, 2006

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

More information

Workout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004

Workout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004 Workout 5 Solutions Peter S. Simon Quiz, December 8, 2004 Problem 1 Marika shoots a basketball until she makes 20 shots or until she has made 60% of her shots, whichever happens first. After she has made

More information

COUNTING METHODS. Methods Used for Counting

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

More information

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?

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? LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates

More information

Math 7 Notes - Unit 11 Probability

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

More information

Geometry 5. G. Number and Operations in Base Ten 5. NBT. Pieces of Eight Building Fluency: coordinates and compare decimals Materials: pair of dice, gameboard, paper Number of Players: - Directions:. Each

More information

Grade 6 Math Circles Winter February 10/11 Counting

Grade 6 Math Circles Winter February 10/11 Counting Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2015 - February 10/11 Counting What is Counting? When you think of the word

More information

10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!)

10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!) 10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!) Example 1: Pizza You are buying a pizza. You have a choice of 3 crusts, 4 cheeses, 5 meat toppings,

More information

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

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

More information

Permutations (Part A)

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

More information

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

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

More information

Permutations and Combinations

Permutations and Combinations 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!

More information

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ.

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. 1 Chance of winning?! What s the chances of winning New York Megamillion Jackpot!! just pick 5 numbers from 1 to 56, plus a mega ball number

More information

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

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

More information

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

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

More information

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

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

More information