|
| |
|
|
A104854
|
|
Number of n-digit numbers using digits 0 to n-1 each exactly once and containig no 3-digit sequence in increasing or decreasing order.
|
|
1
| |
|
|
1, 1, 3, 8, 27, 106, 483, 2498, 14487, 93106, 657063, 5051738, 42033747, 376353706, 3608153643, 36879266978, 400339173807, 4599894007906, 55772890550223, 711653491362218, 9532624918010667, 133746250733151706, 1961498898620566803
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| Derived from A001250: 1, 2, 4, 10, 32, 122, 544, 2770, 15872, 101042, 707584, 5405530, ... giving 1, 1 and 4-2/2, 10-4/2, 32-10/2, 122-32/2=106, 544-122/2=483, ...
|
|
|
EXAMPLE
| The n-digit numbers contributing to the counts are:
n=1: 0;
n=2: 10;
n=3: 102, 120, 201;
n=4: 1032, 1203, 1302, 2031, 2130, 2301, 3021, 3120;
n=5: 10324, 10423, 12043,...,41302, 42301;
|
|
|
MAPLE
| A001250 := proc(n) local x; if n = 0 then 1; else (n+1)!*coeftayl( 2*(tan(x)+1/cos(x)), x=0, n+1) ; fi ; end: A104854 := proc(n) if n <= 2 then 1; else A001250(n-1)-A001250(n-2)/2 ; fi ; end: seq(A104854(n), n=1..30) ; - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 14 2008
|
|
|
CROSSREFS
| Sequence in context: A102318 A102206 A110886 * A030495 A074271 A005641
Adjacent sequences: A104851 A104852 A104853 * A104855 A104856 A104857
|
|
|
KEYWORD
| nonn,base
|
|
|
AUTHOR
| Michel Criton (mcriton(AT)wanadoo.fr), Apr 23 2005 and May 29 2005
|
|
|
EXTENSIONS
| More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 14 2008
|
| |
|
|
