Tuesday, January 7, 2020
Worksheet on Combinations and Permutations
Permutations and combinations are two concepts that related to ideas in probability.à These two topics are very similar and are easy to get confused. In both cases we start with a set containing a a total of n elements.à Then we count r of these elements. The way in which we count these elements determines if we are working with a combination or with a permutation. Ordering and Arrangement The key things to remember when distinguishing between combinations and permutations has to do with order and arrangements.à Permutations deal with situations when the order that we choose the objects is important.à We can also think of this as being equivalent to the idea of arranging objects In combinations we are not concerned with what order we selected our objects. We only need this concept, and the formulas for combinations and permutations to solve problems dealing with this topic. Practice Problems To get good at something, it takes some practice.à Here are some practice problems with solutions to help you to straighten out the ideas of permutations and combinations. A version with answers is here.à After starting with just basic calculations, you can use what you know to determine if a combination or permutation is being referred to. Use the formula for permutations to calculate P( 5, 2 ).Use the formula for combinations to calculateà C( 5, 2 ).Use the formula for permutations to calculateà P( 6, 6 ).Use the formula for combinations to calculateà C( 6, 6 ).Use the formula for permutations to calculateà P( 100, 97 ).Use the formula for combinations to calculateà C( 100, 97 ).Itââ¬â¢s election time at a high school that has a total of 50 students in the junior class. How many ways can a class president, class vice president, class treasurer,and class secretary be chosen if each student may only hold one office?The same class of 50 students wants to form a prom committee. How many ways can a four person prom committee be selected from the junior class?If we want to form a group of five students and we have 20 to choose from, how many ways is this possible?How many ways can we arrange four letters from the word ââ¬Å"computerâ⬠if repetitions are not allowed, and different orders of the same letter s count as different arrangements?How many ways can we arrange four letters from the word ââ¬Å"computerâ⬠if repetitions are not allowed, and different orders of the same letters count as the same arrangement?How many different four digit numbers are possible if we can choose any digits from 0 to 9 and all of the digits must be different?If we are given a box containing seven books, how many ways can we arrange three of them on a shelf?If we are given a box containing seven books, how many ways can we choose collections of three of them from the box?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.