|
Search: id:A051589
|
|
|
| A051589 |
|
Number of 5xn binary matrices such that any 2 rows have a common 1. |
|
+0 4
|
|
| 0, 1, 63, 3367, 167835, 7803391, 339133803, 13887495007, 541044196875, 20237096702431, 732455240043243, 25820836854042847, 891331324715015115, 30260208833985800671, 1013882831306569043883, 33620617443978687281887
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
V. Jovovic, G. Kilibarda, On the number of Boolean functions in the Post classes F^{mu}_8, Diskretnaya Matematika, 11 (1999), no. 4, 127-138 (translated in Discrete Mathematics and Applications, 9, (1999), no. 6).
|
|
FORMULA
|
a(n)=32^n - 10*24^n + 30*20^n - 5*18^n + 5*17^n - 70*16^n - 30*15^n + 135*14^n + 30*13^n - 140*12^n - 2*11^n + 130*10^n - 110*9^n + 45*8^n - 10*7^n + 6^n.
|
|
CROSSREFS
|
Cf. A005061, A051588, A051587.
Adjacent sequences: A051586 A051587 A051588 this_sequence A051590 A051591 A051592
Sequence in context: A006110 A132051 A069381 this_sequence A069407 A046190 A093263
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Vladeta Jovovic, Goran Kilibarda (vladeta(AT)eunet.rs). Revised Aug 03 2000.
|
|
|
Search completed in 0.002 seconds
|