Re: [理工] 离散 Antisymmetric Relations 个数

楼主: Honor1984 (希望愿望成真)   2016-09-14 13:33:45
※ 引述《brad84622 (brad84622)》之铭言:
: http://i.imgur.com/fZIj2wF.jpg
: 主要是b选项
: http://i.imgur.com/iDtJKET.jpg
: 不太明白为何对角线一定是1
: 而且反对称部分算在一起
: 跟前面的算法不太一样
: http://i.imgur.com/C7BRzjZ.jpg
: http://i.imgur.com/hhTmVI0.jpg
: 是我对题目的理解有错吗?
你说的是(3)
反对角项组(M_ij,M_ji)可为(0,0), (1,0), (0,1)
对角项M_ii可为1或者0
所以可以有2^n * 3^((n-1)+(n-2)+...1))
= 2^n * 3^(n(n-1)/2)个
:

Links booklink

Contact Us: admin [ a t ] ucptt.com