Updated April 24, 2017 By Ariel Balter, Ph.D.
Suppose you have n types of items, and you wish to select a collection of r of them. We might want these items in some particular order. We call these sets of items permutations. If the order doesn’t matter, we call the set of collections combinations. For both combinations and permutations, you can consider the case in which you choose some of the n types more than once, which is called 'with repetition', or the case in which you choose each type only once, which is called 'no repetition'. The goal is to be able to count the number of combinations or permutations possible in a given situation.
The factorial function is often used when calculating combinations and permutations. N! means N×(N–1)×...×2×1. For example, 5! = 5×4×3×2×1 = 120. The number of ways to order a set of items is a factorial. Take the three letters a, b and c. You have have three choices for the first letter, two for the second and only one for the third. In other words, a total of 3×2×1 = 6 orderings. In general, there are n! ways to order n items.
Suppose you have three rooms you are going to paint, and each one will be painted one of five colors: red (r), green (g), blue (b), yellow (y) or orange (o). You can choose each color as many times as you like. You have five colors to choose from for the first room, five for the second and five for the third. This gives a total of 5×5×5 = 125 possibilities. In general, the number of ways to pick a group of r items in a particular order from n repeatable choices is n^r.
Now suppose every room is going to be a different color. You can pick from five colors for the first room, four for the second and just three for the third. This gives 5×4×3 = 60, which just happens to be 5!/2!. In general, the number of independent ways to select r items in a particular order from n nonrepeatable choices is n!/(n–r)!.
Next, forget about which room is which color. Just pick three independent colors for the color scheme. The order doesn’t matter here, so (red, green, blue) is the same as (red, blue, green). For any pick of three colors there are 3! ways you can order them. So you reduce the number of permutations by 3! to get 5!/(2!×3!) = 10. In general, you can choose a group of r items in any order from a selection of n nonrepeatable choices in n!/[(n–r)!×r!] ways.
Finally, you need to create a color scheme in which you can use any color as many times as you want. A clever bookkeeping code helps this counting task. Use three Xs to represent the rooms. Your list of colors is represented by 'rgbyo'. Mix the Xs into your color list, and associate each X with the first color to the left of it. For instance, rgXXbyXo means that the first room is green, the second is green and the third is yellow. An X must have at least one color to the left, so there are five available slots for the first X. Because the list now includes an X, there are six available slots for the second X and seven available slots for the third X. In all, there are 5×6×7 = 7!/4! ways to write the code. However, the order of the rooms is arbitrary, so there are really only 7!/(4!×3!) unique arrangements. In general, you can choose r items in any order from n repeatable choices in (n+r–1)!/[(n–1)!×r!] ways. 1) Solve for the factorials below: a) 4! Show Answer b) 0!Show Answer c) (3!)(2!)Show Answer d) 10!/8!Show Answer 2) Evaluate each:a) 9P9 Show Answer b) 9C9 Show Answer c) 9P5 Show Answer d) 9C5 Show Answer 3) How many ways can you turn in a batting order for a baseball team if you only have 9 players?Show Answer 4) Suppose a lawyer must select 4 jurors from a set of six candidates? How many groups are possible? Show Answer 5) How many ways can 3 runners be selected for the Olympics from a field of 5 contestants?Show Answer 6) How many ways can the first 3 places be awarded in a race involving 5 contestants (excluding ties)?Show Answer 7) How many ways can the positions of president and vice president be assigned from a group of 8 people?Show Answer 8) Find the Number of hugs possible in a family of 5 people (no repeat hugs).Show Answer 9) You have 9 families you would like to invite to a wedding. Unfortunately, you can only invite 6 families. How many different sets of invitations could you write? Show Answer 10) Suppose we have to select 5 managers from a list of 10. How many ways can this be done? Give the correct expression that gives the answer.Show Answer 11) Suppose we have to select a manager, assistant manager, and night manager from a list of 10 people. How many ways can this be done? Give the correct expression that gives the answer.Show Answer 12) How many ways can a 3-card hand be selected from a standard 52-card deck? Give the correct expression that gives the answer.Show Answer 13) Three cards are selected randomly and given to 3 players. How many possibilities exist? Give the correct expression that gives the answer.Show Answer 14) A card is select from a standard deck of cards, then put back and the deck is shuffled. This is done 3 times. How many 3-card hands can you receive?Show Answer Show Answer 16) At a Fiat dealership a total of 3 cars of a particular model must be transported to another dealership. If there are 25 cars of this type, how many ways can they be loaded onto the truck for transport?Show Answer 17) At a Fiat dealership there are 25 cars of a certain model. Fifteen have automatic transmission. Twelve have leather seats. Ten cars have both automatic transmission and leather seats. a) How many have either automatic transmission or leather seats.Show Answer b) How many have neither automatic transmission nor leather seats.Show Answer 18) Social Security numbers consist of 9 digits (0-9). If there are no restrictions, how many different social security numbers are possible?Show Answer 19) Suppose license plates in one state have 4 letters followed by 2 digits. a) How many license plates can be created if there are no other restrictions?Show Answer b) What if only letters cannot be repeated?Show Answer c) What if only digits cannot be repeated?Show Answer 20) A shipment of 20 disk drives were received by a computer store. Four of the drives are defective. A sample of 2 are selected randomly. a) How many different samples can be selected?Show Answer b) How many of the samples contain 2 defective drives?Show Answer c) Suppose one of the samples is tested and one sample is sold. How many ways can this be done?Show Answer 21) Suppose a 5-card hand is selected from a standard deck of cards. How many ways can the following be done? a) Select 3 Kings and 2 AcesShow Answer b) Select exactly 3 fours.Show Answer c) At least 4 heartsShow Answer Show Answer b) 3 men and 1 woman?Show Answer c) All women?Show Answer 23) . A lottery consists of 54 numbers. To purchase a ticket, you select 6 numbers from 54 without repetition. How many selections are possible? (In lotteries, the order is generally not relevant.)Show Answer Just for fun, what if you had to get the numbers in the order selected? Show Answer 24) Out of 30 applicants, 11 are female, 17 are college graduates, 7 are bilingual, 3 are female graduates, 2 are bilingual women, 6 are bilingual graduates and 2 are bilingual female graduates. Find the number of female graduates that are not bilingual.Show Answer 25) a) How many 3 letter code words can be selected if there are no restrictions? b) How many 3 letter code words can be selected if repetition is not allowed?Answer a) Answer b) 26) Seven coins are tossed. How many different ways can they land?Show Answer 27) There are 7 women and 5 men in a class. The instructor must select 5 to be on a committee. How many ways can the instructor select, a) a group of 3 women and 2 men?Show Answer b) a group of 2 women and 3 men?Show Answer c) a group of all women?Show Answer d) a group of all men?Show Answer |