|
Search: id:A076731
|
|
|
| A076731 |
|
Table T(n,k) giving number of ways of obtaining exactly 0 correct answers on an (n, k)-matching problem ( k<=n ). |
|
+0
3
|
|
| 0, 1, 1, 2, 3, 2, 3, 7, 11, 9, 4, 13, 32, 53, 44, 5, 21, 71, 181, 309, 265, 6, 31, 134, 465, 1214, 2119, 1854, 7, 43, 227, 1001, 3539, 9403, 16687, 14833, 8, 57, 356, 1909, 8544, 30637, 82508, 148329, 133496, 9, 73, 527, 3333, 18089, 81901, 296967, 808393
(list; table; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
D. Hanson, K. Seyffarth and J. H. Weston, "Matchings, Derangements, Rencontres", Mathematics Magazine, Vol. 56, No. 4, September 1983.
|
|
FORMULA
|
F(n, k)*Sum{((-1)^j)*C(k, j)*(n-j)!}(j=0 to k), where F(n, k)=1/(n-k)! for 1<=k<=n.
|
|
EXAMPLE
|
0; 1,1; 2,3,2; 3,7,11,9; ...
Formatted as a square array:
0 1 2 3 4 5 6 7 8
1 3 7 13 21 31 43 57 which equals A002061
2 11 32 71 134 227 356 which equals A094792
9 53 181 465 1001 1909 which equals A094793
44 309 1214 3539 8544 which equals A094794
265 2119 9403 30637 which equals A023043
1854 16687 82508 which equals A023044
14833 148329 which equals A023045
Columns give A000255 A000153 A000261 A001909 A001910
Formatted as a triangular array (mirror image of A086764):
0
1 1
2 3 2
3 7 11 9
4 13 32 53 44
5 21 71 181 309 265
6 31 134 465 1214 2119 1854
7 43 227 1001 3539 9403 16687 14833
8 57 356 1909 8544 30637 82508 148329 133496
|
|
CROSSREFS
|
Cf. A076732. Similar to A060475. Cf. A086764.
Sequence in context: A091533 A055376 A085215 this_sequence A085216 A102310 A151546
Adjacent sequences: A076728 A076729 A076730 this_sequence A076732 A076733 A076734
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Mohammad K. Azarian (azarian(AT)evansville.edu), Oct 28 2002
|
|
EXTENSIONS
|
Additional comments from Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 30 2006
|
|
|
Search completed in 0.005 seconds
|
