# How should the country look like?

**URL:** <https://boards.straightdope.com/t/how-should-the-country-look-like/680120>\
**Category:** Factual Questions\
**Created:** [January 30, 2014, 8:27am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120 "2014-01-30T08:27:37Z")\
**Posts on this page:** 13\
**Page:** 1

<div class="post-metadata">

**Author:** ![BambaSaysMamba](https://avatars.discourse-cdn.com/v4/letter/b/bcef8e/32.png) [@BambaSaysMamba](https://boards.straightdope.com/u/BambaSaysMamba)\
**Post date:** [January 30, 2014, 8:27am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/1 "2014-01-30T08:27:37Z")

</div>

Let’s say a country has 5 major cities. What should the shape of the country look like such that each city is located **closest to each other** as possible ? Similarly what would the shapes be for the cases with 6, 7 , 8 cities?

---

<div class="post-metadata">

**Author:** ![Darth\_Nader](https://avatars.discourse-cdn.com/v4/letter/d/ad7895/32.png) [@Darth\_Nader](https://boards.straightdope.com/u/Darth_Nader)\
**Post date:** [January 30, 2014, 9:06am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/2 "2014-01-30T09:06:17Z")

</div>

A very small pentagon. Unless we can stack cities.

---

<div class="post-metadata">

**Author:** ![Isilder](https://avatars.discourse-cdn.com/v4/letter/i/cc9497/32.png) [@Isilder](https://boards.straightdope.com/u/Isilder)\
**Post date:** [January 30, 2014, 9:54am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/3 "2014-01-30T09:54:16Z")

</div>

Should the territory of each state (or province,parish, county, whatever word you use ) should be as close as possible to its city too ? That would change things.

You’d a scoring system to balance the competing issues of distance between city CBD’s and the distance of each part of the cities larger area to its CBD…

But it all depends on the shape of the country too !

---

<div class="post-metadata">

**Author:** ![UDS](https://avatars.discourse-cdn.com/v4/letter/u/ecae2f/32.png) [@UDS](https://boards.straightdope.com/u/UDS)\
**Post date:** [January 30, 2014, 10:08am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/4 "2014-01-30T10:08:11Z")

</div>

I don’t understand the question. On the assumption that cities can be located anywhere within the country, then no matter what shape (or size) the country is, five cities (or any number of cities) can all be adjacent to one another.

---

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [January 30, 2014, 10:09am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/5 "2014-01-30T10:09:50Z")

</div>

I’m afraid you’re leaving out part of the problem. Regardless of the country’s shape you can minimize the distances among 5 cities by making them arbitrarily close to each other, as with New York’s 5 largest:  
♪♫ _Give me Manhattan, the Bronx and Staten Island too…_ ♪ ♫

There are some famous related problems. Here’s one: Position 8 points on a sphere to maximize the shortest distance between any two. (The solution is _not_ a cube arrangement.)

---

<div class="post-metadata">

**Author:** ![watchwolf49](https://avatars.discourse-cdn.com/v4/letter/w/e9c0ed/32.png) [@watchwolf49](https://boards.straightdope.com/u/watchwolf49)\
**Post date:** [January 30, 2014, 12:31pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/6 "2014-01-30T12:31:57Z")

</div>

> [@septimus](#):
>
> There are some famous related problems. Here’s one: Position 8 points on a sphere to maximize the shortest distance between any two. (The solution is _not_ a cube arrangement.)

I cheated, but cool, not a cube … I hope you feel sorry for everyone I talk to today [grin].

---

<div class="post-metadata">

**Author:** ![ZenBeam](https://avatars.discourse-cdn.com/v4/letter/z/3ab097/32.png) [@ZenBeam](https://boards.straightdope.com/u/ZenBeam)\
**Post date:** [January 30, 2014, 12:51pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/7 "2014-01-30T12:51:24Z")

</div>

> [@septimus](#):
>
> There are some famous related problems. Here’s one: Position 8 points on a sphere to maximize the shortest distance between any two. (The solution is _not_ a cube arrangement.)

Without cheating:

Start with points at the corners of a cube. Rotate the top square of points 45 degrees (in the plane of those four points) relative to the bottom four points. All the points on two different squares are now farther apart than two points sharing an edge in a single square, so you can move the two squares a little close together, and make them a little bigger. They’ll be farther apart than the cube arrangement, but I can’t prove that it’s maximal.

---

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [January 30, 2014, 1:18pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/8 "2014-01-30T13:18:25Z")

</div>

> [@ZenBeam](#):
>
> Without cheating:

Well done! The shape is called a [square antiprism](http://en.wikipedia.org/wiki/Square_antiprism).  
[Here are pictures of the square antiprism and related solutions](https://web.archive.org/web/19991011043141/http://www.stetson.edu/~efriedma/ptsphere/) with a link at the bottom to an archived version of one of N. J. A Sloane’s pages.

> [@ZenBeam](#):
>
> … but I can’t prove that it’s maximal.

I suppose it’s possible optimality has never been proven – after all the “obvious” Kepler’s Conjecture was proven only recently.

---

<div class="post-metadata">

**Author:** ![panache45](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/panache45/32/64_2.png) [@panache45](https://boards.straightdope.com/u/panache45)\
**Post date:** [January 30, 2014, 9:35pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/9 "2014-01-30T21:35:48Z")

</div>

> [@septimus](#):
>
> "♪♫ _Give me . . . "_

You mean "♪♫ _We’ll have . . . "_

---

<div class="post-metadata">

**Author:** ![cjepson](https://avatars.discourse-cdn.com/v4/letter/c/a9adbd/32.png) [@cjepson](https://boards.straightdope.com/u/cjepson)\
**Post date:** [January 31, 2014, 3:30am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/10 "2014-01-31T03:30:44Z")

</div>

> [@panache45](#):
>
> You mean "♪♫ _We’ll have . . . "_

No, I think you mean "♪♫ _I’ll take . . . "_

---

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [January 31, 2014, 5:43am UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/11 "2014-01-31T05:43:49Z")

</div>

> [@panache45](#):
>
> You mean "♪♫ _We’ll have [or I’ll take] . . . "_

:smack: That’s not the first time I’ve gotten song lyrics wrong; I [del]am afraid[/del] hope it won’t be the last.

My excuse is that I’m not quite old enough to have seen _The Garrick Gaieties_. I think I heard the song in an episode of _Kojak_. Maybe Telly Savalas missang the lyrics. 😉

---

<div class="post-metadata">

**Author:** ![The\_Controvert](https://avatars.discourse-cdn.com/v4/letter/t/dec6dc/32.png) [@The\_Controvert](https://boards.straightdope.com/u/The_Controvert)\
**Post date:** [January 31, 2014, 4:04pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/12 "2014-01-31T16:04:58Z")

</div>

You wouldn’t need to stack the cities. If you calculate city distances using the center of mass of each city, you could gerrymander each city’s borders such that they’re all at the same spot in the country. The borders would need to interlace, but not necessarily overlap.

This achieves a more optimal solution than having more simply shaped cities adjacent to each other.

As previously mentioned, the shape of the country is most likely irrelevant.

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [January 31, 2014, 6:18pm UTC](https://boards.straightdope.com/t/how-should-the-country-look-like/680120/13 "2014-01-31T18:18:44Z")

</div>

The simplest way to do that would be to make the cities concentric rings, a sort of bulls-eye pattern.
