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.

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

Author

Hugo Pfoertner, Feb 28 2005

Keywords

• nonn

Examples

			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.
		

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.
• Hugo Pfoertner, Largest and smallest maximum differences of consecutive marks of perfect rulers.
• 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.

Crossrefs

Cf. A104305, largest possible difference between consecutive marks for a perfect ruler of length n.