Академический Документы
Профессиональный Документы
Культура Документы
d( 2 ) Id (n, k) d( 2 )k(nk)
There are nk possible choices for A so the upper bound of the total number
of symmetric zero diagonal matrices that do not satisfy the second condition
is:
h
i
n
n
n
d( 2 ) Id (n, k) d( 2 )k(nk)
k
Finally, we will be able to find a lower bound for Nd (n, k):
h
i
n
n
n
n
(
)
2
Nd (n, k) d
d( 2 ) Id (n, k) d( 2 )k(nk)
k