|
Search: id:A103656
|
|
|
| A103656 |
|
(1/2)*Number of non-degenerate triangular pyramids that can be formed using 4 distinct points chosen from an (n+1) X (n+1) X (n+1) lattice cube. |
|
+0 5
|
|
| 29, 7316, 285400, 4508716, 42071257, 273611708, 1379620392, 5723597124, 20398039209, 64302648044, 183316772048, 480140522044, 1170651602665
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
The observed growth rate of CPU time required to compute more terms is approximately ~ n^10.5.
|
|
EXAMPLE
|
a(1)=29: Only 58 of the A103157(1)=70 possible ways to chose 4 distinct points from the 8 vertices of a cube result in pyramids with volume > 0: 2 regular tetrahedra of volume=1/3 and 56 triangular pyramids of volume=1/6. The remaining A103658(1)=12 configurations result in objects with volume=0. Therefore a(1)=(1/2)*(A103157(1)-A103658(1))=58/2=29.
|
|
CROSSREFS
|
Cf. A103157 binomial((n+1)^3, 4), A103158 tetrahedra in lattice cube, A103658 4-point objects with volume=0 in lattice cube, A103426 non-degenerate triangles in lattice cube.
Sequence in context: A144233 A125074 A033519 this_sequence A028459 A127425 A135253
Adjacent sequences: A103653 A103654 A103655 this_sequence A103657 A103658 A103659
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
Hugo Pfoertner (hugo(AT)pfoertner.org), Feb 14 2005
|
|
|
Search completed in 0.002 seconds
|