A125345 - OEIS

This site is supported by donations to The OEIS Foundation.

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

A125345

Number of base 8 circular n-digit numbers with adjacent digits differing by 4 or less.

1, 8, 52, 308, 2012, 13308, 88582, 590710, 3941716, 26308100, 175600282, 1172118538, 7823866514, 52224288462, 348597313326, 2326889050098, 15531999290132, 103676198275324, 692039319384424, 4619367120609720 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`0,2`
	COMMENTS	`[Empirical] a(base,n)=a(base-1,n)+A025014(n+1) for base>=4.int(n/2)+1`
	LINKS	`Table of n, a(n) for n=0..19.`
	PROG	(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>4)+($[(i+1)mod N]`-$[i]`>4))
	CROSSREFS	`Sequence in context: A000432 A153336 A080279 * A111996 A016129 A006631` `Adjacent sequences: A125342 A125343 A125344 * A125346 A125347 A125348`
	KEYWORD	`nonn,base`
	AUTHOR	`R. H. Hardin, Dec 28 2006`
	STATUS	`approved`

Content is available under The OEIS End-User License Agreement .

Last modified July 30 10:03 EDT 2014. Contains 245063 sequences.