A bag contains balls numbered with integers from 1 to 7 (inclusive). Two balls are drawn from the bag without replacement, having values x , y . The expected value of x y can be expressed as b a where a and b are coprime positive integers. What is the value of a + b ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
What he means is that for each distinct pairing of two integers. Even though some pairs of distinct integers will yield the same product, each one of those pairs have an equally likely chance of being picked - 2 1 1 if order doesn't matter, or 4 2 1 if order does matter. However, if you choose to count with/without regard to order, you have to adjust your count for that.
Nice!
Good job! I did it the same way :)
How can you say that every product is equally likely?? Consider this-; you can get 6 in 2 ways 1 6 and 2 3 whereas you can get 5 in only 1 way!!
Log in to reply
That was bad phrasing, sorry about that. I meant that every combination of two balls is equally likely. For example, 2-5 and 3-1 are equally likely to occur.
The sum of all possible values of x y is equal to x = 1 ∑ 7 x [ y = 1 ∑ 7 y − x ] = x = 1 ∑ 7 x [ 2 7 × 8 − x ] = x = 1 ∑ 7 2 8 x − x 2 = 2 8 2 − 6 7 × 8 × 1 5 = 6 4 4 Each outcome has probability equal to 7 × 6 1 = 4 2 1 . Therefore, the expected value is 4 2 6 4 4 = 3 4 6 = b a , hence a + b = 4 9
Ooh, I never figured out how to make brackets big like that. Could you show me how?
Log in to reply
When in doubt, search stackoverflow .
Log in to reply
Apart from manually setting the size (which is considered a crude use of the fine Latex rendering system), you can use \left, \right to let Latex take care of it for you. For example,
\left( \sum {x=1}^7 x \right) \left[ \sum {y=1}^7 \left( y - x\right) \right]
will appear as
( x = 1 ∑ 7 x ) [ y = 1 ∑ 7 ( y − x ) ]
The sample space of possible choices is listed below. The first number in each ordered pair represents the first ball chosen and likewise for the second ball. ( 1 , 2 ) ( 1 , 3 ) ( 1 , 4 ) ( 1 , 5 ) ( 1 , 6 ) ( 1 , 7 ) ( 2 , 1 ) ( 2 , 3 ) ( 2 , 4 ) ( 2 , 5 ) ( 2 , 6 ) ( 2 , 7 ) ( 3 , 1 ) ( 3 , 2 ) ( 3 , 4 ) ( 3 , 5 ) ( 3 , 6 ) ( 3 , 7 ) ( 4 , 1 ) ( 4 , 2 ) ( 4 , 3 ) ( 4 , 5 ) ( 4 , 6 ) ( 4 , 7 ) ( 5 , 1 ) ( 5 , 2 ) ( 5 , 3 ) ( 5 , 4 ) ( 5 , 6 ) ( 5 , 7 ) ( 6 , 1 ) ( 6 , 2 ) ( 6 , 3 ) ( 6 , 4 ) ( 6 , 5 ) ( 6 , 7 ) ( 7 , 1 ) ( 7 , 2 ) ( 7 , 3 ) ( 7 , 4 ) ( 7 , 5 ) ( 7 , 6 ) Each of these pairs has probability 4 2 1 of occurence. We are trying to find the sum of the products of the numbers in each pair, so that dividing this sum by 42 results in the desired probability. Rather than computing all of these products and then finding their sum, we can see that there exists symmetry in the pairs; the sum of the products of the numbers in the pairs of the n th column in the above sample space can be represented as 1 n + 2 n + 3 n . . + 7 n − n 2 = n ( 1 + 2 + 3 . . . + 7 − n ) = n ( 2 8 − n ) . Our sum simplifies to n = 1 ∑ 7 n ( 2 8 − n ) . n = 1 ∑ 7 n ( 2 8 − n ) = n = 1 ∑ 7 2 8 n − n 2 = n = 1 ∑ 7 2 8 n − n = 1 ∑ 7 n 2 = 2 8 n = 1 ∑ 7 n − n = 1 ∑ 7 n 2 = 2 8 2 7 ⋅ 8 − 6 7 ⋅ 8 ⋅ 1 5 = 6 4 4 where the penultimate step is a result of using the sums of powers formulas (proven here in several ways).
The rest of the computation is trivial. 4 2 6 4 4 = 3 4 6 , and the sum of the numerator and the denominator is 4 9 .
Lucid explanation.
Oops. A small error. I wrote 2 instead of 6 in the penultimate line.
Note: You can shorter you work time if you didn't worry about order. See my solution.
Log in to reply
It depends on what you mean by "the short way". I would say that this solution easily leads to a general formula for n balls, while yours (currently) does not.
The first half is long, but helps to provide additional details to thinking about the problem.
Note that 1 + 2 + 3 + 4 + 5 + 6 + 7 = 7 ⋅ 4 = 2 8 , Also there are 6 ⋅ 7 = 4 2 possible draws. If we draw ball numbered a , then ( 2 8 − a ) ⋅ a is the sum of all possible values of x y . Hence $$\frac{27 \cdot 1 + 26 \cdot 2 + 25 \cdot 3 + 24 \cdot 4 + 23 \cdot 5 + 22 \cdot 6 + 21 \cdot 7}{42} = \frac{46}{3}$$ Hence $$a + b = 46 + 3 = \boxed{49}$$
First, we calculate the total of all possible values of x ⋅ y . This can be written as:
∑ x = 1 7 ∑ y = 1 7 x ⋅ y = 7 8 4
As the balls are drawn out without replacement, this means that the two integers are distinct. Therefore, we must subtract:
∑ x = 1 7 x 2 = 1 4 0
So the sum of all the possible values of x ⋅ y is 7 8 4 − 1 4 0 = 6 4 4 . There are 7 2 − 7 = 4 2 possible values of x ⋅ y , so to calculate the expected value, we do:
4 2 6 4 4 = 3 4 6
So the final answer is 4 6 + 3 = 4 9
There are ( 2 7 ) = 2 1 possibilities, but they are not necessarily all distinct. But each pair has probability 2 1 1 . It doesn't matter whether they are distinct. We will not be overcounting or undercounting if we count each pair once. For example, 3 ⋅ 4 has probability 2 1 1 and 2 ⋅ 6 has probability 2 1 1 . The total probability is the sum of all the products (with repeats) divided by the total number of pairs, which is = = 2 1 1 ⋅ ( 2 + 3 + 4 + 5 + 6 + 7 ) + 2 ⋅ ( 3 + 4 + 5 + 6 + 7 ) + ⋯ + 6 ⋅ 7 2 1 3 2 2 3 4 6 ⟹ 4 9 .
I seem to be the only one going out of the screen. Sorry! I also seem to be the only one doing it the short way -- order doesn't matter. Could a Challenge Master please edit my last step so that it fits, please? [Yes, 2 pleases.]
Edit: I also realized that one can scroll to the right to see the solution, so it's not that bad.
Log in to reply
You are going out of the screen because your latex equation is too long. I moved the equation to the next line, but it doesn't completely resolve the issue.
This is an interesting approach. Basically your first equation line is 2 1 i = 1 ∑ 7 ( i ) ( 2 8 − 2 i ( i + 1 ) ) , which can be manipulated easily to achieve 2 1 3 2 2 rather than computation. This would lead to a general formula in your case, like Mr. Lin was talking about on my solution.
Problem Loading...
Note Loading...
Set Loading...
Since every product is equally likely, the expected value of x y is the average of all possible products. Also, let's assume that the order of x and y matters. We compute the sum of the products by strategically over-counting and then subtracting.
First, we compute the sum of the products, assuming that x and y can be equal. Then notice the expression ( 1 + 2 + … + 7 ) ( 1 + 2 + … + 7 ) , when expanded, includes every single product. Therefore, the sum of these products is ( 1 + 2 + … + 7 ) ( 1 + 2 + … + 7 ) = 2 8 × 2 8 = 7 8 4 .
Then, we subtract the products in which x and y are equal. These products have sum 1 2 + 2 2 + … + 7 2 = 1 4 0 , so subtracting gives 7 8 4 − 1 4 0 = 6 4 4 as the final total.
There are 7 × 6 = 4 2 ways to choose x and y . Therefore, the average of the products is 4 2 6 4 4 = 3 4 6 . The answer is 4 6 + 3 = 4 9 .