8 votos

Número de $(0,1)-$matrices con exactamente dos $1$'s en cada fila y columna

Considere la posibilidad de una matriz de $A$ del tamaño de la $n\times n$. Yo quiero llenarlo con uno y cero, tales que hay exactamente dos entradas una en cada fila y cada columna, y el resto de las entradas son cero.
En cuántas formas diferentes puedo rellenar $A$?

10voto

Tas Puntos 11

Usted encontrar la serie en la enciclopedia en línea de entero de la serie.

http://oeis.org/A001499

Tenga en cuenta que las fórmulas son todos recursiva, sumas o asintótica resultados.

En particular, la generación de función está relacionada con las funciones de generación de alteraciones, permutaciones sin puntos fijos.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X