GRE Prep Club Team Member
Joined: 20 Feb 2017
Posts: 2508
Given Kudos: 1053
GPA: 3.39
A computer program generates a single digit by a random process, accor
[#permalink]
08 Sep 2021, 09:25
MANHATTAN OFFICIAL SOLUTION:
First, think of all the single digits: 0, 1, 2, … 8, 9. Now, the probability of generating any digit is “directly proportional to the reciprocal of one more than that digit.” So figure out that reciprocal for each digit:
0 gives 1/(0 + 1) = 1/1 = 1
1 gives 1/(1 + 1) = 1/2
2 gives 1/(2 + 1) = 1/3
3 gives 1/4
4 gives 1/5
…
9 gives 1/10
Now, these reciprocals are not themselves the probabilities—rather, the probabilities are “directly proportional” to those reciprocals. The easiest way to “rescale” the reciprocals so that they do correspond to the desired probabilities is to figure out the sum of all the reciprocals, then divide each reciprocal by that sum. The new, rescaled reciprocals will then automatically add up to 1, as probabilities must for a “complete” set of events (that is, exactly one of the events must happen—in this case, exactly one digit is generated).
What is the sum of 1, 1/2, 1/3, 1/4, through to 1/9? This would be a difficult sum to compute exactly, but notice that the problem asks for an answer “between” two benchmarks. That word “between” is a strong hint that you’ll need to approximate—and now’s the perfect time. To add up a bunch of fractions approximately, consider using decimal approximations. In this case, if you go to two decimal places, you’ll be plenty accurate.
1 + 0.5 + 0.33 + 0.25 + 0.2 + 0.17 + 0.14 + 0.13 + 0.11 + 0.1 = approximately what?
A quick vertical line-up and summation yields 2.93. So you’ll want to divide any reciprocal by 2.93, in order to figure out the actual probability for each digit.
Finally, the problem asks for the probability of generating an odd prime: that is, 3, 5, or 7. The reciprocals corresponding to those digits are 1/4, 1/6, and 1/8. The final approximate computation is this:
(1/4 + 1/6 + 1/8)/2.93 = approximately what?
The fractions add up to 13/24, or just a little more than 1/2. Dividing by 2.93 also gives you a result “just a little more” than dividing by 3 (or multiplying by 1/3). So you can conclude this:
(1/4 + 1/6 + 1/8)/2.93 = (13/24)/2.93 = (a little more than 1/2)(a little more than 1/3) = a little more than 1/6.
Given how close each approximation is to its lower benchmark, you can be nearly 100% sure that the result will not reach the next higher benchmark (1/3), which is twice as large as 1/6. In fact, the actual computation, rounded to 2 decimal places, yields 0.18, which is in fact only slightly above 1/6 and nowhere near 1/3.
The correct answer is B.