Geometric and negative binomial distributions (intro) - Discrete Math
- A basketball player makes free throws with probability 0.7. If she continues shooting until she makes 4 successful shots, what is the expected number of shots she will need to take? Answer: When you encounter a problem about repeating an experiment until achieving a fixed number of successes, you're dealing with a negative binomial distribution. The key insight is that you need to find the expected number of trials to get a specified number of successes. For this type of problem, there's a fundamental formula: if you need successes and each trial has probability of success, then the expected number of trials is . Here, the player needs successful shots with probability per shot, so the expected number of shots is . Let's examine why the other answers miss the mark: Answer A attempts to use the formula for expected waiting time until the first success () and then adds 3, but this incorrectly assumes the remaining shots after the first success follow a different pattern. Answer B uses where 0.3 is the probability of failure. This reflects a common confusion between success and failure probabilities in the negative binomial formula. Answer C calculates , which would give the expected number of successes in 4 trials, not the number of trials needed for 4 successes. Study tip: Remember the negative binomial expected value formula: . Always divide the target number of successes by the success probability, not the failure probability.
- A researcher conducts trials until observing exactly 6 successes. Each trial has success probability . If the researcher stops after exactly 18 trials, what was the probability of success on the 10th trial, given the final outcome? Answer: When you encounter problems about conditional probability in scenarios where trials have already been completed, the key insight is recognizing what information actually changes given the outcome. The correct answer is B () because each trial's probability of success remains independent and unchanged, regardless of the final outcome. Even though we know the researcher observed exactly 6 successes in 18 trials, this knowledge doesn't alter the fundamental probability that any specific trial (including the 10th) was a success. Each trial still had a probability of success when it occurred. Let's examine why the other options represent common misconceptions. Choice A () incorrectly assumes that knowing the total success rate (6 successes out of 18 trials) somehow becomes the probability for individual trials. This confuses the observed frequency with the underlying probability. Choice C () appears to use some form of conditional reasoning about the remaining trials, but this misapplies conditional probability concepts. Choice D () seems to blend the individual trial probability with the total number of trials, creating a meaningless calculation. The trap here is thinking that additional information about the final outcome changes the probability of past events. Remember: when dealing with independent trials, the probability of any specific trial having a particular outcome equals the original trial probability, regardless of what you learn about other trials afterward. Focus on whether the trials are independent rather than being swayed by aggregate outcomes.
- A machine produces items with a 0.15 defect rate. An inspector checks items until finding 2 defective ones, then stops. If the inspection process is repeated many times, what percentage of the time will the inspector examine exactly 10 items? Answer: When you encounter a problem about finding a specific number of successes before stopping, you're dealing with a negative binomial distribution. The key insight is recognizing the constraint: the process must end on exactly the target item. Here's the scenario: the inspector stops immediately after finding the 2nd defective item. So if exactly 10 items are examined, the 10th item must be defective (the 2nd defective one), and among the first 9 items, exactly 1 must be defective. The probability breaks down as: - Ways to choose which of the first 9 items is defective: ways - Probability those 9 items have exactly 1 defective: - Probability the 10th item is defective: This gives us , which matches answer B. Let's examine why the other options fail: A uses coefficient 10 instead of 9, incorrectly assuming you can choose any of the 10 positions for a defective item. But the 10th position is fixed—it must be defective. C uses , treating this like a standard binomial problem where you'd choose 2 positions out of 10 for defective items. This ignores the stopping condition. D uses coefficient 8 and , suggesting 8 ways to arrange items among 9 positions, which doesn't match the constraint structure. Study tip: In negative binomial problems, always remember that the final trial is fixed as a success, so you only arrange the earlier trials.
- A basketball player practices free throws until making 5 successful shots. Her probability of making any single shot is . If she has already missed 8 shots and made 4 successful shots, what is the probability that she will need exactly 3 more attempts to complete her practice session? Answer: She needs 1 more successful shot. Given that she needs exactly 3 more attempts, she must miss the next 2 shots and make the 3rd. This probability is . The memoryless property means past attempts don't affect future probabilities. Choice B reverses the probabilities. Choice C includes an unnecessary binomial coefficient. Choice D incorrectly suggests multiple ways to arrange the shots.
- A quality inspector checks items sequentially until finding the 4th defective item. The probability of any item being defective is . Given that exactly 20 items were checked, what is the conditional probability that the 3rd defective item was found on the 15th check? Answer: This problem involves conditional probability in the context of sequential sampling, where you need to find the probability of a specific event given that another event has occurred. Given that exactly 20 items were checked and the 4th defective item was found on the 20th check, you need to find the probability that the 3rd defective item was found on the 15th check. Since the specific probabilities (0.15 defective, 0.85 non-defective) cancel out in conditional probability calculations involving only the positions of defective items, this becomes a purely combinatorial problem. The correct approach is to count favorable arrangements versus total possible arrangements. If the 3rd defective item is on the 15th check and the 4th is on the 20th check, then among the first 14 items, exactly 2 must be defective. This gives ways. The total number of ways to place the first 3 defective items among the first 19 positions is . Therefore, the answer is , which is choice B. Choice A incorrectly includes in the numerator, suggesting confusion about which positions are being counted. Choice C uses and , which would be relevant for a different conditional probability question. Choice D unnecessarily includes the actual probabilities 0.15 and 0.85, which cancel out in conditional probability calculations when you're only concerned with the relative positions of events. Remember: in conditional probability problems involving positions or arrangements, focus on the combinatorial structure rather than getting distracted by specific probability values that often cancel out.
- A quality control inspector examines products until finding exactly 3 defective items. Each product has a probability of of being defective. What is the probability that the inspector will examine exactly 25 products total? Answer: This is a negative binomial distribution. We need exactly 3 defective items in 25 trials, with the 25th being defective. This means 2 defective items in the first 24 trials, then 1 defective on trial 25. The probability is . Choice B incorrectly treats this as a binomial. Choice C has wrong exponent on . Choice D uses wrong binomial coefficient.
- In a geometric distribution with success probability p, if the probability of the first success occurring on the 3rd trial equals the probability of the first success occurring on the 5th trial, what is the value of p? Answer: When you encounter geometric distribution problems, remember that this distribution models the number of trials needed to achieve the first success, where each trial has the same probability of success. The probability that the first success occurs on trial is given by . This formula captures the idea that you need failures followed by one success. Setting up the equation from the given condition: - Probability of first success on 3rd trial: - Probability of first success on 5th trial: Since these probabilities are equal: Dividing both sides by (assuming ): Dividing by : Taking the square root: or Since must be a probability (between 0 and 1), we use , giving us . Answer A () would make the 5th trial more likely than the 3rd. Answer B () and Answer D () also fail to satisfy the equality condition when substituted back into the original equation. Study tip: In geometric distribution problems involving equal probabilities at different trials, set up the probability equations and use algebraic manipulation. The key insight is recognizing when you can factor out common terms.
- A software tester runs test cases until encountering the first failure. If the probability of any test case failing is 0.25, what is the variance of the number of test cases that will be run? Answer: When you see a question about running trials until the first success or failure occurs, you're dealing with a geometric distribution. This distribution models the number of independent trials needed to achieve the first occurrence of an event with constant probability. For a geometric distribution where we count the trial on which the first success occurs, the variance formula is , where is the probability of success on each trial. In this problem, "success" means encountering a failure (which sounds contradictory but makes sense in context), so . Applying the formula: . This confirms answer D is correct. Looking at the wrong answers: Choice A gives , which is actually the formula for the mean of a geometric distribution (), not the variance. Choice B shows , which incorrectly puts in the numerator and in the denominator. Choice C gives , which is the standard mean formula for geometric distributions. Remember: for geometric distributions, always check whether the problem asks for mean or variance, and memorize both formulas. The variance formula has in the numerator and in the denominator—don't confuse it with the simpler mean formula.
- A quality control inspector tests electronic components until finding the first defective one. If each component has a 0.15 probability of being defective (independent of others), what is the probability that the inspector will test exactly 4 components before finding the first defective one? Answer: This is a geometric distribution problem. To test exactly 4 components means the first 3 are non-defective (probability 0.85 each) and the 4th is defective (probability 0.15). The probability is . Choice B incorrectly includes an extra factor of 0.85. Choice C incorrectly applies binomial coefficient. Choice D has the wrong power on 0.15.
- A coin has probability of showing heads. An experiment consists of flipping the coin until getting 3 heads total. If the variance of the number of flips needed is , what is the probability that exactly 7 flips are needed when ? Answer: This is a negative binomial distribution problem, where you're flipping until you get a fixed number of successes (3 heads). The key insight is understanding what "exactly 7 flips" means: the 7th flip must be heads (the 3rd head), and among the first 6 flips, exactly 2 must be heads. To find the probability of exactly 7 flips needed, you need to calculate: (ways to get 2 heads in first 6 flips) × (probability of those arrangements) × (probability 7th flip is heads). This gives us , which is answer D. Looking at the wrong answers: A uses , which incorrectly assumes you're choosing from only 5 flips instead of the first 6. B uses , treating this like a regular binomial problem where any 3 of 7 flips could be heads, ignoring that the final flip must be heads. C uses , suggesting only 3 tails total, but if you need exactly 7 flips with 3 heads, you must have 4 tails. Remember: in "flips until r successes" problems, the final flip is always a success, so you're really arranging the first (r-1) successes among the first (n-1) trials. The pattern is .
- Two independent geometric random variables X and Y both have the same success probability p = 0.3. What is the probability that X + Y = 5? Answer: When you encounter problems involving sums of independent geometric random variables, you need to consider all possible ways the sum can occur and apply the independence property. For geometric random variables with success probability p = 0.3, the probability of the first success on trial k is . To find P(X + Y = 5), you must identify all combinations where X and Y sum to 5: (1,4), (2,3), (3,2), and (4,1). Since X and Y are independent, you calculate each probability separately and sum them: - P(X=1, Y=4) = - P(X=2, Y=3) = - P(X=3, Y=2) = - P(X=4, Y=1) = All four scenarios have the same probability, so the total is , making answer B correct. Answer A uses 3 instead of 4 scenarios, missing one valid combination. Answer C incorrectly uses , suggesting a miscalculation in the exponents. Answer D uses , which doesn't match the geometric distribution formula for any valid combination. Remember: when finding probabilities for sums of discrete random variables, systematically list all possible combinations and count them carefully—this counting step is where most errors occur.
- In a manufacturing process, the probability of producing a defective item is 0.08. Using a negative binomial distribution, what is the probability that exactly 6 items must be produced to obtain the 3rd defective item? Answer: For negative binomial distribution, to get the 3rd success on the 6th trial, we need exactly 2 successes in the first 5 trials, then a success on the 6th. This gives . Choice B uses wrong binomial coefficient. Choice C has wrong power on 0.92. Choice D has wrong powers throughout.
- A researcher conducts experiments until obtaining 5 successful results. Each experiment has a 0.4 probability of success. What is the probability that exactly 10 experiments are needed? Answer: This problem involves the negative binomial distribution, which models the number of trials needed to achieve a fixed number of successes. When you see "experiments until obtaining X successes," think negative binomial rather than regular binomial distribution. For exactly 10 experiments to be needed for 5 successes, two conditions must be met: the 10th experiment must be a success (probability 0.4), and exactly 4 successes must occur in the first 9 experiments. This is the key insight that makes this a negative binomial scenario. The probability calculation breaks down as follows: We need ways to arrange 4 successes among the first 9 trials, times for those 4 successes, times for the 5 failures in those 9 trials, times for the guaranteed success on trial 10. This gives us , which is answer C. Answer A incorrectly uses and has the wrong power on the success probability. Answer B treats this as a regular binomial problem asking for exactly 5 successes in 10 trials, missing the constraint that the 10th trial must be a success. Answer D uses , which incorrectly includes the final trial in the combinatorial calculation, and has wrong probability powers. Remember: In "trials until X successes" problems, the final trial is always a success, so you only calculate combinations for the preceding trials. Look for this pattern on discrete math exams.
- A manufacturing process produces defective items with probability . Items are tested sequentially until finding the first defective item. Given that more than 10 items have been tested, what is the probability that more than 20 items total will be tested? Answer: This question tests conditional probability in the context of a geometric distribution, where you're looking for the first success (defective item) in a sequence of independent trials. The key insight is recognizing the memoryless property of geometric distributions. You need to find . Using conditional probability: For a geometric distribution with success probability , the probability of needing more than trials is . So and . Therefore: This makes intuitive sense: given that you've already tested 10 items without finding a defective one, you're essentially "starting over" and need 10 more consecutive non-defective items. Answer C, , is correct. Answer A represents the conditional probability setup but isn't simplified. Answer B, , gives the unconditional probability of testing more than 20 items. Answer D inverts the fraction, which would give an impossible probability greater than 1. Remember: geometric distributions are memoryless—past "failures" don't affect future probabilities. When you see "given that" with sequential testing, think conditional probability and the memoryless property.
- A search algorithm examines database entries until finding 4 entries matching specific criteria. Each entry has probability of matching. What is the probability that fewer than 20 entries total will be examined? Answer: When you encounter problems about searching until finding a specific number of successes, you're dealing with a negative binomial distribution. The key insight is recognizing what exactly is being counted and when the process stops. Here, the search stops immediately after finding the 4th matching entry. If fewer than 20 entries are examined total, this means the 4th success occurs on trial 4, 5, 6, ..., or 19. For the 4th success to occur on trial , you need exactly 3 successes in the first trials, followed by a success on trial . The probability that the 4th success occurs on trial is . The binomial coefficient counts ways to choose which 3 of the first trials are successes. Summing from to gives the total probability, making C correct. A is wrong because would mean choosing 4 successes from trials, but we need exactly the -th trial to be the 4th success. B uses the wrong binomial coefficient and sums over the wrong variable (number of failures rather than total trials). D has the same binomial coefficient error as B and an incorrect summation range. Strategy tip: In negative binomial problems, always identify what the "stopping trial" represents, then remember that for the -th success to occur on trial , you need ways to arrange the first successes.
- A software testing team runs automated tests until they find their first critical bug. Each test has a probability of of finding a critical bug, independent of other tests. If the expected number of tests needed is , what is the probability that they will need to run more than 8 tests to find their first critical bug? Answer: This is a geometric distribution with . We need where is the number of tests. For a geometric distribution, . So . Choice B gives . Choice C gives . Choice D gives .
- A game involves rolling a fair die until getting exactly 3 sixes. Let be the number of rolls needed. If the probability generating function of is , what is ? Answer: This problem involves the negative binomial distribution, which models the number of trials needed to achieve a fixed number of successes. When you see a probability generating function (PGF) of the form , you're dealing with the distribution of trials needed to get exactly successes. To find , you need the coefficient of in the given PGF. However, there's a more direct approach using the negative binomial probability formula. Since we need exactly 3 sixes in 5 rolls, the last roll must be a six (to reach exactly 3 sixes), and among the first 4 rolls, exactly 2 must be sixes. The probability is: Here's why: counts the ways to choose which 2 of the first 4 rolls are sixes, is the probability of getting 3 sixes total, and is the probability of getting 2 non-sixes. A is wrong because would allow any arrangement of 3 sixes in 5 rolls, but we need the 5th roll to be the final six. C incorrectly uses 3 instead of the proper binomial coefficient. D omits the combinatorial factor entirely, ignoring that there are multiple ways to arrange the first 2 sixes among 4 rolls. Study tip: For "trials until th success" problems, remember the last trial must be a success, so you're really choosing positions for the other successes among the previous trials.
- Two independent geometric random variables and both have parameter . What is ? Answer: When you encounter probability questions involving independent random variables, remember that independence means you can multiply their individual probabilities to find joint probabilities. For a geometric random variable with parameter , the probability of the first success occurring on trial is . With , we have , since we need 4 failures followed by 1 success. Since and are independent, . Each variable has the same probability: . Therefore, , which is answer C. Let's examine why the other options are incorrect: Option A, , mistakenly applies binomial coefficients, as if we're choosing which of two trials succeeds. This isn't a binomial problem—both variables must equal 5. Option B, , correctly identifies that we need two successes total but incorrectly distributes the trials, treating this as if we have 10 total trials with 2 successes anywhere. Option D, , adds probabilities instead of multiplying them, confusing "and" with "or." Remember: for independent events occurring simultaneously, multiply their individual probabilities. The word "and" in probability typically signals multiplication when events are independent.
- A computer network experiences random failures. The probability of failure on any given day is . What is the expected number of days until the network experiences its second failure, starting from a functioning state? Answer: When you encounter problems about waiting for the "r-th occurrence" of an event, you're dealing with negative binomial distributions. The key insight is recognizing what "expected number of days until the second failure" actually means. This problem asks for the expected value of the random variable representing the day on which the second failure occurs. For a negative binomial distribution where we wait for the r-th success with probability p of success on each trial, the expected value is . Here, we want the second failure (r = 2) with failure probability p = 0.12, giving us . Choice A () incorrectly squares the probability. This might come from confusing the formula with variance calculations or thinking about the probability of two specific failures occurring. Choice B () represents a common misconception: adding the expected waiting times for the first failure and then the second failure. While this gives the same numerical answer as D, the reasoning is flawed because it treats these as independent waiting periods rather than a single process. Choice C () uses r-1 instead of r, which would give the expected number of additional days needed after the first failure, not the total days from the beginning. Remember: for "time until r-th occurrence" problems, use directly. Don't overthink by breaking it into separate waiting periods.