集合a={1,2,3,4},问a上可以定义多少个反对称关系
问题描述:
集合a={1,2,3,4},问a上可以定义多少个反对称关系
答
在a上的关系共有 2的16次方个 .a*a中有16个序偶,{, , , , ,,}这六对序偶 只要出现的关系中 那就不是反对称 所以用排列组合算出出现六对序偶的关系为:6*(2的14次方)+ 15*(2的12次方)+ 20*(2的10次方)+15*(2...虽然我已经考完了但你那第一项可以出现
第二项也有会有
所以不是反对称关系应该多了。。
算了没人回答就采纳你吧你说的有理,看来你离散数学学得也是不错的,我没有想全,再更改一下我的答案吧
在a上的关系共有 2的16次方个。a*a中有16个序偶,
{, , ,,, ,}
这六对序偶 只要出现的关系中 那就不是反对称 所以用排列组合算出出现六对序偶的关系为:
6*(2的14次方)+ 15*(2的12次方)-15+ 20*(2的10次方)-20+15*(2的8次方)-15+6*(2的6次方)-6+ (2的4次方)-1
最后用2的16次方减去上边的和
这回会有问题吗? 呵呵