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