login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A104309 Minimum length of a perfect ruler that contains a segment not shorter than n. 1
1, 3, 5, 7, 10, 12, 14, 16, 18, 20, 24, 24, 27, 30, 31, 33, 37, 37, 39, 44, 44, 45, 51, 51, 51, 54, 59, 59, 60, 62, 69, 69, 69, 70, 80, 80, 80, 81, 83, 91, 91, 91, 91, 93 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

For nomenclature related to perfect and optimal rulers see Peter Luschny's "Perfect Rulers" web pages.

LINKS

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

Peter Luschny, Perfect and Optimal Rulers. A short introduction.

Hugo Pfoertner, Largest and smallest maximum differences of consecutive marks of perfect rulers.

Index entries for sequences related to perfect rulers.

EXAMPLE

The list of shortest perfect rulers containing a segment>=n starts:

n.a(n)..rulers..(marks enclosing longest segment)

1..1....[0,1]........(0,1)

2..3....[0,1,3]......(1,3)

3..5....[0,1,2,5]....(2,5)

4..7....[0,1,2,3,7]..(3,7)

5.10....[0,1,2,4,9,10]..(4,9)

........[0,1,3,4,9,10]..(4,9)

........[0,1,6,7,8,10]..(1,6)

6.12....[0,1,3,5,11,12]..(5,11)

........[0,1,7,8,10,12]..(1,7)

7.14....[0,1,2,4,6,13,14]...(6,13)

........[0,1,3,4,6,13,14]...(6,13)

........[0,1,3,5,6,13,14]...(6,13)

........[0,1,8,9,10,12,14]..(1,8)

........[0,1,8,9,11,12,14]..(1,8)

8.16....[0,1,3,5,7,15,16]....(7,15)

........[0,1,9,10,12,14,16]..(1,9)

CROSSREFS

Cf. A104305 largest possible segment in a perfect ruler of length n, A104310 maximum length of perfect rulers made from segments not exceeding n, A103294 definitions related to complete rulers.

Sequence in context: A108052 A046868 A225240 * A306683 A184586 A190511

Adjacent sequences:  A104306 A104307 A104308 * A104310 A104311 A104312

KEYWORD

hard,more,nonn

AUTHOR

Hugo Pfoertner, Mar 01 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 4 21:43 EDT 2020. Contains 333238 sequences. (Running on oeis4.)