Scribd
Upload
292 views2 pages

Permutations and Combinations

This document defines permutations and combinations, including formulas for permutations with and without repetition and combinations with and without repetition. It provides examples of using the formulas to calculate the number of possible outcomes for different scenarios involving choosing objects with or without regard to order.

Uploaded by

Sourin Sarkar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
292 views2 pages

Permutations and Combinations

This document defines permutations and combinations, including formulas for permutations with and without repetition and combinations with and without repetition. It provides examples of using the formulas to calculate the number of possible outcomes for different scenarios involving choosing objects with or without regard to order.

Uploaded by

Sourin Sarkar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Permutations and Combinations

Type Formulas Explanation of Variables Example

Permutation with Where n is the number of things to choose from, and you A lock has a 5 digit code. Each digit is
repetition choose r of them. chosen from 0-9, and a digit can be
repeated. How many different codes
(Use permutation can you have?
formulas when order
matters in the problem.) n = 10, r = 5
105 = 100,000 codes

Permutations and Combinations


Permutation without Where n is the number of things to choose from, and you How many ways can you order 3 out of
repetition ( ) choose r of them. Sometimes you can see the following 16 different pool balls?
notation for the same concept:
(Use permutation n = 16, r = 3
formulas when order
matters in the problem.) ( )

Combination with ( ) Where n is the number of things to choose from, and you If there are 5 flavors of ice cream and
repetition ( ) choose r of them. you can have 3 scoops of ice cream,
how many combinations can you have?
(Use combination You can repeat flavors.
formulas when order
doesn’t matter in the n = 5, r = 3
problem.) ( )
( )
Combination Where n is the number of things to choose from, and you The state lottery chooses 6 different
without repetition ( ) choose r of them. Sometimes you can see the following numbers between 1 and 50 to
notation for the same concept: determine the winning numbers. How
(Use combination many combinations are possible?
formulas when order
doesn’t matter in the n = 50, r = 6
problem.)
( )

Resource: http://www.mathsisfun.com/combinatorics/combinations-permutations.html
Created by Theresa Hoang, Spring 2014, STUDENT LEARNING ASSISTANCE CENTER (SLAC)
Examples

1) Mr. Smith is the chair of a committee. How many ways can a committee of 4 be chosen from 9 people given that Mr. Smith must
be one of the people selected?

Mr. Smith is already chosen, so we need to choose another 3 from 8 people. In choosing a committee, order doesn't matter, so we need the
combination without repetition formula.
( )
= ( )
= 56 ways

2) A certain password consists of 3 different letters of the alphabet where each letter is used only once. How many different possible
passwords are there?

Permutations and Combinations


Order does matter in a password, and the problem specifies that you cannot repeat letters. So, you need a permutations without repetitions formula.
The number of permutations of 3 letters chosen from 26 is
( )
=( )
= 15,600 passwords

3) A password consists of 3 letters of the alphabet followed by 3 digits chosen from 0 to 9. Repeats are allowed. How many different possible
passwords are there?

Order does matter in a password, and the problem specifies that you can repeat letters. So, you need a permutations with repetitions formula.

The different ways you can arrange the letters = 17,576


The different ways you can arrange the digits = = 1,000
So the number of possible passwords = 17,576 × 1,000 = 17,576,000 passwords

4) An encyclopedia has 6 volumes. In how many ways can the 6 volumes be placed on the shelf?

This problem doesn’t require a formula from the chart. Imagine that there are 6 spots on the shelf. Place the volumes one by one.

The first volume to be placed could go in any 1 of the 6 spots. The second volume to be placed could then go in any 1 of the 5 remaining spots, and so on. So the
total number of ways the 6 volumes could be placed is
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 ways

Resource: http://www.mathopolis.com/questions/q.php?id=708&site=1&ref=/combinatorics/combinations-permutations.html&qs=708_1482_709_1483_747_1484_748_749_1485_750
Created by Theresa Hoang, Spring 2014, STUDENT LEARNING ASSISTANCE CENTER (SLAC)

You might also like