Probability and Permutations
Probability and Permutations
Things to remember:
When dealing with probability and permutations, it is important to know if the problem deals with replacement, or without replacement. For example, "with replacement" would be drawing an ace from a deck of cards and then replacing the ace in the deck before drawing a second card. "Without replacement" would be drawing the ace and not replacing it in the deck before drawing the second card. Don't forget to use the counting principle for many compound events. It is fast and easy. Probability formula:
Where n(S) is the number of elements in the space and n(E) is the number of outcomes in the event.
Examples:
1. Two cards are drawn at random from a standard deck of 52 cards, without replacement. What is the probability that both cards drawn are queens? event total the way to draw 2 cards out of a possible 4 queens the way to draw 2 cards from a deck of 52 cards = 43 = 12 = 1 5251 2652 221
2. Mrs. Schultzkie has to correct papers for three different classes: Algebra, Geometry, and Trig. If Mrs. Schultzkie corrects the papers for each class at random, what is the probability she corrects Algebra papers first?
There is only one way to correct Algebra papers first. Then, there are 2P2 ways to correct the other two sets of papers. The "total" - three class sets of papers 3P3 .
1 2 1 = 2 3 2 1 6
= 1 3
3. A card is drawn from a deck of standard cards and then replaced in the deck. A second card is then drawn and replaced. What is the probability that a queen is drawn each time?
On the first draw, the probability of getting one of the four queens in the deck is 4 out of 52 cards. Because the queen is replaced into the deck, the probability of getting a queen on the second draw remains the same. Using the counting principle we have:
On this page we hope to clear up problems you might have with probability and things related to it, such as factorials and sigma notation. Sigma notation is especially useful to know because you use it a lot in calculus when you find area under curves. Click any of the links below or scroll down to better your understanding of probability. Sigma notation Permutations Combinations Probability Quiz on Probability
, the Greek letter sigma (if you have an old browser that can't display Sigma, it looks like a mix between an E and a Z), can be used to simplify sequences of numbers. The sum of terms in the sequence is found using sigma notation (also called summations). Example:
1. Problem:
4 (2k + 1) k = 1
Solution: This is a sum of (2k + 1) from 1 to 4. Plug all numbers from 1 to 4 into the general term ((2k + 1) in this case) and then add the terms together. (2(1) (2(2) (2(3) (2(4) + + + + 1) 1) 1) 1) = = = = 3 5 7 9
3 + 5 + 7 + 9 = 24 Back to Top
A permutation of a set of objects is an arrangement of the objects in a certain order. For example, take the set of four objects {pepperoni, sausage, onions, mushrooms}. They can be arranged on a pizza many different ways. Below are a few of the ways. pepperoni, sausage, onions, mushrooms sausage, onions, mushrooms, pepperoni onions, mushrooms, pepperoni, sausage mushrooms, pepperoni, sausage, onions pepperoni, sausage, mushrooms, onions There are some more, but we won't list them. To find the number of different arrangements of the set we select a first choice; there are 4 possible choices. Now we take a second choice; there are 3 choices. Now pick a third choice; there are 2 choices. Finally, there is 1 choice for the last selection. Thus,
there are 4 * 3 * 2 * 1 or 24 different ordered arrangements of the toppings. This product can also be written as 4! (read: 4-factorial). The total number of permutations of a set of n objects is given by n!. Example:
1. Problem: 5! Solution: 5 * 4 * 3 * 2 * 1 120 When you have a set of objects and only want to arrange part of them, you have a permutation of n objects r at a time. For example, if you have 6 toppings for a pizza, and a customer calls and tells you to put any 3 toppings on the pizza, you might want to know how many different pizzas you can make. You can select the first topping in 6 ways, the second in 5, and the third in 4. As we learned above, this can be written as 6 * 5 * 4. There is a theorem that tells us about a formula for the situation above. It says the number of permutations of a set of n objects taken r at a time is given by the following formula: nPr = (n!)/(n - r)!. Example: 2. Problem: If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there. Solution: Recognize that n, or the number of objects is 50 and that r, or the number of objects taken at one time is 3. Plug those numbers in the permutation formula.
50P3
Use a calculator to find the final answer. 117600 Things are immensely simplified when you can repeat the objects. For example, if you are making license plates with only 4 letters on them, and you can repeat the letters, you can take the first letter from 26 options, the same for the second, third, and fourth. Therefore, there are 264 or 456976 available license plates using 4 letters if you can repeat letters. There is a special theorem that tells us the number of arrangements of n objects taken r at a time, with repetition is given by nr. Example:
3. Problem: How many 4 digit license plates can you make using the numbers from 0 to 9 while allowing repetitions. Solution: Realize there are 10 objects
taken 4 at a time. Plug that information into the formula for repeated use. 104 10000 Back to Top
Unordered arrangements of objects are called combinations. For example, by the definition of combinations, a pizza with the left half pineapple and the right half pepperoni is the same thing as a pizza with the left half pepperoni and the right half pineapple. The number of combinations of a set of n objects taken r at a time is given by nCr = (n!)/(r!(n - r)!). Example:
1. Problem: For a study, 4 people are chosen at random from a group of 10 people. How many ways can this be done? Solution: Since you're going to have the same group of people no matter the order you choose the people in, you set up the problem as a combination.
10C4
Use a calculator to find the answer. There are 210 different groups of people you can choose. Back to Top
If an event, E can occur m ways out of n possible outcomes, the probability of that event is given by P(E) = (m/n). Example:
1. Problem: What is the probability of rolling a 3 on a die (plural, dice). Solution: On a fair die you play with everything is there are six (not the kind in Vegas, where rigged), equally likely
outcomes when you roll. Also, there is only one way to get a 3. By the definition of probability, P(3) = (1/6).
Probability will always be a fraction, 0, or 1. If an event cannot happen, the probability is 0. If an event is certain to happen, the probability is 1.