Читать книгу Probability - Robert P. Dobrow - Страница 29

The last examples highlight two different sampling methods called sampling without replacement and sampling with replacement. When sampling with replacement, a unit that is selected from a population is returned to the population before another unit is selected. When sampling without replacement, the unit is not returned to the population after being selected. When solving a probability problem involving sampling (such as selecting cards or picking balls from urns), make sure you know the sampling method before computing the related probability.

 Example 1.17 When national polling organizations conduct nationwide surveys, they often select about 1000 people sampling without replacement. If is the number of people in a target population, then by the multiplication principle there are possible ordered samples. For national polls in the United States, where , the number of people age 18 or over, is about 250 million, that gives about 250,000,000 possible ordered samples, which is a mind-boggling 2.5 with 8000 zeros after it.

As defined, permutations tell us the number of possible arrangements of objects where all objects are distinguishable and order matters when sampling without replacement. As in the last example, perhaps we only want to arrange of the objects, , sampling without replacement where order matters. What changes when we want to know the number of permutations of objects out of ?

The first object can still be any of the objects, while the second can be any of the remaining objects, etc. However, rather than continuing to the last of the objects, we stop at the th object. Considering the pattern, the th object can be any of the remaining objects at that point. Thus, the number of possible arrangements is which is more easily written as We illustrate this in the following examples.

 Example 1.18 A club with seven members needs to elect three officers (president, vice president, and secretary/treasurer) for the upcoming year. Members can only hold one position. How many sets of officers are possible?Thinking through the problem, the president can be any of the seven members. Once the president is in place, the vice president can be any of the remaining six members, and finally, the secretary/treasurer can be any of the remaining five members. By the multiplication rule, the number of possible sets of officers is . We obtain the same result with and , as .

 Example 1.19 A company decides to create inventory stickers for their product. Each sticker will consist of three digits (0–9) which cannot repeat among themselves, two capital letters which cannot repeat, and another three digits that cannot repeat amongst themselves. For example, valid stickers include 203AZ348 and 091BE289, but 307JM449 is not valid. How many different possible stickers can the company make?We use both permutations and the multiplication rule to solve the problem. For the three digits, there are possible options and we need in order. This occurs twice. For each set of digits, there are thus arrangements possible. For the capital letters, there are options with . Thus, the number of possible arrangements is . Combining this we find the number of possible stickers is . The company can keep inventory on up to almost 337 million objects with this scheme for stickers.