Question

集合a={1,2,3,4},问a上可以定义多少个反对称关系

Answer 1

在a上的关系共有 2的16次方个 .a*a中有16个序偶,

{, , , , , ,}

这六对序偶 只要出现的关系中 那就不是反对称 所以用排列组合算出出现六对序偶的关系为：

6*（2的14次方）+ 15*（2的12次方）+ 20*（2的10次方）+15*（2的8次方）+6*（2的6次方）

+ （2的4次方）

最后用2的16次方减去上边的和

也不知道,我算的对不对,不过方法肯定可行.