|
Search: id:A092603
|
|
|
| A092603 |
|
a(n) = sum [k = 1 to n] min{k!, binom(n,k)}. |
|
+0
2
|
|
| 1, 2, 4, 8, 15, 31, 62, 126, 283, 539, 1177, 2459, 4969, 10781, 22297, 45116, 95759, 201615, 400755, 830859, 1741455, 3505627, 7099561, 14607199, 30112789, 60176505, 121626832, 247652036, 504389269, 1010060135, 2030792857
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Upper bound on A088532[n].
The number of patterns of length k in a permutation of length n is bounded above by k! and binom(n,k). The total number of patterns in a permutation of length n is therefore bounded above by the sum of the smaller of these two upper bounds.
|
|
MATHEMATICA
|
Table[Sum[Min[k!, Binomial[n, k]], {k, 1, n}], {n, 1, 40}]
|
|
CROSSREFS
|
Cf. A088532.
Adjacent sequences: A092600 A092601 A092602 this_sequence A092604 A092605 A092606
Sequence in context: A124312 A068030 A052325 this_sequence A086125 A061030 A036661
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Rob Pratt (Rob.Pratt(AT)sas.com), Apr 10 2004
|
|
|
Search completed in 0.002 seconds
|
