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!)
A358532 a(n) is the row position of the next open point in the structure generated by adding the largest diamond possible at the next open point on a triangular grid of side n. See Comments and Example sections for more details. 1
1, 1, 2, 1, 2, 3, 1, 4, 1, 3, 7, 1, 3, 6, 4, 10, 1, 9, 4, 7, 9, 5, 14, 1, 11, 5, 7, 8, 11, 14, 19, 1, 6, 6, 24, 9, 14, 20, 1, 8, 8, 8, 20, 8, 19, 24, 30, 15, 19, 19, 19, 27, 1, 19, 15, 16, 20, 28, 8, 39, 11, 24, 1, 11, 16, 26, 28, 29, 30, 39, 50, 20, 31, 32, 33 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
A structure of diamonds is built up successively by adding the largest possible diamond to the next open point within a triangular grid of side n. Each new diamond is added to the preceding structure of diamonds. At each step n, a new row of n open points is first added, extending the triangular grid.
Then the next open point is defined as the first open point encountered when the triangle is read by rows starting from the top row. a(n) is then the row position of the next open point.
Finally, starting at this open point the largest diamond that does not overlap any previous diamonds and fits within the triangular grid is added. Each diamond of side length k must cover exactly k^2 points, with the top corner on an open point. The points covered by the added diamond are then considered closed.
Is there a pattern for the values of n where a(n) = 1?
LINKS
John Tyler Rascoe, Python program
EXAMPLE
Here zeros are the open points; closed points covered by the n-th diamond are replaced with n.
---------------------
n=4 1 First a new row of 4 open points is added.
2 3 Then the next open point is T(3,1) so a(4) = 1.
4 0 0 Finally, the largest diamond fitting at T(3,1) is 1.
0 0 0 0
---------------------
n=5 1 First a new row of 5 open points is added.
2 3 Then the next open point is T(3,2) so a(5) = 2.
4 5 0 Finally, the largest diamond fitting at T(3,2) is 2.
0 5 5 0
0 0 5 0 0
---------------------
n=6 1 First a new row of 6 open points is added.
2 3 Then the next open point is T(3,3) so a(6) = 3.
4 5 6 Finally, the largest diamond fitting at T(3,3) is 1.
0 5 5 0
0 0 5 0 0
0 0 0 0 0 0
PROG
(Python) # see linked program
CROSSREFS
Sequence in context: A139642 A264744 A354322 * A143604 A021475 A132224
KEYWORD
nonn,look,easy
AUTHOR
John Tyler Rascoe, Nov 20 2022
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 March 29 02:23 EDT 2024. Contains 371264 sequences. (Running on oeis4.)