wu :: forums « wu :: forums - 3 Triangle Construction Problems » Welcome, Guest. Please Login or Register. May 28th, 2024, 6:27am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    medium (Moderators: william wu, Eigenray, ThudnBlunder, Grimbal, SMQ, Icarus, towr)    3 Triangle Construction Problems « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: 3 Triangle Construction Problems  (Read 61021 times)
Barukh
Uberpuzzler

Gender:
Posts: 2276
 3 Triangle Construction Problems   « on: Aug 1st, 2014, 3:42am » Quote Modify

This thread is for the lovers of ruler-and-compass constructions.

Construct triangle given:

1. Its 3 medians.
2. Its 3 altitudes.
3. Its 3 angle bisectors.

For every problem, determine conditions under which the construction is possible.

There is at least one other thread with a problem of this kind.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   mediantriangle.pdf « Reply #1 on: Aug 1st, 2014, 6:38am » Quote Modify

1) You can tile the plane with triangle with sides equal to the medians, then draw a few lines to get a triangle that has those medians.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   altitudetriangle.pdf « Reply #2 on: Aug 1st, 2014, 8:29am » Quote Modify

2) Make a triangle from the altitudes, get the altitudes from that triangle, use those to make another triangle, then scale that to the right size.
This uses the fact that area ~ height * base, so we can convert the altitudes to the side-lengths in the right proportions.

It doesn't seem to works for obtuse triangles, but I haven't yet pondered on why that might be.
 « Last Edit: Aug 1st, 2014, 8:42am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: 3 Triangle Construction Problems   « Reply #3 on: Aug 1st, 2014, 9:18am » Quote Modify

on Aug 1st, 2014, 8:29am, towr wrote:
 2) Make a triangle from the altitudes

Is it always possible?
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   « Reply #4 on: Aug 1st, 2014, 12:45pm » Quote Modify

on Aug 1st, 2014, 9:18am, Barukh wrote:
 Is it always possible?
Given sides a <= b <= c, you can make a (proper) triangle if a+b > c
The altitudes are proportional to 1/a >= 1/b >= 1/c, to make a triangle of these you need 1/b+1/c > 1/a
Scale is irrelevant, so let's simplify with a=1, then the question becomes: does 1 <= b <= c and 1+b > c imply 1/b+1/c > 1?  There's a trivial set of counter-examples with b>2, so the answer is no.

This set of solutions is a lot more limited than I though.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
dudiobugtron
Uberpuzzler

Posts: 735
 Re: 3 Triangle Construction Problems   « Reply #5 on: Aug 1st, 2014, 3:43pm » Quote Modify

I assume the scale factor (/side length) isn't important, since we aren't given any lengths to work with?

2) It seems like there might actually be two possible triangles, since you aren't told which side of the (orthocentre?) the vertices are on any of the altitudes.
Rather than prove this, though, I will instead outline a method to construct the triangle in either case:

Choose an altitude, and construct (at an arbitrary point) a line perpendicular to it.  Find the points where this line meets the other two altitudes, and voila - you have two vertices and one side of your triangle.
Create another line, perpendicular to one of the other altitudes, and passing through the third altitude at the vertex created above.  This is the second side, and gives the final vertex required.  Create the last side by making a perpendicular line (to the remaining altitude), which should pass through both remaining vertices.  If it does, then you have a triangle.

If it doesn't, then I was wrong about there being two possible triangles.  In that case (or, if you just want to construct the other possible triangle), carry out the original construction, but reverse the side of the (orthocentre?) that you make the first perpendicular line through.

I apologise if this is incorrect; I tested it on paper and it seemed correct, and it also seems correct just by examination, but I don't have a proper program to test it in. Does anyone know a good ruler/compass construction program that they can link to?
 IP Logged
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #6 on: Aug 1st, 2014, 8:36pm » Quote Modify

Free of charge and Java-based:

Cinderella

GeoGebra
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   « Reply #7 on: Aug 2nd, 2014, 12:04am » Quote Modify

on Aug 1st, 2014, 3:43pm, dudiobugtron wrote:
 I assume the scale factor (/side length) isn't important, since we aren't given any lengths to work with?
I'd assume the lengths are the only thing we're given.
If you're given the position of the start and end point, all three problems are just a matter of connecting the start points.
If you're given the lines, then the bisector one is not solvable(based on wrong presumption; so I don't know)[/edit].

