|
Search: id:A051588
|
|
|
| A051588 |
|
Number of 3 X n binary matrices such that any 2 rows have a common 1. |
|
+0
6
|
|
| 0, 1, 15, 175, 1827, 17791, 164955, 1475335, 12844707, 109581871, 920591595, 7643833495, 62904774387, 514168732351, 4180996130235, 33864296127655, 273465115692867, 2203291473841231, 17721094011796875, 142344054436901815
(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)=8^n-3*6^n+3*5^n-4^n.
|
|
CROSSREFS
|
Cf. A005061.
Sequence in context: A082678 A107395 A036083 this_sequence A016164 A000482 A069379
Adjacent sequences: A051585 A051586 A051587 this_sequence A051589 A051590 A051591
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Vladeta Jovovic, Goran Kilibarda (vladeta(AT)Eunet.yu)
|
|
|
Search completed in 0.002 seconds
|
