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

Author

Kival Ngaokrajang, Jul 05 2013

Keywords

• nonn
• more

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

• Kival Ngaokrajang, Illustration for n = 1..11

Crossrefs

Cf. A053599, A226454.