login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055603 Number of n X n binary matrices with no zero rows or columns and with n+2 ones. 4
0, 1, 90, 2248, 43000, 755100, 13003620, 226262400, 4037765760, 74481120000 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

FORMULA

Number of m X n binary matrices with no zero rows or columns and with k=0..m*n ones is Sum_{i=0..n} (-1)^i*C(n, i)*a(m, n-i, k) where a(m, n, k)=Sum_{i=0..m} (-1)^i*C(m, i)*C((m-i)*n, k).

a(n) = n*(n-1)*(9*n^4+42*n^3+7*n^2-122*n-120)*n!/576. - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 25 2006

CROSSREFS

A diagonal of triangle A104601.

Cf. A055602.

Sequence in context: A201062 A065951 A008393 * A109124 A013359 A013355

Adjacent sequences:  A055600 A055601 A055602 * A055604 A055605 A055606

KEYWORD

nonn

AUTHOR

Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 01 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 14:02 EST 2012. Contains 205811 sequences.