NB I also use Cinderella for my constructions.
 « Last Edit: Aug 2nd, 2014, 12:35pm by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: 3 Triangle Construction Problems   « Reply #8 on: Aug 2nd, 2014, 6:07am » Quote Modify

on Aug 1st, 2014, 12:45pm, towr wrote:
 [hide]This set of solutions is a lot more limited than I though.

So, your solution can't be considered complete?
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   Construction_altitudes_triangle.pdf « Reply #9 on: Aug 2nd, 2014, 11:39am » Quote Modify

Nope, it can't. But I found a better one, with the same basic idea. The trouble was finding the inverse for the altitudes, which you can't do in one triangle for all valid combinations of altitudes. But there's simpler ways of finding an inverse.
 « Last Edit: Aug 2nd, 2014, 11:40am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #10 on: Aug 2nd, 2014, 3:05pm » Quote Modify

Didn't look at any of the previous posts, so if mine is a duplicate I'll remove it.

2). Problem number two - the heights (altitudes).

The method of square areas works again (that's three in a row)! Expressing the square area of the whole through the square areas of its parts (you know the drill, yada, yada, yada ...) we can say that:

a*h(a) = b*h(b) = c*h(c) and hence

a/h(b) = b/h(a)

b = c*(h(c)/h(b)) and hence b/h(a) = c* h(c)/(h(a)*h(b)) which means:

a/h(b) = b/h(a) = c/v, where v = (h(a)*h(b)/h(c))

In other words the {a, b, c} triangle sought after is similar to the {h(b), h(a), v} triangle. From that observation it follows that we can construct the latter triangle - AB'C' (see the drawing below).

Then. Construct the perpendicular to B'C' through A. Draw the Cir(A, h(a) = AC') till it intersects the perpendicular at E locking in h(a) = AE. Construct the line through E parallel to B'C' which will intersect the extensions AB' and AC' at B and C
correspondingly:

Three heights (altitudes) triangle construction drawing.

To construct the fourth proportional "v" all we have to do is use B6.P12.

From the above construction analysis follows easily: this construction is possible iff the "triangle's inequalities" stand:

1). h(b) + h(a) > v
2). h(b) + v > h(a)
3). h(a) + v > h(b)

I'd imagine some possibly more convenient rearrangements of the above terms are possible.

Hid the chunks of my solution as per Barukh's notice.
[/edit]
 « Last Edit: Aug 3rd, 2014, 11:57am by rloginunix » IP Logged
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #11 on: Aug 2nd, 2014, 3:21pm » Quote Modify

Clarification: I've carried out the above constructions in an honest way.

First, I constructed an upper left triangle ABC to obtain some realistic heights h(a), h(b), h(c).

I then carried these distances with circles to obtain the fourth proportional "v".

I then constructed a new triangle AB'C' carrying the distances with circles, hiding them to avoid the clutter.

Lastly, I've showed all the important lines.

ditto
[/edit]
 « Last Edit: Aug 3rd, 2014, 11:58am by rloginunix » IP Logged
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: 3 Triangle Construction Problems   Triangle_from_3_Altitudes.pdf « Reply #12 on: Aug 3rd, 2014, 9:22am » Quote Modify

Nice solutions, towr and rloginunix. Attached is another solution, based on the same idea.

on Aug 2nd, 2014, 3:05pm, rloginunix wrote:
 Didn't look at any of the previous posts, so if mine is a duplicate I'll remove it.

This is fine, but it would be also nice if others don't look at your solution.

Now, when we answered the question "How?", let's answer the question "When?"
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   « Reply #13 on: Aug 3rd, 2014, 10:17am » Quote Modify

You mean, when can three numbers be the altitudes of a triangle?
Maybe I'm missing something, but isn't it enough for altitudes a<=b<=c  if 1/b+1/c > 1/a ? i.e. the reciprocals can form a triangle.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: 3 Triangle Construction Problems   « Reply #14 on: Aug 3rd, 2014, 10:56am » Quote Modify

on Aug 3rd, 2014, 10:17am, towr wrote:
 You mean, when can three numbers be the altitudes of a triangle?   Maybe I'm missing something...

No, you don't miss anything on this one. But there are 2 other problems...
 IP Logged
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #15 on: Aug 3rd, 2014, 12:02pm » Quote Modify

