[seqfan] Re: seqs whose |differences| are 1,2,3,4,...

Ron Hardin rhhardin at att.net
Sat Mar 13 19:13:36 CET 2010


Length len(n) of the shortest such series starting with 1 without repeats and containing all values in 1..n  for n=1..40

 1 2 5 5 13 17 17 20 29 36 37 37 37 37 41 45 45 56 56 58 58 58 62 62 62 62 77 77 81 81 88 89 89 89 89 89 89 89 89 89

(more terms found, owing to minor exponential shortcuts beating minor fractional slowdowns)

If I had to guess, it looks like len(n)->2n owing to eventual long runs alternating in and out of 1..n

 rhhardin at mindspring.com
rhhardin at att.net (either)





More information about the SeqFan mailing list