STA 4.4 Counting

Réussis tes devoirs et examens dès maintenant avec Quizwiz!

Combinations

Arrangements in which different sequences of the same items are counted as being the same (not separately). Example: The letter arrangements of abc, acb, bac, cab are all considered to be the same combination "Combinations Committee" reminds us that with members of a committee, rearrangements of the same members result in the same committee so the order does not count. If there are n different items​ available, and r of the n items are selected without​ replacement, and rearrangements of the same items are considered to be the​ same, then the number of combinations is given by the function nCr

Permutations

Arrangements in which different sequences of the same items are counted separately Example: arrangements of abc, acb, bac, cab are all counted separately as different permutations "Permutations Position" reminds us that with permutations, the positions of the items makes the difference

Multiplication counting rule

For a sequence of events in which the first event can occur n1, the second event can occur n2 ways, the third event can occur n3 ways, and so on, the total number of outcomes is n1 x n2 x n3 . . . . .

Fundamental counting rule

For a sequence of two events in which the first event can occur m ways and the second event can occur n ways, the events together can occur a total of m * n ways. Example Alarm system has a four digit code. The digits are 0 - 9. How many codes are possible? There can be 10 possible options for each digit of the code. 10 x 10 x 10 x 10 = 10,000 total possible options

Permutations rule (when some items are the same)

If there are n items with n1 alike, n2 alike,..., nk alike, the number of permutations of all n items is n! / n1!n2!...nk! Example 10 questions with 2 that are identical and 3 others that are also identical. We want the number of permutations 10! / 2!3! = 3,628,700 / 2x6 = 302,400 example: A classic counting problem is to determine the number of different ways that the letters of "etiquette" can be arranged. Find that number. When some items are identical to​ others, the permutations rule states that the number of different permutations​ (order counts) when n items are available and all n are selected without​ replacement, but some of the items are identical to​ others: n1 are​ alike, n2 are​ alike, and nk are​ alike, is given by the expression below. The factorial symbol​ (!) denotes the product of decreasing positive whole numbers. For​ example, ​4!=4•3•2•1=24. By special​ definition, 0!=1. n!n1!n2!•••nk! There are 9 letters in the word "etiquette." Since the word "etiquette" contains 9 letters with 3​ e's and 3​ t's, use the permutations rule​ (when some items are​ identical) to count the number of different ways that the letters can be arranged. n!n1!n2!•••nk!=9!/3!3! Evaluate the expression. 9!/3!3!=10,080 ​Therefore, the number of different ways that the letters of "etiquette" can be arranged is 10,080.

Factorial rule

Number of ways n distinct objects can be arranged in order is given by Example 6! = 6x5x4x3x2x1 In calculator 6 MATH PRB #4 ENTER

Examples

There are 60 runners in a race. How many ways can the runners finish​ first, second, and​ third? Calculator 60 nPr 3 =205320 There are 205320 different ways that the runners can finish first through third. ​(Type a whole​ number.) _______________________________________________________ When testing for current in a cable with six ​color-coded wires, the author used a meter to test three wires at a time. How many different tests are required for every possible pairing of three ​wires? Calculator 6 nCr 3 The number of tests required is 20. ________________________________________________________ With a short time remaining in the​ day, a delivery driver has time to make deliveries at 7 locations among the 8 locations remaining. How many different routes are​ possible? Calculator 8 nPr 7 =40320 There are 40320 possible different routes. ​(Simplify your​ answer.) _____________________________________________________________ A corporation must appoint a​ president, chief executive officer​ (CEO), chief operating officer​ (COO), and chief financial officer​ (CFO). It must also appoint a planning committee with four different members. There are 17 qualified​ candidates, and officers can also serve on the committee. Complete parts​ (a) through​ (c) below. a. How many different ways can the officers be​ appointed? 17 nPr 4 = 57120 There are 57120 different ways to appoint the officers. b. How many different ways can the committee be​ appointed? 17 nCr 4 = 2380 There are 2380 different ways to appoint the committee. c. What is the probability of randomly selecting the committee members and getting the four youngest of the qualified​ candidates? ​ P(getting the four youngest of the qualified ​candidates)= 1/2380 ​(Type an integer or a simplified​ fraction.) _____________________________________________________ How many different ways can the letters of ​"referred​" be​ arranged? 8 letters total 3 r's repeated, 3 e's repeated 8!/3!3! 8! = 40320 3! = 6 40320/6*6 40320/36 =1120 The number of different ways that the letters of ​"referred​" can be arranged is 1120. ​(Simplify your​ answer.) ______________________________________________________ Which of the following is NOT a requirement of the Combinations​ Rule, nCr=n!r!(n−r)!​, for items that are all​ different? B. That order is taken into account​ (consider rearrangements of the same items to be different​ sequences). Your answer is correct.

Permutations Rule

When n different items are available and r of them are selected without replacement, the number of different permutations (order counts) is given by nPr. Rearrangements of the same items are counted as different permutations A permutation is an ordered arrangement of r objects chosen from n distinct objects without repetition nPr = n! / (n-r)! Exmaple Lottery probability is 1 / 5,245,786. This is when the numbers can be in any order. What is the probability of winning if the rules are changed that in addition to selecting the correct six numbers from 1 to 42, you must now select them in the same order as they are drawn? 42P6 = 42! / (42-6)! = 42! / 36! = 3,776,965,920 = P(winning)

Combinations rule

When n different items are available, but only r of them are selected without replacement, the number of different combinations (order does not matter) is found by nCr. nCr = n! / (n-r)!r! MATH -> PRB -> nCr Example Reduced staff from 32 to 28. 4 employees randomly selected. the 4 employees chosen are the oldest. Find the probability that when 4 employees are randomly selected from 32, that the 4 oldest are selected. Is it low enough to be reasonable? calculator nCr 32 nCr 4 P(4 oldest) = 1/32C4 =1/35960


Ensembles d'études connexes

LEGISLATIVE, EXECUTIVE AND JUDICIAL BRANCH REVIEW QUESTIONS

View Set

Nursing Concept - Thermoregulation

View Set

HURST QUESTIONS [FLUIDS / ELECTROLYTES]

View Set

Chapter 53 Alterations in the Integumentary system

View Set