Suppose x and y are real values that are distributed uniformly in the respective ranges 0 ≤ x ≤ 1 0 and 0 ≤ y ≤ 1 0 . The probability that 8 ≤ x + 2 y ≤ 2 0 can be written as b a , where a and b are coprime positive integers. Find a + b .
This problem is posed by Shendy Marcello Y .
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.
Define some new variables to make things simpler: X = x , Y = 2 y , Z = X + Y We also have the probability distribution f κ which has the property: P κ ( a ≤ k ≤ b ) = ∫ t = a t = b f κ ( t ) d t
The conditions of the problem give: f X ( t ) = { 1 / 1 0 , 0 , if 0 ≤ t ≤ 1 0 otherwise f Y ( t ) = { 1 / 2 0 , 0 , if 0 ≤ t ≤ 2 0 otherwise
Now we have to work out f Z . If we think about, for example, P Z ( 4 ≤ z ≤ 4 + ϵ ) , then we have to sum over all cases: X = 0 , Y = 4 ; X = δ , Y = 4 − δ ; etc. So we get: f Z ( z ) = ∫ t = − ∞ t = ∞ f X ( t ) f Y ( z − t ) d t
This is actually known as the c o n v o l u t i o n f X ∗ f Y , and the linked page has a proof that ∫ − ∞ ∞ ( f X ∗ f Y ) ( t ) d t = ( ∫ − ∞ ∞ f X ( t ) d t ) ( ∫ − ∞ ∞ f Y ( t ) d t ) , making the convolution also a probability distribution.
To evaluate this we first note that f X ( t ) is only valid for 0 ≤ t ≤ 1 0 , and since f X ( t ) = 1 / 1 0 on this range we can evaluate it immediately, leaving: f Z ( z ) = 1 0 1 ∫ t = 0 t = 1 0 f Y ( z − t ) d t
We can simplify this with the change of variable s = z − t , which means d s = − d t giving: f Z ( z ) = 1 0 1 ∫ s = z − 1 0 s = z f Y ( s ) d s
Now we can evaluate this in a piecewise manner, bearing in mind that f Y ( s ) = 0 outside the range 0 ≤ s ≤ 2 0 ; and inside that range the antiderivative of f Y ( s ) = 2 0 1 is 2 0 s :
Case 1: 0 ≤ z ≤ 1 0 : f Z ( z ) = 1 0 1 [ 2 0 s ] 0 z = 2 0 0 z
Case 2: 1 0 ≤ z ≤ 2 0 : f Z ( z ) = 1 0 1 [ 2 0 s ] z − 1 0 z = 2 0 0 1 0
Case 3: 2 0 ≤ z ≤ 3 0 : f Z ( z ) = 1 0 1 [ 2 0 s ] z − 1 0 2 0 = 2 0 0 ( 3 0 − z )
Now we are in a position to calculate P ( 8 ≤ z ≤ 2 0 ) = ∫ 8 2 0 f Z ( t ) d t = ∫ 8 1 0 2 0 0 t d t + ∫ 1 0 2 0 2 0 0 1 0 d t = [ 4 0 0 t 2 ] 8 1 0 + 2 1 = 1 0 0 9 + 1 0 0 5 0 = 1 0 0 5 9 so the required solution is 5 9 + 1 0 0 = 1 5 9
Footnote: I'd encourage the reader to draw the graph of f Z . The integrals could then be done more quickly based on the graph, by considering the area under the rectangular part, and the area under the trapezoidal part.
I suspect when I click "Post" that there will be some short solutions that make a lot of assumptions (e.g. giving f Z piecewise directly, assuming the steps leading up to it are 'obvious').
However this was my first time working on this sort of problem, so I hope that someone finds my full working useful, especially if they ever need to consider non-uniform probability distributions, or the convolution of more than two distributions (which is non-trivial, the case of just 2 is special).
Note : P ( A , B ) denotes the probability of A , given that B is true.
By the inclusion-exclusion principle,
P ( 8 ≤ x + 2 y ≤ 2 0 ) = 1 − P ( x + 2 y < 8 ) − P ( x + 2 y > 2 0 ) .
We know that
P ( x < 8 ) = 1 0 8 = 5 4 and P ( y < 2 8 − x ∣ E ( x ∣ x < 8 ) = 4 ) = P ( y < 2 ) = 1 0 2 = 5 1 , so P ( x + 2 y < 8 ) = 5 4 ⋅ 5 1 = 2 5 4 .
Furthermore, we know that
P ( x + 2 y > 2 0 ) = P ( y > 2 2 0 − x ∣ E ( x ) = 5 ) = P ( y > 2 1 5 ) = 4 1 .
Therefore,
P ( 8 ≤ x + 2 y ≤ 2 0 ) = 1 − P ( x + 2 y < 8 ) − P ( x + 2 y > 2 0 ) = 1 − 2 5 4 − 4 1 = 1 0 0 5 9 ,
so a + b = 5 9 + 1 0 0 = 1 5 9 .
P ( A , B ) should be P ( A ∣ B ) .
The region of possible ( x , y ) is a square with vertices ( 0 , 0 ) , ( 1 0 , 0 ) , ( 1 0 , 1 0 ) , ( 0 , 1 0 ) . This region has area 1 0 ⋅ 1 0 = 1 0 0 .
The sub-region where x + 2 y < 8 is the right triangle with vertices ( 0 , 0 ) , ( 8 , 0 ) , ( 0 , 4 ) , which has area 2 1 ⋅ 8 ⋅ 4 = 1 6 .
Hence, P [ x + 2 y < 8 ] = 1 0 0 1 6 .
The sub-region where x + 2 y > 2 0 is the right triangle with vertices ( 0 , 1 0 ) , ( 1 0 , 0 ) , ( 1 0 , 1 0 ) , which has area 2 1 ⋅ 1 0 ⋅ 5 = 2 5 .
Hence, P [ x + 2 y > 2 0 ] = 1 0 0 2 5 .
Thus, P [ 8 ≤ x + 2 y ≤ 2 0 ] = 1 − P [ x + 2 y < 8 ] − P [ x + 2 y > 2 0 ] = 1 0 0 5 9 .
Since g cd ( 5 9 , 1 0 0 ) = 1 . the answer is 5 9 + 1 0 0 = 1 5 9 .
We draw a graph. The two lines described by 8 ≤ x + 2 y ≤ 2 0 are y = 4 − 2 x and y = 1 0 − 2 x . We want the area in between those two lines such that 0 ≤ x , y ≤ 1 0 . To find this, we find the total area between the lines and subtract the area where x exceeds 1 0 .
The total area is the area inside the smaller triangle and outside the larger triangle. We subtract and we get: A between = 2 1 0 ⋅ 2 0 − 2 4 ⋅ 8 = 8 4 . The bogus area is a triangle of horizontal leg 1 0 and vertical leg 1 0 − 2 1 0 = 5 . We subtract 2 5 , so we get 5 9 .
The total area at hand is 1 0 0 , so the probability is 1 0 0 5 9 , and our answer is 1 5 9 .
Representing the sample space on the x-y plane as a 10x10 square the region we want is everything apart from a right angled triangles with vertices (0,0),(0,4) and (8,0) and (0,10),(10,5) and (10,0) with areas 16 and 25 respectively. The remaining area is 59 out of 100 so the probability we require is 1 0 0 5 9
Graphing the lines 8 = x + 2y and x + 2y = 20, we the two lines intersect the the region bounded by x = 0, x = 10, y = 0, y = 10 at the points (8, 0), (0, 4), (0, 10), and (10, 5). Since the region we are looking for is everything in between 8 = x + 2y and x + 2y = 20, we find the area of this region using shoelace theorem on the points (8, 0), (0, 4), (0, 10), and (10, 5) as well as (10, 0). Doing so gives us an area of 59. The entire area of the region is 100, so 59/100 = a/b.
Thus, a + b = 59 + 100 = 159 .
I can't draw a picture, but I'll try my best to explain it:
To solve this, we use geometric probability. Let's graph the region between 0 ≤ y ≤ 1 0 and 0 ≤ x ≤ 1 0 and see that the area of that figure is 1 0 0 .
Then we graph 8 ≤ x + 2 y ≤ 2 0 that fits inside the area we found above. The vertices of the resulting polygon are { ( 0 , 1 0 ) , ( 0 , 4 ) , ( 8 , 0 ) , ( 1 0 , 0 ) , ( 1 0 , 5 ) } . We have to find the area, which is fairly simple, to get 5 9 . Therefore probability is 1 0 0 5 9 which means the answer is 1 5 9
Draw the picture of the 1 0 × 1 0 box and the corresponding lines. The desired area can be found by subtracting the are of the triangles outside of the region between lines from the are of the larger box. That is: A = 1 0 × 1 0 − 2 1 ( 1 0 × 5 ) − 2 1 ( 4 × 8 ) = 5 9 The probability that a point chosen falls within that region is simply the ratio of that area to the overall area of the box. That is, the probability is 1 0 0 5 9 . The answer must then be 1 0 0 + 5 9 = 1 5 9
The problem can be viewed as ratio of area s q u a r e o f l e n g t h = 1 0 b e t w e e n x + 2 y = 8 , x + 2 y = 2 0
first draw the graph. Note that favoured area = 50 + 25 -16 = 59 units, total possible area = 100 units, hence P = 59/100 ,giving a+b = 59 +100 =159
The question is basically to draw a nice picture. You have a square of 10 by 10 with given x - and y -coordinates. If any point ( x , y ) satisfies the inequality, it lies within this square and between the lines y = 4 − 2 x and y = 1 0 − 2 x . The desired ratio, is the quotient of this area by the area of the square, which is exactly 1 0 0 5 9 . Therefore the final answer is 159.
With 2d problems it often easiest to plot a graph. Here the possible values of x and y together make a square in the x-y plane.
Then plot the 2 lines x+2y=8 and x+2y=20. The area we need is the area within the square that is between the 2 lines.
It is easiest to compute the area between the 2 lines by taking the area of the square and taking away the area of the 2 triangles the lines cut off. This area between the two lines is 100-16-25=59. So the probability is 59/100
We will find the probability in terms of area enclosed . Let O ( 0 , 0 ) , A ( 1 0 , 0 ) , B ( 1 0 , 1 0 ) and C ( 0 , 1 0 ) . As 0 ≤ x ≤ 1 0 and 0 ≤ y ≤ 1 0 , the area enclosed by these two conditions is the area of O A B C = 1 0 0 s q . u n i t s . The condition 8 ≤ x + 2 y ≤ 2 0 implies two enclosed areas . First , area enclosed by the line x + 2 y = 8 , away from O , since x + 2 y ≥ 8 and the lines 0 ≤ x ≤ 1 0 and 0 ≤ y ≤ 1 0 . Second , area enclosed by the line x + 2 y = 2 0 , towards O , since x + 2 y ≤ 2 0 and the lines 0 ≤ x ≤ 1 0 and 0 ≤ y ≤ 1 0 . Let the line x + 2 y = 8 intersect x -axis and y -axis at L ( 8 , 0 ) and M ( 0 , 4 ) and let the line x + 2 y = 2 0 intersect the line x = 1 0 and the line y = 1 0 at N ( 1 0 , 5 ) and C ( 0 , 1 0 ) . Area( △ O L M ) = 2 1 × O L × O M = 2 1 × 8 × 4 = 1 6 s q . u n i t s . Area( △ C B N ) = 2 1 × C B × C N = 2 1 × 1 0 × 5 = 2 5 s q . u n i t s Therefore , the required probability = A r e a ( O A B C ) A r e a ( L A N C M ) = A r e a ( O A B C ) A r e a ( O A B C ) − ( A r e a ( △ O L M ) + A r e a ( △ C B N ) ) = 1 0 0 1 0 0 − ( 1 6 + 2 5 ) = 1 0 0 5 9 = b a . Therefore , a + b = 5 9 + 1 0 0 = 1 5 9
Sketch the cartesian plane and let O ( 0 , 0 ) A ( 0 , 1 0 ) , B ( 1 0 , 1 0 ) , C ( 1 0 , 0 ) , D ( 2 0 , 0 ) , E ( 8 , 0 ) , F ( 0 , 4 )
Intersection point of straight line A D and B C is at x = 1 0 and x + 2 y = 2 0 ⇒ y = 5 ⇒ G ( 1 0 , 5 )
Probability that 8 ≤ x + 2 y ≤ 2 0 is
[ Area of Triangle A D O − Area of triangle G C D − Area of triangle E O F ] ÷ Area of square A B C D
= [ 2 1 × 1 0 × 2 0 − 2 1 × 5 × ( 2 0 − 1 0 ) − 2 1 × 4 × 8 ] ÷ ( 1 0 × 1 0 )
= 1 0 0 5 9
a = 5 9 , b = 1 0 0 ⇒ a + b = 1 5 9
Our domain of values are:
0 ≤ x ≤ 1 0 -- ( i )
0 ≤ y ≤ 1 0 -- ( i i ) which we plot on the cartesian plane.
First we find the sample area which is the solution to ( i ) , ( i i ) and the following inequaliy:
0 ≤ x + 2 y ≤ 3 0 -- ( i i i )
After plotting these inequalities on the cartesian plane we find that the figure turns out to be a square with area A = 1 0 × 1 0 = 1 0 0
Now we will find the area corresponding to the required probability:
8 ≤ x + 2 y ≤ 2 0 -- ( i v ) which turns out to be a pentagon whose area we can calculate as :
area bounded by ( i ) , ( i i ) and x + 2 y ≤ 2 0 − area bounded by ( i ) , ( i i ) and x + 2 y ≤ 8
= 2 1 × ( 5 + 1 0 ) × 5 − 2 1 × 8 × 4
= 7 5 − 1 6
= 5 9 = A 1 ( S a y )
So from definition of probability we have required probability = A A 1 = 1 0 0 5 9 = b a .
Comparing we obtain a + b = 1 5 9 .
Consider the 10x10 square with bottom left corner at the origin in the Cartesian plane. Then the desired probability is the area of the intersection of the region 8 ≤ x + 2 y ≤ 2 0 with this square divided by 100. To find this area, we find the intercepts of the two boundary lines and subtract off the two triangles: 1 0 0 − 2 ( 1 0 ) ( 5 ) − 2 ( 4 ) ( 8 ) = 5 9 . Since 59 is prime, we get 159.
Consider the O x y plane and four lines : d 1 : x = 0 , d 2 : x = 1 0 , d 3 : y = 0 , d 4 : y = 1 0 . The region bounded by these four lines is the square O A F D with area of 1 0 0 . Let ℓ 1 , ℓ 2 be lines with equations ℓ 1 : x + 2 y = 8 , ℓ 2 : x + 2 y = 2 0 . These two lines intersect with O A F D at four points : A , B , C , D , E . The set of ( x , y ) satisfying the conditions 0 ≤ x ≤ 1 0 , 0 ≤ y ≤ 1 0 , 8 ≤ x + 2 y ≤ 2 0 is represented by the pentagon A B C D E . Therefore, the probablity is P = S O A D E S A B C D E = 1 − S O A F D S O B C + S A F E . We have B ( 0 , 4 ) , C ( 8 , 0 ) , E ( 1 0 , 5 ) , then O B = 4 , O C = 8 , F A = 1 0 , F E = 5 . Then S O B C + S A F E = 2 1 ( 4 × 8 + 1 0 × 5 ) = 4 1 . Hence P = 1 − 1 0 0 4 1 = 1 0 0 5 9 . The answer is 5 9 + 1 0 0 = 1 5 9 .
On a graph, draw the lines x+2y=8 and x+2y=20.
The area enclosed between the two lines and 0<=x<=10,0<=y<=10 is the required area.
This comes out to be 59.
thus probability=59/100
The area A p of the region in the Cartesian plane defined by 0 ≤ x , y ≤ 1 0 and 8 ≤ x + 2 y ≤ 2 0 is that of a parallelogram of height h = 6 and length l = 1 0 , minus the area of the triangle with vertices at ( 8 , 0 ) , ( 1 0 , 0 ) , and ( 1 0 , − 1 ) . This triangle has an area of 1 , so the area of our region is 5 9 . The area A t of the region defined by 0 ≤ x , y ≤ 1 0 is that of a square with side length s = 1 0 , so A t = 1 0 0 . The probability that the given statements are true is thus the fraction A p / A t = 5 9 / 1 0 0 , which is irreducible. Thus, a + b = 5 9 + 1 0 0 = 1 5 9 .
We can think about it graphically. The range of points (x,y) possible is a square with vertices (0,0), (0,10), (10,0), and (10,10). Now we can draw the restrictions on the graph as inequalities. Taking the first inequality, we have 8 ≤ x + 2 y ⟹ y ≥ − 2 1 x + 4 . This inequality, when graphed, is everything above the line that passes through the points (0,4) and (8,0) (I am describing it this way because those two points are the points on the boundary of the given range.) Now we do the same thing with the second equation. x + 2 y ≤ 2 0 ⟹ y ≤ − 2 1 x + 1 0 . this inequality is everything under the line that passes through the points (0,10) and (10,5). To compute the area of the resulting area (taking note of the respective ranges of x and y) we find the area of the triangle "cutoffs" and subtract that from the square. The area of the two rectangles are 25 and 16. We subtract this from the area of the square to get 1 0 0 − 2 5 − 1 6 = 1 5 9
oops, typo at the second to last sentence. Not "rectangles", but "triangles".
Problem Loading...
Note Loading...
Set Loading...
Use geometric probability: Draw a square with side-length 10. We can bound our desired region by solving when x + 2 y = 8 x + 2 y = 2 0 If x + 2 y = 8 , y = − 2 1 x + 4 . We can draw this line on our square, and we cut off a triangular region with area 2 1 ⋅ 4 ⋅ 8 = 1 6 .
If x + 2 y = 2 0 , y = − 2 1 x + 1 0 . This line also cuts off a triangle, with area 2 1 ⋅ 5 ⋅ 1 0 = 2 5 .
It is easy to see these regions do not intersect, and that the remaining area satisfies the inequality, so the area of the region is 1 0 0 − 1 6 − 2 5 = 5 9 , and the answer is 5 9 + 1 0 0 = 1 5 9 .