A290190 - OEIS

A290190

Minimum sum of mutual Manhattan distances of n distinct grid points in a cubic lattice.

1, 4, 8, 16, 25, 36, 48, 68, 89, 112, 136, 168 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`2,2`
	COMMENTS	`Sum of mutual L1-distances of locations in a 3-dimensional n-town of optimum shape.`
	LINKS	`Table of n, a(n) for n=2..13.`
	EXAMPLE	`a(2)=1: Grid points (1 2 2),(1 1 2)` `a(3)=4: (1 1 1),(1 2 1),(2 1 1)` `a(4)=8: (1 1 1),(2 1 1),(1 2 1),(2 2 1)` `a(5)=16: (1 2 2),(2 2 1),(2 2 2),(1 1 1),(1 2 1)` `a(6)=25: (2 1 2),(1 1 1),(2 2 1),(2 1 1),(1 2 1),(2 2 2)` `a(10)=89: (2 2 2),(1 3 1),(1 1 1),(1 2 2),(2 3 2),(2 1 1),(1 3 2),(1 2 1),(2 2 1),(2 3 1)`
	CROSSREFS	`Cf. A193452.` `Sequence in context: A246067 A161226 A022560 * A193452 A003451 A277029` `Adjacent sequences: A290187 A290188 A290189 * A290191 A290192 A290193`
	KEYWORD	`nonn,more`
	AUTHOR	`Hugo Pfoertner, Jul 23 2017`
	STATUS	`approved`

Last modified March 20 21:07 EDT 2023. Contains 361391 sequences. (Running on oeis4.)