A227298 The number of squares added in the n-th step of a Pythagoras tree of the 30-60-90 triangle, using the rule larger squares come first.

1, 2, 4, 8, 16, 30, 56, 102, 186, 340, 624, 1148

Offset

1,2

Comments

Growth of the Pythagoras tree based on the triangle with internal angles of 30, 60 and 90 degrees.

The generating rule is expansion in sequential order on each stage; the larger squares (opposite to the 60 deg angle) come first. The generating order labeled by "stage-number" starts as 1-1; 2-1, 2-2; 3-1, 3-2, 3-3, 3-4;...and so on. Overlap is prohibited, i.e., if any part of a new element in the next generating order cuts into any previous (existing, lower order) one, that new elements will be not be inserted/added: lower generating orders have precedence over higher generating orders.

The non-overlap rule limits the growth of the sequence to a(n+1) <= 2*a(n).

For Pythagoras tree based on isosceles right triangle with the same rule, the sequence will be A053599(n-1) + 1.

Links

Table of n, a(n) for n=1..12.

Kival Ngaokrajang, Illustration for n = 1..11

Crossrefs

Cf. A053599, A226454.

Sequence in context: A005305 A298402 A125548 * A164229 A054668 A164225

Adjacent sequences: A227295 A227296 A227297 * A227299 A227300 A227301

Keyword

nonn,more

Author

Kival Ngaokrajang, Jul 05 2013

Status

approved