P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS

PERMUTATIONS AND COMBINATIONSHomework: Permutation and Combinations WS

WARM UP

There are 7 green marbles, 4 red marbles, and 2 blue marbles in the bag. Jenny picked a green marble from the bag, without replacement. What is the probability that the next marble picked is also green?

WARM UP- SOLUTION

There are 7 green marbles, 4 red marbles, and 2 blue marbles in the bag. Jenny picked a green marble from the bag, without replacement. What is the probability that the next marble picked is also green?

6/12 or 1/2

COMBINATIONS

Combination- order doesn’t matter. If you are dealt 5 cards from a deck it doesn’t

matter what order you get them, when you pick up your hand you have 1 combination of cards.

A combination is a grouping of the elements from a set in which the order doesn’t matter. In a combination, abc and acb would be

considered the same: The elements are the same in both groups, and the order in which they appear does not matter.

EXAMPLE 1

How many combinations are there of the letters a, b, c and d using all letters?

How many combinations are there using 3 of the letters?

EXAMPLE 1- SOLUTIONS

How many combinations are there of the letters a, b, c and d using all letters? There is 1 combination.

How many combinations are there using 3 of the letters? abc, abd, acd, bcd There are 4 combinations of 4 letters taken 3 at

a time.

EXAMPLE 2

How many combinations are there of the 4 letters a, b, c and d using 2 letters at a time?

EXAMPLE 2- SOLUTION

How many combinations are there of the 4 letters a, b, c and d using 2 letters at a time?

ab ac ad bc bd cd

There are 6 combinations.

EXAMPLE 3

How many combinations are there of the 4 letters a, b, c and d using 1 letter at a time?

EXAMPLE 3- SOLUTION

How many combinations are there of the 4 letters a, b, c and d using 1 letter at a time?

a b c d

There are 4 combinations.

COMBINATIONS- FORMULA

The combination of n things taken r at a time is

5! is read “five factorial”.It means (5)(4)(3)(2)(1) = 120

nCr n!

r!(n r)!

EXAMPLE 4

Find 10C6

There are lots of factors that you can cross out once you expand your factorials.

6!(10 6)!10!

6!4!109876543216543214321

109874321

EXAMPLE 5 Find 6C2 ,9C4 and 10C7.

EXAMPLE 5- SOLUTIONS Find 6C2 ,9C4 and 10C7.

2!(6 2)!6!

2!4!654321214321

4!(9 4)!9!

4!5!987654321432154321

7!(10 7)!10!

7!3!109876543217654321321

EXAMPLE 6

There are 6 questions on Elizabeth’s essay test. She only needs to answer 2 of them, she can choose any 2 that she wants. How many different combinations of 2 test questions can Elizabeth answer?

EXAMPLE 6-SOLUTION

There are 6 questions on Elizabeth’s essay test. She only needs to answer 2 of them, she can choose any 2 that she wants. How many different combinations of 2 test questions can Elizabeth answer?

2!(6 2)!654321214321

PERMUTATIONS

A permutation is an arrangement of objects in an specific order.

Order matters. $125 is very different that $512

EXAMPLE 7

How many permutations are there using the letters ABC?

EXAMPLE 7- SOLUTIONS

How many permutations are there using the letters ABC?

ABC, ACB, BCA, CBA, BCA, BAC = 6

These are dependent events, and using the fundamental counting principle we get

3 x 2 x 1 or 3!

PERMUTATIONS- FORMULA

The permutations of n things taken r at a time is

nPr n!

(n r)!

EXAMPLE 8 Find 6P2 ,9P4 and 8P5.

EXAMPLE 8- SOLUTIONS Find 6P2 ,9P4 and 8P5.

(6 2)!6!

4!6543214321

(9 4)!9!

5!987654321

543213,024

(8 5)!8!

3!87654321

EXAMPLE 9

Determine if each is a permutation or a combination. Assuming that any arrangement of letters forms

a 'word', how many 'words' of any length can be formed from the letters of the word MATH?

Find the number of ways to take 20 objects and arrange them in groups of 5 at a time where order does not matter.

How many ways are there to select a subcommittee of 7 members from among a committee of 17?

EXAMPLES-SOLUTIONS

Determine if each is a permutation or a combination. Assuming that any arrangement of letters forms

a 'word', how many 'words' of any length can be formed from the letters of the word MATH?

Permutation Find the number of ways to take 20 objects and

arrange them in groups of 5 at a time where order does not matter.

Combination How many ways are there to select a

subcommittee of 7 members from among a committee of 17?

Combination

P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS

Documents

11.1 Permutation and Combination - ASD Pages€¦ · Probability, Permutations, & Combinations Lesson 11.1 Objectives Define probability Use the counting principle Know the difference

1.Addition Rule 2.Multiplication Rule 3.Compliments 4.Conditional Probability 5.Permutation 6.Combinations 7.Expected value 8.Geometric Probabilities 9.Binomial

A Short Memo on Statistics - NCCS.GOVusers.nccs.gov/~fwang2/papers/stats.pdf · A Short Memo on Statistics fwang2@ornl.gov Last update: July, 2009 Contents 1 Permutation and Combinations

Jeff Bivin -- LZHS Permutation, Combinations, Probability, Oh My… Jeff Bivin Lake Zurich High School ICTM Conference October 21, 2011

CHAPTER Permutations, Combinations, and the Binomial … 11.pdf... · 11 Permutations, Combinations, and the Binomial Theorem Key Terms fundamental counting principle factorial permutation

Permutations, Combinations & Counting Principle Essential Questions: What’s the difference between a permutation & combination? When do we use the

Permutation Tests Hal Whitehead BIOL4062/5062. Introduction to permutation tests Exact and randomized permutation tests Permutation tests using standard

10-810-8 Combinations and Permutations - Westhill … powerpoint.pdf · 10-810-8 Combinations and Permutations ... Objectives. Holt Algebra 1 10-8 ... A permutation is an arrangement

SESSION 4 Permutations Combinations Polynomialsstudentsonline.btps.ca/documents/general/R3 Session 4 -- Perms... · A permutation is an arrangement of objects in a definite order

Permutation Groups - Christian Brothers Universityfacstaff.cbu.edu/wschrein/media/M402 Notes/M402C5.pdf · CHAPTER 5 Permutation Groups Definition (Permutation of A, Permutation Group

Permutation and combinations

Probability, Permutations, & Combinations · Permutation & Combination Permutation OR Combination 9 a. Arrangement of 10 books on a shelf b. Committee of 3 people out of a group of

Chapter 9jackmathsolutions.com/images/Chapter_9_Counting-Permuations... · 226 Chapter 9 9. Counting Permutations/Combinations Permutations A permutation of a number of objects is

Algebra - permutation

Permutations, Combinations and the Binomial TheoremPermutations, Combinations and the Binomial Theorem November 24, 2010 Permutations, Combinations and the Binomial Theorem. Permutation,

PERMUTATIONS AND COMBINATIONS - Prashanth Ellinancertbooks.prashanthellina.com/class_11.Mathematics.Mathematics/Ch... · PERMUTATIONS AND COMBINATIONS 139 Definition 1 A permutation

Ch-07(Permutation and Combinations FINAL 04.01.06)

Algorithms for permutations and combinations, with and ... · Algorithms for permutations and combinations, with and without repetitions ... A permutation of size r of a range of

Permutation and Combination - careercouncillor.comcareercouncillor.com/pdf/Permutation_and_Combination.po.pdf · Permutation and Combination Permutation implies arrangement where

Permutation graphsandapplications