login
A104306
Number of perfect rulers of length n having the largest possible difference between consecutive marks that can occur amongst all possible perfect rulers of this length.
2
1, 1, 1, 2, 1, 1, 1, 2, 1, 3, 5, 2, 1, 5, 6, 2, 1, 7, 8, 2, 2, 2, 1, 2, 6, 2, 2, 3, 1, 12, 6, 2, 2, 1, 1, 1, 8, 4, 2, 3, 1, 1, 1, 8, 2, 2, 5, 1, 1, 1, 2, 8, 2, 2, 4, 1, 1, 1, 10, 8, 2, 2, 6, 1, 1, 1, 1, 1, 4, 2, 6, 2, 2, 1, 2, 2, 3, 1, 1, 2, 2, 2, 2, 1, 2, 1, 3, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1
OFFSET
1,4
LINKS
F. Schwartau, Y. Schröder, L. Wolf and J. Schoebel, Table of n, a(n) for n = 1..208 [a(212), a(213) commented out by Georg Fischer, Mar 25 2022]
Peter Luschny, Perfect and Optimal Rulers. A short introduction.
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.
EXAMPLE
There are 14 perfect rulers of length 12:
[0,1,2,3,8,12], [0,1,2,6,9,12], [0,1,3,5,11,12], [0,1,3,7,11,12],
[0,1,4,5,10,12], [0,1,4,7,10,12], [0,1,7,8,10,12] and their mirror images. The maximum difference between adjacent marks occurs for the 3rd ruler between marks "5" and "11" and for the 7th ruler between marks "1" and "7". Because there are 2 rulers containing the maximum gap between adjacent marks A104305(12)=6 and a(12)=2.
CROSSREFS
Cf. A104305, largest possible difference between consecutive marks for a perfect ruler of length n.
Sequence in context: A167204 A376758 A304750 * A074389 A353688 A353666
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, Feb 28 2005
STATUS
approved