factorials permutations and_combinations_using_excel

FACTORIALS, PERMUTATIONS

AND COMBINATIONS

USING EXCELB. Heard

(Not to be posted, used, etc. without my permission, students may download one

copy for personal use)

FACTORIALS, PERMUTATIONS & COMBINATIONS In any statistics class, you will come

across factorials, permutations and combinationsYou can use Minitab, your calculator, etc. for

these types of calculations I am going to show you how to use Excel

(because it is usually something everyone has on their computer)

FACTORIALS

Factorials

FACTORIALSThe factorial symbol “!” (an exclamation point) simply means the product of decreasing positive whole numbers.

For example, 4! = 4x3x2x1 = 24

Always remember that 0! = 1.

FACTORIALS A little practice

5! = 5x4x3x2x1 = 1203! + 4! = (3x2x1) + (4x3x2x1) = 6 + 24 =

30 (7-3)! = 4! = 4x3x2x1 = 247! – 3! = 7x6x5x4x3x2x1 – 3x2x1 = 5040 –

6 = 50344!/0! = (4x3x2x1)/1 = 245(0!) = 5(1) = 5

FACTORIALS You can easily do these in Excel by using

“=FACT(#)” (not including the quotation marks and putting the number in for the # sign)

In other words, pick a blank cell in Excel and type

=FACT(7)And hit the enter keyYou will see your result of 5040 which is 7!

FACTORIALS

Hit Enter and you get 5040

FACTORIALS What about a big number? Enter “=FACT(25)” and you will get

This is so large that exponential notation has to be used1.55112E+25 in Excel just means 1.55112x

1025 or15511200000000000000000000.0I moved the decimal 25 places to the right

PERMUTATIONS

Permutations

PERMUTATIONS

(n - r)!n rP = n!

If the preceding requirements are satisfied, the number of permutations (or sequences) of r items selected from n available items (without replacement) is

Permutation Requirements:

1. There are n different items available. (This rule does not apply if some of the items are identical to others.)

2. We select r of the n items (without replacement).

3. We consider rearrangements of the same items to be different sequences. (The permutation of ABC is different from CBA and is counted separately.) This just means “order matters” – I will give you examples

PERMUTATIONS There are 10 finalists in a local radio

station’s contest. From the 10 finalists, 3 winners will be selected to win one of three prizes. The prizes are $10,000 , dinner for two at a local restaurant and a t-shirt from the radio station.

How many ways can the 3 winners be selected from the 10 finalists?

PERMUTATIONS First ask yourself, “Does order matter?”

Yes, had you rather have $10,000 or the t-shirt? (the prizes are distinct)

So this is a permutation

(10 - 3)!10 3

P= 10!

Let’s use Excel!

PERMUTATIONS You can easily do these in Excel by using

“=PERMUT(n,p)” (not including the quotation marks and putting the number in for n and p and don’t forget the comma in between)

In other words, pick a blank cell in Excel and type

=PERMUT(10,3)And hit the enter keyYou will see your result of 720

PERMUTATIONS

Type =PERMUT(10,3) and hit Enter you get

720

PERMUTATIONS Another Example There are 12 students in a classroom

and a committee of 4 is to be chosen. The committee has a President, VP, Secretary and Treasurer

How many ways can the 4 be selected from the 12 students?

PERMUTATIONS First ask yourself, “Does order matter?”

Yes, there are distinct positions.So this is a permutation

(12 - 4)!12 4

P= 12!

Just use Excel!

PERMUTATIONS Pick a blank cell in Excel and type

=PERMUT(12,4)And hit the enter keyYou will see your result of 11880

COMBINATIONS

Combinations

COMBINATIONS

(n - r )! r!n!

nCr =

If the preceding requirements are satisfied, the number of combinations of r items selected from n different items is

Combination Requirements:

1. There are n different items available.

2. We select r of the n items (without replacement).

3. We consider rearrangements of the same items to be the same. (The combination of ABC is the same as CBA.) This is saying “order does not matter.”

COMBINATIONS There are 10 finalists in a local radio

station’s contest. From the 10 finalists, 3 winners will be selected to win $1,000.

How many ways can the 3 winners be selected from the 10 finalists?

COMBINATIONS First ask yourself, “Does order matter?”

No, all three get the same prize.So this is a combination.

(10 - 3 )! 3!

10!10C3 =

Let’s use Excel!

COMBINATIONS You can easily do these in Excel by using

“=COMBIN(n,p)” (not including the quotation marks and putting the number in for n and p and don’t forget the comma in between)

In other words, pick a blank cell in Excel and type

=COMBIN(10,3)And hit the enter keyYou will see your result of 120Note that the number of combinations is less

than permutations because we don’t have to consider order

COMBINATIONS Another Example There are 12 students in a classroom

and a committee of 4 is to be chosen. How many ways can the 4 be selected

from the 12 students?

COMBINATIONS First ask yourself, “Does order matter?”

No, there are no distinct positions mentioned, only a committee of 4.

So this is a combination of 12C4 . Just use “=COMBIN(12,4)” in an Excel cell

and hit the Enter key to get your answer of 495

PERMUTATIONS WITH IDENTICAL STUFF What about those funky questions about

how many distinct words or orderings you can make with the letters in the word “Colorado” or “Mississippi” etc.?

These are “distinct permutation” problems and can be easily explained with examples.

In these problems you generally have some duplicates you have to deal with.

PERMUTATIONS WITH IDENTICAL STUFF

n1! . n2! .. . . . . . . nk!

n!

If the preceding requirements are satisfied, and if there are n1 alike, n2 alike, . . . nk alike, the number of permutations (or sequences) of all items selected without replacement is

Permutations with we have identical items Summary:

1. There are n items available, and some items are identical to others.

2. We select all of the n items (without replacement).

3. We consider rearrangements of distinct items to be different sequences.

PERMUTATIONS WITH IDENTICAL STUFF How many different orderings can be made

from the letters in the word “book?” Ask yourself, how many total letters are

there? Then ask yourself, how many of each different

letter?

4 total letters1 “b”2 “o’s”1 “k”

4!1!x2!x1!

4x3x2x11x2x1x1

=12 (answer)

=

PERMUTATIONS WITH IDENTICAL STUFF How many different orderings can be made

from the letters in the word “Mississippi?” Ask yourself, how many total letters are

there? Then ask yourself, how many of each different

letter?There are 11 total letters (if I spelled it right).1 M, 4 I’s, 4 S’s and 2 P’s

11!1!x4!x4!

x2!

PERMUTATIONS WITH IDENTICAL STUFF For this calculation, use your calculator or

Excel, or do it by hand. You can do it in Excel, but you have to use

parentheses In Excel you would type=FACT(11)/(FACT(1)*FACT(4)*FACT(4)*FACT(2)) You have to watch your parentheses and not

forget about your *’s for multiplication The answer is 34650 (I checked by hand

also) The 1!’s in the denominator are unnecessary

because 1! Is one, but I say put them in because it helps you understand!

PERMUTATIONS WITH IDENTICAL STUFF Similar problem

If there are 9 flags on a pole including 3 identical red flags, 2 identical blue flags and 4 identical green flags, how many different ways or patterns can be made?

9!3!x2!x4!

= 1260 different ways

MY BEST TO YOU! Good luck, I hope this helps. If you enjoy reading the humor of an

absent minded math professor, come be a fan at www.facebook.com/cranksmytractor