A103301 Number of perfect rulers with n segments (n>=0).

1, 1, 3, 9, 24, 88, 254, 1064, 1644, 3382, 4156, 8022, 26264, 52012, 25434, 8506, 5632, 6224, 12330, 34224, 108854, 103156, 75992, 86560, 69084

Offset

0,3

Comments

For definitions, references and links related to complete rulers see A103294.

Links

Table of n, a(n) for n=0..24.

F. Schwartau, Y. Schröder, L. Wolf and J. Schoebel, MRLA search results and source code, Nov 6 2020.

F. Schwartau, Y. Schröder, L. Wolf and J. Schoebel, Large Minimum Redundancy Linear Arrays: Systematic Search of Perfect and Optimal Rulers Exploiting Parallel Processing, IEEE Open Journal of Antennas and Propagation, 2 (2021), 79-85.

Index entries for sequences related to perfect rulers.

Formula

a(n) = Sum_{i=A004137(n)+1..A004137(n+1)} A103300(i), n>=1.

Example

a(3)=9 counts the perfect rulers with 3 segments, {[0,1,2,4],[0,2,3,4], [0,1,3,4],[0,1,3,5],[0,2,4,5],[0,1,2,5],[0,3,4,5],[0,1,4,6],[0,2,5,6]}.

Crossrefs

Cf. A103300, A103297, A103296 (Complete rulers with n segments), A103299 (Optimal rulers with n segments).

Sequence in context: A090577 A047114 A290511 * A148920 A351937 A204448

Adjacent sequences: A103298 A103299 A103300 * A103302 A103303 A103304

Keyword

nonn,hard

Author

Peter Luschny, Feb 28 2005

Extensions

Terms a(19)-a(24) found by exhaustive search by Fabian Schwartau, Yannic Schröder, Lars Wolf, Joerg Schoebel, Feb 23 2021

Status

approved