In how many ways may the letters of the word MAMMAL be rearranged? Solution 4 Consider the example below that illustrates the use of this formula. If there are objects, with objects being non-distinct and of a certain type and objects being non-distinct and of another type and objects being non-distinct and of another type and so on, we have that the number of arrangements of such objects in a row is given by,Īlthough this may not be immediately obvious, the reason for the division by the values of and is simply to eliminate all the rearrangements of the similar objects between themselves. Now, if we were to have objects, not all distinct, then this is a different matter, and in fact there does exist a formula for such a case. In general when arranging distinct objects in a row (repetitions not allowed) we have that the number of arrangements or permutations of those objects are given by. In this case we may go through a similar argument to that in example 2, and find out that the answer is equal to In how many ways may 6 girls sit in a row? Solution 3 This notation is particularly handy when considering arrangements in lines or circles. (Although in higher undergraduate mathematics there turns out to be a way to consider the factorial function for negative integers and fractional values). The factorial function, has domain equal to the non-negative integers. The product of all the positive integers less than or equal to a number, say, is denoted by and is read “ factorial”. Hence the number of ways to arrange these three books on the shelf is given by Once the second book has been removed, then there is 1 book remaining and hence 1 way to place a book in that last position. Once a book has been removed, there are then 2 way to place a book in the second position, since there are then 2 books remaining to choose from. There are 3 ways to place one of those books in the first position, since there are 3 possible books to choose from. Our argument is displayed in the diagram below. In this question we use the fundamental counting principle again. In how many ways can you arrange 3 distinct books on a shelf? Solution 2 The next example shows a problem where the cases being considered are not independent, however the fundamental counting principle may be applied. So, by the fundamental counting principle, the number of ways to travel to Tokyo from Sydney via. Consider the below diagram (Not that this is not necessary for your answer but is of great assistance). This is a simple case of the fundamental counting principle. If there are 3 ways to travel to Kuala Lumpur from Sydney, and 4 ways to travel from Kuala Lumpur to Tokyo, in how many ways can I travel from Sydney to Tokyo, via. This principle may also be extended to several differing events as well. Simply stated, this states that when considering two events, both mutually exclusive (independent), then the total number of ways to do both events is the number of ways to do the first, multiplied by the number of ways to do the second. If there are distinct ways to do, andq distinct ways to do, then in total there are ways to do both and provided and are independent. This principle is called so due to its importance to counting theory. Hence we need to introduce a rigorous and systematic method to solve these counting problems. For example, considering the number of combinations of 3 objects selected from a group of 10 distinct objects, this requires 120 different cases which of course will become quite tedious to list. This method becomes tedious though when one is dealing with larger sets of objects. To calculate the number of permutations and combinations we may of course simply list the number the different cases and then simply count the number of different cases. For example, the selection ABC is the same as the selection ACB as combinations. For example the selection ABC is different to the selection ACB as permutations.ĭefinition: A combination is a selection where the order in which the objects are selected is not important and repetition of objects is not allowed. We now look to distinguish between permutations and combinations.ĭefinition: A permutation is a selection where the order in which the objects are selected is important and repetition of objects is not allowed. Permutations and Combinations involve counting the number of different selections possible from a set of objects given certain restrictions and conditions. This topic is an introduction to counting methods used in Discrete Mathematics. 3 Permutations and the Factorial Notation.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |