Beruflich Dokumente
Kultur Dokumente
Suppose two players or teams play each other until one wins a total of two games. How many ways can this happen? We can diagram this two ways:
i.
With a Possibility Tree diagram. One root, then follow the branches to the leaves (the end points).
ii.
With a List Notation listing the possibility tree paths without actually drawing the diagram. A-A, A-B-A, A-B-B, B-A-A, B-A-B, B-B
b. Example b: Having the same number of choices at each stage. Suppose we are making or ordering a sandwich, and we must choose one of 3 kinds of bun, and one of 4 kinds of meat. How many ways can this happen?
i.
ii.
List Notation. A-W, A-X, A-Y, A-Z, B-W, B-X, B-Y, B-Z, C-W, C-X, C-Y, C-Z
3. In mathematics a combination is a way of selecting several things out of a larger group, where (unlike permutations) order does not matter. In smaller cases it is possible to count the number of combinations. For example given three fruit, an apple, orange and pear say, there are three combinations of two that can be drawn from this set: an apple and a pear; an apple and an orange; or a pear and an orange. More formally a k-combination of a set S is a
subset of k distinct elements of S. If the set has n elements the number of k-combinations is equal to the binomial coefficient
whenever
. Combinations can consider the combination of n things taken k at a time without or with repetitions. In the above example repetitions were not allowed. If however it was possible to have two of any one kind of fruit there would be 3 more combinations: one with two apples, one with two oranges, and one with two pears. 4. Permutation In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting (rearranging in an ordered fashion) objects or values. Informally, a permutation of a set of objects is an arrangement of those objects into a particular order. The number of permutations of n distinct objects is n(n 1)(n 2)...21, which number is called "n factorial" and written "n!". There are basically two types of permutation: Repetition is Allowed: such as the lock above. It could be "333". No Repetition: for example the first three people in a running race. You can't be first and second. Example: There are six permutations of the set {1,2,3}, namely (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1) 1. Permutations with Repetition These are the easiest to calculate. When you have n things to choose from ... you have n choices each time! When choosing r of them, the permutations are: n n ... (r times) (In other words, there are n possibilities for the first choice, THEN there are n possibilites for the second choice, and so on, multplying each time.) Which is easier to write down using an exponent of r: n n ... (r times) = nr Example: in the lock above, there are 10 numbers to choose from (0,1,..9) and you choose 3 of them:
10 10 ... (3 times) = 103 = 1,000 permutations So, the formula is simply: nr where n is the number of things to choose from, and you choose r of them (Repetition allowed, order matters)
The factorial function (symbol: !) just means to multiply a series of descending natural numbers. Examples: 4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5,040 1! = 1
Note: it is generally agreed that 0! = 1. It may seem funny that multiplying no numbers together gets you 1, but it helps simplify a lot of equations. So, if you wanted to select all of the billiard balls the permutations would be: 16! = 20,922,789,888,000 But if you wanted to select just 3, then you have to stop the multiplying after 14. How do you do that? There is a neat trick ... you divide by 13! ...
16 15 14 13 12 ... = 16 15 14 = 3,360 13 12 ... Do you see? 16! / 13! = 16 15 14 The formula is written:
where n is the number of things to choose from, and you choose r of them (No repetition, order matters) Examples: Our "order of 3 out of 16 pool balls example" would be: 16! = 16! 13! = 20,922,789,888,000 = 3,360
(16-3)!
6,227,020,800
(which is just the same as: 16 15 14 = 3,360) How many ways can first and second place be awarded to 10 people? 10! = 10! 8! = 40,320 3,628,800 = 90
(10-2)!
(which is just the same as: 10 9 = 90) Notation Instead of writing the whole formula, people use different notations such as these:
Example: P(10,2) = 90
5. Pascals Triangle