Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
How many sides of a regular polygon are visible from a random point?
Recently I answered a question on the visibility of sides of a polygon and that recalled me a problem I have read long ago in a book: imagine a tourist in Washington D.C., looking from a random point at one of the most remarkable buildings in the city - the Pentagon. What are the probabilities he can see 0, 1, 2, 3, 4, 5 sides of the building?
See the picture:
http://farm9.staticflickr.com/8324/8079467548_d02f...
On the left the regions, from which 1, 2, 3 and 5 sides are visible, are shown. Now the generalization: given a regular planar n-gon (n = 3, 4, 5, ..) and a random point in its plane, find the probabilities P(0), P(1), P(2), . . , P(n), exactly 0, 1, 2, . . , n sides of the polygon to be entirely visible from that point (cases n=3 and n=4 are shown on the right).
To avoid any misunderstanding what exactly "random point" should mean, imagine the regular polygon inscribed in the unit circle, centered in the origin (so that the vertices are, let's say, the roots of 1); the coordinates (x, y) of the viewpoint are uniformly distributed in a circle with radius R > 1, centered in the origin. What are the values of the aforementioned probabilities when R → ∞ (some of them are obviously 0)?
Prove or disprove the following:
1) if n is even, then P(n/2) = 1, the rest probabilities are 0;
2) if n is odd, then P((n-1)/2) = P((n+1)/2) = 0.5, the rest probabilities are 0.
Excellent heuristic consideration, bravo Scythian! This is what exactly came to my mind - shrinking the polygon into a point - to make the suggested conjecture (or, say it otherwise, let's imagine an observer, looking from z-axis above the origin and let z→∞, so that the polygon seems smaller and smaller).
Another way to handle it without terrible integrations, usually accompanying the solving of geometric probability problems, is shown here (compare with original picture, the link above):
http://farm9.staticflickr.com/8188/8085399063_2f0b...
Case n=5 on the left can be generalized similarly for n - odd. When R → ∞ only regions with infinite sizes and areas matter for positive probabilities, so cut from original gray regions the light-gray ones - now each dark-gray region is congruent with each of green ones, hence P(2) = P(3) = 0.5. On the other side, when n is even, regions with parallel parts of their contour have negligible areas, compared to regions with divergent bor
(Continued - Yahoo! trimmed my post unexpectedly!) ... borders.
To say it simply, "half of the perimeter" of the polygon is visible. That is confirmed by the example of a polygon with infinitely many sides, i.e. the circle. It is intuitively clear, that from sufficiently distant viewpoint about a half of the circumference is visible.
Yet I'll keep the question open to see eventual other opinions, helping to make the proof 100% rigid. Pauley Morph's approach is very interesting, I am waiting to see his results, a computer simulation also seems very easy in case n=4, so would be welcome too.
Final remarks: I received an email from Pauley Morph with the following "...formula for the number of sides of a regular n-gon visible from (∞, 0) rotated widdershins through an angle α:
F(α) = Floor(n/4 - (1/2 + α/ϑ)) + Floor(n/4 + (1/2 + α/ϑ)) + 1; where ϑ = 2π/n and α ∈ [0, ϑ/2]..."
Having run out of space with his answer here, he writes next in his email: "...The idea that led to this formula came from Scythian any way, so he should get the BA."
I agree completely with that, I appreciate Scythian's enlightening explanation, which came first and is awarded with most TUs. From Nic's answer I understand Nic will agree with me too.
Many thanks to Pauley Morph for the efforts - I hope he has had a nice time with this question!
Many thanks to Nic for his compact and insightful explanation!
Emailsierra2004's answer contains correct definition, but it doesn't help to answer the question.
5 Answers
- Scythian1950Lv 79 years agoFavorite Answer
Maybe I'm jumping the gun, but it seems to me that when R -> ∞, then the polygon becomes a point, and the lines separating the areas of visibility become rays from this point at equal angles. Then your contention is proven upon inspection.
To help visualize, starting with the diagrams provided, just move all the lines towards the center of the polygon. So, for example in the case of n is even, pairs of lines come together, vanishing the probability of seeing just one face. Etc.
- NicLv 49 years ago
As far as I'm concerned, Scythian has a perfectly rigorous proof; everything else is bookkeeping. If you're worried about whether your picture really converges to his picture and want lim r→ ∞s involved, here's a more exhaustive explanation. In the odd case, notice that each gray cone (corresponding to a region with (n+1)/2 sides visible) is paired with the green cone on the opposite side. Obviously the green side of the cone contains some blue and yellow regions at its tip, but those are of a fixed size, and won't affect the limit.
The only tricky point is that the center of your circle is not on a point where the green and gray cones intersect, but rather a fixed distance D away from all of them. To handle this, start running the limit when the radius r is large enough that D/r < ε. To be more concrete, think about your circle being of radius one, and the vertical angle I'm examining being distance ε from the center. Draw another circle of radius 1 centered at the vertical angle. The error term added from shifting the center to the vertical angle (at which the two cones would be exactly equal) is contained in the two lunes you'll see in this picture. These are contained in an annulus of radii 1+ε and 1-ε, which has total area 4πε.
If you want me to translate back, a gray cone does not have the exact same area as the cone opposite it inside the circle, but the difference is no more than 4πD/r, and thus the total difference over the disk is bounded above by 4πnD/r. This obviously goes to zero in the limit, so the green and gray regions are asymptotically 1/2 of the circle.
For the even case, there's even less to worry about. P(yellow) grows linearly with radius, while the total area enclosed by your circle grows quadratically. I don't need any computer simulations to know that for any 2n-gon, the probability of n-1 sides being visible will be O(1/r).
- Pauley MorphLv 79 years ago
The vertices of the n-gon in standard position are going to be
V(k) = (cos kϑ, sin kϑ) where ϑ = 2π/n
and the k's can be chosen from any set of n consecutive integers.
My plan is to put the observer at infinity in the positive x direction; then rotate the polygon and record the number of sides that are visible. To rotate the vertices through an angle of α is simple:
V(k, α) = (cos (kϑ + α), sin (kϑ + α)).
So let F(α) be the number of vertices, V(k,α), that are visible from an observer at (infinity, 0). First we list some properties of F.
(1) F(α) = F(α + ϑ) for any integer z.
(2) F(α) = F(-α)
(3) F(π - α) + F(α) = n + 2
To prove (3) note that F(π - α) is the number of vertices that an observer at (-infinity, 0) sees. So F(π - α) + F(α) is the total number of vertices seen from both sides of the polygon. This is n+2 because the highest and lowest vertex get seen from both sides.
From (1) and (2) we conclude that we only need to observe F(α) for α ∈ [0, ϑ/2]
CASE 1: n = 4N ( ϑ = π/(2N))
Then V(N, 0) = (cos π/2, sin π/2) = (0, 1)
and V(-N, 0) = (cos -π/2, sin -π/2) = (0, -1)
It follows that V(-N, 0) through V(N, 0) are visible.
So F(0) = 2N+1 = n/2 + 1
Notice that
V(N, ϑ/2) = (cos (π/2 + ϑ/2), sin (π/2 + ϑ/2)) = (-sin ϑ/2, cos ϑ/2)
V(N-1, ϑ/2) = (cos (π/2 - ϑ/2), sin (π/2 - ϑ/2)) = (sin ϑ/2, cos ϑ/2)
which both have the same y-coordinate.
Too,
V(-N, ϑ/2) = (cos (-π/2 + ϑ/2), sin (-π/2 + ϑ/2)) = (sin ϑ/2, -cos ϑ/2)
V(-N-1, ϑ/2) = (cos (-π/2 - ϑ/2), sin (-π/2 - ϑ/2)) = (-sin ϑ/2, -cos ϑ/2)
which both have the same y-coordinate.
As α gets larger, V(N, α) moves into the second quadrant and its y-coordinate gets smaller. V(N, α) will be visible as long as its y-coordinate is greater than that of V(N-1, α). As we have shown, the y-coordinates are equal when α = ϑ/2. So V(N, α) is the highest visible vertex for all α in [0, ϑ/2). When α = ϑ/2, V(N-1, α) is the highest visible vertex.
We conclude that V(-N, α) and V(N, α) will stay visible for all 0 ≤ α < ϑ/2
So F(α) = 2N+1 for all α ∈ [0, ϑ/2)
Hence
F(α) = 2N+1 = n/2 + 1 for all α in [0, ϑ/2)
F(ϑ/2) = 2N = n/2
It follows that P(n/2) = 1
CASE 2. n = 4N + 2
Then V(k, 0) = (cos kϑ, sin kϑ) where ϑ = π/(2N+1)
If we solve kϑ = π/2 - ϑ/2 for k, we get
k = (2N+1)/2 - 1/2 = N
We see Nϑ is in the first quadrant, (N+1)ϑ is in the second quadrant, and they both have the same y-coordinate.
It follows that all points from V(-N) to V(N) will be visible.
So F(0) = 2N+1 = n/2
As α gets larger, V(N, α) moves towards the positive y-axis and its y-coordinate gets larger while the y-coordinate of V(N+1, α) gets smaller. Hence V(N, α) is visible and V(N+1, α) is not visible. On the other hand, as α get larger, V(-N, α) moves counter-clockwise away from the negative y-axis and the magnitude of its y-coordinate gets smaller while the y-coordinates of V(-N-1, α) moves closer to the negative y-axis and the magnitude of its y-coordinate gets larger. Hence V(-N-1) now becomes visible.
It follows that, for α ∈ (0, ϑ/2], the points V(-N-1, α) through V(N, α) are visible. Hence F(α) = 2N+2 = n/2 + 1
We conclude that P(n/2 + 1) = 1.
I concede that this is too much work. I can formalize Scythian's solution using my notation but that's about it.
On the unit circle, halfway between V[k, α) and V(k+1, α) is the point
(cos ((k + 1/2)ϑ + α), sin ((k + 1/2)ϑ + α)).
It's pretty easy to see that a face is visible if and only if -π/2 < kϑ + ϑ/2 + α < π/2; which simplifies to
-n/4 < k + (1/2 + α/ϑ) < n/4 where 0 ≤ α ≤ ϑ/2
and then counting the k's that make this true.
CASE 1 n = 4N
-N < k + (1/2 + α/ϑ) < N where 0 ≤ α ≤ ϑ/2
In the case α = ϑ/2, we get -N ≤ k ≤ N-2. So F(ϑ/2) = 2N-1 = n/2 - 1
In the case 0 ≤ α < ϑ/2, we get -N ≤ k ≤ N-1. So F(α) = 2N = n/2
Hence P(n/2) = 1
CASE 2. n = 4N + 2
-N - 1/2 < k + (1/2 + α/ϑ) < N + 1/2 where 0 ≤ α ≤ ϑ/2
In the case α = 0, we get -N ≤ k ≤ N-1. So F(0) = 2N = n/2 - 1
In the case 0 < α ≤ ϑ/2, we get -N - 1 ≤ k ≤ N-1. So F(α) = 2N+1 = n/2
So P(n/2) = 1
CASE 3:
- daughteryLv 45 years ago
So, to seek out complete sum of the angles in a ordinary polygon, the equation is: a hundred and eighty(n-2) = A the place n is the # of aspects, and A is the sum of all inside angles if the internal angle measure is a hundred and forty four, A could be 144n, so, one hundred eighty(n-2) = 144n 180n-360 = 144n 36n = 360 so, n = 10 so there are 10 sides in that polygon.
- How do you think about the answers? You can sign in to vote the answer.
- 9 years ago
A regular polygon is a polygon whose sides are all the same length, and whose angles are all the same. The sum of the angles of a polygon with n sides, where n is 3 or more, is 180(degrees) * (n - 2) degrees.