25
$\begingroup$

Your task is this:

Find all arrangements of four distinct points in the plane such that only two distances occur between them.

When you have $4$ distinct points, you can measure the distance between any two of them. There are $6$ pairs of points, so in general you can measure $6$ different distances. There are however some configurations in which several of those distances are the same. While they can't all be equidistant (at least not in the flat plane), it is possible for only $2$ distances to occur between the points.

It is easy to find one or two of these arrangements, but a little tricky to find them all, as it is very easy to overlook one. When you answer this question, please try to include some explanation for why you think you got them all.


Source: I saw this question on Colin Wright's blog, who heard it from Peter Winkler.

$\endgroup$

4 Answers 4

25
$\begingroup$

Suppose the two distances are $1,t$ where $t<1$. Then:

Consider three of the points: A,B,C. (The fourth is D.) Pick them so that as many as possible of the distances A,B,C are 1 rather than $t$.

Can they all be 1? In that case we have an equilateral triangle ABC of side 1, and then D must be either 1 or $t$ away from each of A,B,C. We can make it $t$ away from all by taking D to be the centre of the triangle (and in no other way). We can make it $t$ away from two and 1 away from the third by putting D on the bisector of, say, angle ABC, at a distance 1 from B. (There are two ways to do that. One makes $t<1$ and is the one we want. The other is a solution to the problem but has $t>1$ so we'll count it later.) We can't make it 1 away from two and $t$ away from the third because there's only one other point at distance 1 from (say) A,B other than C, and that makes $t>1$: again, legitimate configuration but we'll count it later. We can't make it 1 away from all three: that would require D to be out of the plane. So that's two configurations so far.

Next, suppose ABC has two distances 1 (say AB,BC) and one distance $t$ (say AC). Again, we need D to be either 1 or $t$ away from each of A,B,C. And there mustn't be a triangle of 1s because then we'd be in the case above. So we can't have AD=BD=1 or BD=CD=1. In particular, we can't have three of the distances-to-D being 1. If two of them are 1 they must be AD and CD; there is then only one place to put D, and we can readily see that it makes BD too large. If just one is 1 and it's BD then we have an equilateral triangle ACD of side $t$, and point B is at distance 1 from all its points. Well, if B is at equal distance from all of A,C,D then there's only one place for it, namely the centre of that triangle: this again is a valid configuration but since it has $t>1$ it doesn't belong here -- and in fact we've already counted it. If just one of the distances-to-D is 1 and it's A or C (the two are obviously equivalent) then we have a valid configuration that you might recognize as four of the five vertices of a regular pentagon. Finally, the remaining possibility is that all three of the distances from D to A,B,C are $t$. This again is a valid configuration: we have a "thin" isosceles triangle with D at its circumcentre. Since ADC is 60 degrees, ABC is 30 degrees. That's two configurations here.

So ABC has just one distance 1 (note: we don't need to consider the case where ABC, chosen to have as many distances 1 as possible, has none, because that would require all six distances to be $t$, which can't happen). Let's say BC=1 while the other two distances are $t$. Now BD and CD must both be $t$ because otherwise there'd be a triangle with two distances 1. There are two ways for this to happen. Either AD is 1 (giving us a square) or AD is $t$ (giving us two equilateral triangles glued together). That's two more configurations.

So there are

six configurations in all

satisfying the given conditions. Here's a picture (the cases above appearing left to right, and top to bottom within each one):

enter image description here

$\endgroup$
6
  • 2
    $\begingroup$ Do you think you could give a geometric description for each of these six configurations before you prove anything? It would make your answer more readable. $\endgroup$
    – Riley
    Mar 30, 2018 at 23:39
  • $\begingroup$ I was concerned that adding more verbiage would make things harder, not easier, to read. I've added some pictures illustrating the configurations. Do you think further verbal description would still be valuable? $\endgroup$
    – Gareth McCaughan
    Mar 31, 2018 at 0:22
  • $\begingroup$ No, pictures are even better. Good job, you beat me in the proof by quite a bit, but I'm still trying to complete my answer anyway. $\endgroup$
    – Riley
    Mar 31, 2018 at 0:32
  • $\begingroup$ Nice work. You were the first here to find them all and provide a decent proof, so you get the green tick. $\endgroup$ Mar 31, 2018 at 4:52
  • $\begingroup$ Gareth, I hope you don't mind that I have redrawn your picture to make it a bit neater. $\endgroup$ Mar 31, 2018 at 12:38
6
$\begingroup$

I have thought of two arrangements. The first one is

Four points in a square. The two distances are the side length and the diagonal length.

The second one is

The points of an equilateral triangle along with the center. The two distances are the side length of the triangle and the distance from a point to the center.

While doing the proof, I found two more cases:

A parallelogram that is essentially two equilateral triangles sharing a side.

The points of a trapezoid where three side lengths are equal, and the other side is the same length as the two diagonals.

Here's my incomplete proof that these are the only non-degenerate cases, along with the other two cases presented by the other answerers.

Let's say that our two distinct distances are $x$ and $y$. Then we can divide our problem into some easier subcases.

Case 1: None of the distances are $x$. Then all the points have to be identical, contrary to the problem statement.

Case 2: One of the distances is $x$ and the other $5$ are $y$. Then let's say we have the two points $A=(0,0)$ and $B=(x,0)$. Then we need two more distinct points that have the same distance between $A$ and $B$. But then these two points must be $y$ apart as well, so we have a parallelogram.

Case 3: Two of the distances are $x$ and the other four are $y$. Then we have two more subcases:

Case 3.1: These distances have a shared point $A$. Let's say another two points are $B$ and $C$, each distance $x$ from $A$. Then the distance $y$ is the distance between $B$ and $C$. Now the fourth point $D$ must have a distance $y$ from the other $3$ points.

We can draw $3$ circles of radius $y$ around $A$, $B$, and $C$. If they intersect at the same point, then we can call that point $D$ for this case. It can be shown that the orthocenter of $\triangle ABC$ is the only candidate, so when is this equidistant to all three vertices? Well, only when $\triangle ABC$ is equilateral! This is clearly a contradiction because then $x=y$. So this case can never happen either. Yeah, I messed up here, but can't figure out (mostly just too lazy) how to prove that the two other cases presented by other answerers are the only ones.

Case 3.2: The two distances $x$ correspond to lines $AB$ and $CD$ that do not share a point. Then the other four distances are $y$. It can be shown through some quick calculation that these two lines must be orthogonal. Then we are left with the square case.

Case 4: Three of the distances are $x$. This manifests itself as either a path of length $x$ or an equilateral triangle. If it's an equilateral triangle, then the other point can only be the center, and we've already seen this case. If it's a path, then we have a trapezoid shape where the diagonals are the same length as one of the sides. So this is a new case that I didn't think of originally!

Case 5: More than four of the distances are $x$. Then we can just swap $x$ and $y$ and we have one of the previous cases.

$\endgroup$
5
  • $\begingroup$ Beginning with the equilateral triangle (of side 1, say), think about where else a fourth point might go. One way to approach this is to draw circles of radius 1 around the points you already have as a visual aid. $\endgroup$ Mar 30, 2018 at 22:45
  • $\begingroup$ @EricTressler Thank you. I'm working on a proof, and along the way I'm sure to come up with any missing cases. $\endgroup$
    – Riley
    Mar 30, 2018 at 22:48
  • $\begingroup$ I'm realizing through the other answers that I have made two horrible mistakes. I'll edit my answer later when I have the time. I recognize that I won't be the first to complete a proof for the six configurations, but I want to complete it anyway. $\endgroup$
    – Riley
    Mar 31, 2018 at 0:16
  • $\begingroup$ I found it interesting that you found the one that seems to be most often overlooked before everyone else, yet missed some of the other configurations. $\endgroup$ Mar 31, 2018 at 5:00
  • $\begingroup$ @JaapScherphuis I'll take that as a compliment :) $\endgroup$
    – Riley
    Mar 31, 2018 at 12:16
4
$\begingroup$

Barring the degenerate cases with coinciding points, I got

5

different configurations:

1: a square
the rest have an equilateral triangle with the remaining point at
2: the center
3: the missing point from trapezoid
4: the point midway between two points, on a circle whose center is the third point
5: point 4 mirrored to the other side of the third point

I don't think you need a picture of a square, so here are the rest of the patterns, all in the same picture. The big black dots are shared by all of them. The points are placed by hand, sorry about any inaccuracies.

enter image description here

These should cover all the cases, because

when starting with an equilateral triangle of side a, the fourth point can be at distance a from 0, 1 or 2 of the points. The "mirror image" of the centre point is at infinity, and the mirror image of the blue trapezoid point coincides with another point, so the four points are all we can get from the triangle.

If starting with anything else than an equilateral triangle (and barring any solutions that include one, since they are already covered), it's possible to place the third point at distance a from either 1 or 0 of the first points, and at least the latter case clearly (EDIT: not so clearly after all) forces a square. (I'm not absolutely certain about the former, though.)

EDIT: as it happens, the point of uncertainty contained the solution OP probably meant as being easy to overlook. Surely you can understand why I chose this particular way of depicting it.

enter image description here

$\endgroup$
1
  • $\begingroup$ Yes, when I first tried to solve the question I overlooked exactly the same one. It was only when trying to formulate a proof that the omission revealed itself. $\endgroup$ Mar 31, 2018 at 5:03
1
$\begingroup$

Take a regular pentagon. We know that the sides are equal.Regular Pentagon
We then find the diagonals which will also be equal.Regular pentagon with diagonals drawn
Now we remove a vertix.
Regular pentagon without a vertix
Now the three diagonals are equal and so three are the sides of the (previously) regular pentagon. Therefore this new figure has exactly can be created by exactly four points with two distances between them.

Note: This logic was not developed by me. I had come across this logic few months(or years?) ago on Quora.

$\endgroup$
1
  • $\begingroup$ I am sorry for the bad quality. I had to use Paint to create them. $\endgroup$
    – Eva Grace
    Mar 31, 2018 at 9:11

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.