32

Can you solve it? The four points, two distances problem

 4 years ago
source link: https://www.tuicool.com/articles/rqaAjuV
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Today’s question is probably the shortest I have ever set:

Find all the ways to arrange four points so that only two distances occur between any two points.

In other words, how many ways are there to draw four dots on a piece of paper such that whichever two dots you choose, the distance between these two points is one of two values?

I’ll give you one solution for free, the most obvious one, in which the points are arranged in a square:

The four blue lines are one length, and the two green ones are another length. (With four dots, there are six ways to chose a pair of dots, so there are six ‘distances’ between dots.)

I learned of this puzzle from maths juggler Colin Wright , who learned it from puzzle maven Peter Winkler . What’s beguiling about the problem is not just the satisfying brevity of the statement, but the deceptiveness of the answer.

“Nearly everyone misses at least one [solution], and for each possible solution, it’s been missed by at least one person,” said Winkler.

I think it’s a lovely problem because it embraces many levels of difficulty. If you struggle with geometry, you’ll be overjoyed to find one or two other solutions. (There are more.) The business end of the problem, however, is proving that you have found every solution.

I’ll be back with the solutions at 5pm UK time today. Meanwhile, NO SPOILERS. Although do discuss how you might attack the problem. Is there a ‘simple’ strategy that gets them all or is it just down to intuition and trial-and-error?

UPDATE: Solution now available here.

Clarifications: The four points must be distinct. That is, no point is allowed to be superimposed on another point. For each solution, we exclude all reflections, rotations and different sizes of that solution. Also, if the two distances that occur between any two of the four points in one solution are a and b , then the two distances that appear in another solution are not necessarily a and b .

I set a puzzle here every two weeks on a Monday. I’m always on the look-out for great puzzles. If you would like to suggest one, email me .


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK