The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A126363 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing all changes.

A126363

Number of base 9 n-digit numbers with adjacent digits differing by one or less.
(history; published version)

#8 by Bruno Berselli at Mon Nov 26 11:53:51 EST 2012

STATUS

proposed

approved

#7 by Colin Barker at Mon Nov 26 11:39:17 EST 2012

STATUS

editing

proposed

#6 by Colin Barker at Mon Nov 26 11:39:12 EST 2012

FORMULA

Empirical G.f.: -(2*x^5+13*x^4-4*x^3-15*x^2+4*x+1) / ((x-1)*(x^4+6*x^3+x^2-4*x+1)). [Colin Barker, Nov 26 2012]

STATUS

approved

editing

#5 by Russ Cox at Sat Mar 31 12:35:05 EDT 2012

AUTHOR

_R. H. Hardin (rhhardin(AT)att.net), _, Dec 26 2006

Discussion

Sat Mar 31

12:35

OEIS Server: https://oeis.org/edit/global/875

#4 by N. J. A. Sloane at Sat Oct 02 03:00:00 EDT 2010

KEYWORD

nonn,base,new

AUTHOR

Ron R. H. Hardin (rhhardin(AT)att.net), Dec 26 2006

#3 by N. J. A. Sloane at Fri Jan 09 03:00:00 EST 2009

KEYWORD

nonn,newbase

AUTHOR

Ron Hardin (rhhrhhardin(AT)cadenceatt.comnet), Dec 26 2006

#2 by N. J. A. Sloane at Sat Nov 10 03:00:00 EST 2007

COMMENTS

[empiricalEmpirical] a(base,n)=a(base-1,n)+3^(n-1) for base>=n; a(base,n)=a(base-1,n)+3^(n-1)-2 when base=n-1

KEYWORD

nonn,new

nonn

#1 by N. J. A. Sloane at Fri Jan 12 03:00:00 EST 2007

NAME

Number of base 9 n-digit numbers with adjacent digits differing by one or less.

DATA

1, 9, 25, 71, 203, 583, 1679, 4845, 14001, 40503, 117263, 339699, 984515, 2854281, 8277153, 24007543, 69642819, 202046535, 586220911, 1700972653, 4935747673, 14322646039, 41562779655, 120613013891, 350017652003, 1015758270153

OFFSET

0,2

COMMENTS

[empirical] a(base,n)=a(base-1,n)+3^(n-1) for base>=n; a(base,n)=a(base-1,n)+3^(n-1)-2 when base=n-1

PROG

(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>1)+($[i+1]`-$[i]`>1))

KEYWORD

nonn

AUTHOR

Ron Hardin (rhh(AT)cadence.com), Dec 26 2006

STATUS

approved