Lines Across America

Consider the 50 states of the United States (including Hawaii and Alaska) on a globe. What is the minimum number of straight lines (great circles) needed to be drawn across the map such that each state has at least one line crossing it?


Clarification: The straight lines are actually slightly curved on a 2D map, because they correspond to great circles of a 3D sphere.


The answer is 5.

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.

1 solution

Mark Hennings
Mar 5, 2017

Try here .

Moderator note:

Note that xkcd hasn't proven that it's a minimum. We might be able to do it in 4.

True, but this is not a problem seriously open to mathematical analysis without a lot of computer time, which I have no intention of spending on the problem. I am going to go with the solution provided by the link.

Mark Hennings - 4 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...