Suppose two real numbers x and y are chosen, uniformly and at random, from the open interval ( 0 , 1 ) . Let P be the probability that the integer closest to y x is odd.
Find ⌈ 1 0 0 0 0 P ⌉ .
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.
Alternatively, extend the quadrilateral that you find the area of, until it is a triangle (with the same height as all the other triangles, and the base is on the same line as all the other triangles).
The area of all the triangles is 1 − 3 1 + 5 1 − ⋯ = 4 π
Now we just subtract the area of the extended part, which is 4 1 so our total area is 4 π − 1 as you found.
sir Sorry , But I didn't understand why m o d ( x / y − ( 2 n + 1 ) ) < 1 / 2 ?
Log in to reply
Those are absolute value signs around x / y − ( 2 n + 1 ) . So this just means that x / y is within a "radius" of 1 / 2 of an odd integer 2 n + 1 .
Why is this bounded by a unit square when the values of x/y can approach infinity?
Log in to reply
The unit square in question doesn't include the boundary, i.e., the two axes, so as to avoid the division by zero issue. For coordinates ( x , y ) within this grid, though, we are evaluating the nearest integer to f ( x , y ) = y x , which is well-defined since y = 0 is not included in the domain.
This problem came in Putnam 1993 . And can be done once we know that p i / 4 =1-1/3+1/5-1/7+1/9-....
Can identity 4 π = 1 − 1 / 3 + 1 / 5 − 1 / 7 + . . . proof by using taylor series? I use l n ( x + 1 ) = x − 2 x 2 + 3 x 3 − 4 x 4 + 5 x 5 − . . . and compute x = i , but isn't the series can only used when x is near 0? How can I say i is near to 0? i isn't a real number! Although I used it and got the right answer, but I can't understand it. Or this identity can be proof using another method?
Problem Loading...
Note Loading...
Set Loading...
Let x be chosen, uniformly and at random, from the interval ( 0 , 1 ) on the x -axis, and y from the interval ( 0 , 1 ) along the y -axis. So the sample space is a unit square with lower-left corner ( 0 , 0 ) and upper-right corner ( 1 , 1 ) , (the sides of which will be represented by dotted lines, so as to avoid division by zero).
Then P will be the combined areas of the regions within this square where the closest integer to y x is odd. This condition can be quantified as saying that
∣ y x − ( 2 n + 1 ) ∣ < 2 1 ⟹ ( 2 n + 2 1 ) < y x < ( 2 n + 2 3 )
for some non-negative integer n . For a given value n the corresponding region within the unit square will be that lying between the lines
y = 4 n + 1 2 ∗ x and y = 4 n + 3 2 ∗ x .
For n = 0 the area of the corresponding region is 4 1 + 6 1 , and for n ≥ 1 the area is 4 n + 1 1 − 4 n + 3 1 . we thus have that
P = 4 1 + 6 1 + 5 1 − 7 1 + 9 1 − 1 1 1 + . . . . . =
1 2 5 − 1 + 3 1 + n = 0 ∑ ∞ 2 n + 1 ( − 1 ) n = − 4 1 + 4 π = 0 . 5 3 5 3 9 8 1 6 . . . . . .
Thus ⌈ 1 0 0 0 0 ∗ P ⌉ = 5 3 5 4 .