login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179316 The number of equal-sized equilateral triangles in the highest stack of triangles contained in successive Genealodrons formed from 2^n - 1 same size equilateral triangles 4
1, 1, 1, 2, 2, 3, 5, 7, 12, 22, 37, 66, 118, 228, 413, 762, 1441, 2718, 5147, 9804, 18594, 35420, 67729, 129976, 249176, 479112, 921625, 1777474, 3429822, 6632522, 12826031, 24850926, 48165224, 93507918, 181566683, 353075420, 686711066, 1337373564, 2604998105, 5080131368 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

As explained in the comments to A179178 the n-th Genealodron can be formed by adding 2^(n-1) same size equilateral triangles to the left and right edges of the last 2^(n-2) triangles added to the (n-1)th Genealodron. It is easier however to imagine the n-th Genealodron formed by taking a new same size equilateral triangle and joining the bottom edge of the first triangle of a (n-1)th Genealodron to its left edge and similarly the bottom edge of the first triangle of another (n-1)th Genealodron to its right edge.

The shape formed is the same. Expressed in genealogical terms, instead of adding a round of equivalent many-times great-grandparent triangles to the structure, a child triangle has been put in forcing each triangle to move up a generation on both the father and mother's side.

The overlaps become increasingly complex as the equilateral triangles stack into spirals within the structure and as n gets larger the child triangle method becomes the only feasible way of generating successive Genealodrons.

For n>=18, with reference to the illustration of the initial terms of A179178, the location of the highest stack of triangles will stabilize at the cell labeled 11 for even n and at the cells labeled 5 and 6 for odd n. The sequence can be computed as the number of walks in the honeycomb lattice of length less than or equal to n that don't double back on themselves and that start at the origin and finish at the location with the greatest number of such walks. Also when making the first step only two of the three cells adjacent to the origin must be considered. - Andrew Howroyd, Mar 26 2016

REFERENCES

Mohammad K. Azarian, A Trigonometric Characterization of Equilateral Triangle, Problem 336, Mathematics and Computer Education, Vol. 31, No. 1, Winter 1997, p. 96. Solution published in Vol. 32, No. 1, Winter 1998, pp. 84-85.

Mohammad K. Azarian, Equating Distances and Altitude in an Equilateral Triangle, Problem 316, Mathematics and Computer Education, Vol. 28, No. 3, Fall 1994, p. 337. Solution published in Vol. 29, No. 3, Fall 1995, pp. 324-325.

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..250

Kival Ngaokrajang, Illustration of initial terms, A179178.

EXAMPLE

From Andrew Howroyd, Mar 26 2016: (Start)

See illustration of initial terms of A179178 for cell numbering.

a(4) = 2 because there are 2 permissible walks of length <= 4 ending on the cell labeled 11: {1,3,6,11} and {1,2,5,11}.

a(6) = 3 because there are 3 permissible walks of length <= 6 ending on the cell labeled 10: {1,2,5,10}, {1,3,6,11,5,10} and {1,2,4,9,18,10}.

(End)

CROSSREFS

A179178 is a related Genealodron sequence.

Sequence in context: A284909 A062724 A126024 * A103597 A337745 A253853

Adjacent sequences: A179313 A179314 A179315 * A179317 A179318 A179319

KEYWORD

nonn

AUTHOR

Elizabeth Hignell (elizabethhignell(AT)hotmail.com), Jul 10 2010

EXTENSIONS

a(13)-a(40) from Andrew Howroyd, Mar 25 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 30 07:19 EST 2023. Contains 359939 sequences. (Running on oeis4.)