|
|
A261547
|
|
The 3 X 3 X ... X 3 dots problem (3, n times): minimal number of straight lines (connected at their endpoints) required to pass through 3^n dots arranged in a 3 X 3 X ... X 3 grid.
|
|
8
|
|
|
1, 1, 4, 13, 40, 121, 364, 1093, 3280, 9841, 29524, 88573, 265720, 797161, 2391484, 7174453, 21523360, 64570081, 193710244, 581130733, 1743392200, 5230176601, 15690529804, 47071589413, 141214768240, 423644304721, 1270932914164
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Except for the first term a duplicate of A003462.
This is an n-dimensional generalization of the well-known "Nine Dots Problem".
Except for n < 2, the a(n) represent "outside the box" solutions, but (for any n) the minimal covering trail C(n) is still inside a box of hyper)-volume 3^n units^n. - Marco Ripà, Jul 19 2020
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
For n=5, a(5) = 121. You cannot touch (the centers of) the 3^5 = 243 points using fewer than 121 straight lines, following the "Nine Dots Puzzle" basic rules.
|
|
MATHEMATICA
|
Join[{1}, (3^Range[30]-1)/2] (* Paolo Xausa, Jan 31 2024 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(3)-a(4) corrected and more terms added by Marco Ripà, Jul 19 2020
|
|
STATUS
|
approved
|
|
|
|