Though I didn't look at towr's "medians" problem solution I doubt I'll add anything new and still sound half way intelligent. So may be instead someone will find it more interesting not the solution itself but the search for one.

So let's say you are stuck. Drawing on the "Gun with infinite bullets" experience we observe that if it's the current problem you can't solve - there exists a simpler problem you can't solve. Find it. Repeat.

Here we first want to solve Problem Zero (P0): construct a triangle given three linear measures (sides). That we can do. And that gives us the condition of when this construction is possible.

Problem One (P1): construct a triangle given two sides and one median. Two cases are possible: 1). all three given object share a common vertex or 2). not. You basically construct a {c, b, 2*m(a)} ABE triangle. Condition of when follow.

Problem Two (P2): construct a triangle given one side and two medians. Two cases are possible: 1). the side b is included between the m(a) and m(c) or 2). not. I show only 1): you basically construct a {(4/3)m(c), (4/3)m(a), 2*b} FMG triangle. Condition of when follow.

Problem Three (P3): construct a triangle given three medians. You solve this problem in terms of the previously solved one: P1, by constructing a {(4/3)m(c), (4/3)m(a), (4/3)m(b)} triangle using the HMG triangle as your reference: two sides are (4/3)m(c) and (4/3)m(a) and its median is (2/3)m(b). Condition of when follow:

Since 4/3 cancel each other out you get the triangle inequality applied to m(a), m(b), m(c):

a unique solution exists iff |m(a) - m(c)| < m(b) < m(a) + m(c).
 IP Logged
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #16 on: Aug 3rd, 2014, 12:34pm » Quote Modify

As far as 3). goes I remember that the situation is very slippery - like a good politician.

On the one hand, using a ruler and a compass alone your success rate of constructing a triangle given its three angle bisectors is equal to the success rate of trisecting an angle (with the same tools). The situation is aggravated even more - you can't do it even if you had a theoretic "angle trisector" tool.

On the other, I vaguely recall a theorem (or some such) that for any three positive numbers there exists a triangle whose angle bisectors' lengths are equal to those numbers. But I'm not so sure. Someone with a heavy duty math knowledge must step in.

I think at this point Barukh excavated my cranium cavity pretty well.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: 3 Triangle Construction Problems   « Reply #17 on: Aug 3rd, 2014, 12:41pm » Quote Modify

on Aug 3rd, 2014, 10:56am, Barukh wrote:
 No, you don't miss anything on this one. But there are 2 other problems...
I figured for the first one the construction spoke for itself, since it goes both ways.

I still can't get a fix on the last one, neither how nor when.
According to this it can't be done in general. (Like rloginunix also said.) But, it can certainly be done in some cases, e.g. when they are the same length.[/edit]
 « Last Edit: Aug 3rd, 2014, 12:57pm by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #18 on: Aug 3rd, 2014, 1:21pm » Quote Modify

towr, by Steiner–Lehmus theorem if two angle bisectors are equal in length then the triangle is isosceles.

May be that can help.
 IP Logged
dudiobugtron
Uberpuzzler

Posts: 735
 Re: 3 Triangle Construction Problems   « Reply #19 on: Aug 3rd, 2014, 6:04pm » Quote Modify

on Aug 2nd, 2014, 12:04am, towr wrote:
 I'd assume the lengths are the only thing we're given.

Oooh, right.  I've never heard those terms refer specifically to a length before.  So, for each question, the information you are given is just the lengths of three line segments?
 IP Logged
Uberpuzzler

Posts: 1029
 Re: 3 Triangle Construction Problems   « Reply #20 on: Aug 3rd, 2014, 6:25pm » Quote Modify

Yes, the lengths.

In ruler and compass problems the word "length" is usually omitted but always assumed.

"Construct ... given ... sides/medians/altitudes/bisectors/radii" means given the line segments of certain lengths that represent the sides/medians/altitudes/bisectors/radii.

At first you assume that these lengths are "good" - the object at hand is constructable. Then you find out the how - a finite series of steps. That search should provide enough information to analyze when the construction is possible and how many solutions it can yield.
 IP Logged
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: 3 Triangle Construction Problems   « Reply #21 on: Aug 4th, 2014, 2:19am » Quote Modify

Here
 IP Logged
Littleton
Newbie

Posts: 12
 Re: 3 Triangle Construction Problems   « Reply #22 on: Nov 25th, 2014, 2:40am » Quote Modify

23
 IP Logged
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »