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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 19:06:28
集合a={1,2,3,4},问a上可以定义多少个反对称关系

集合a={1,2,3,4},问a上可以定义多少个反对称关系
集合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的8次方)+6*(2的6次方)
+ (2的4次方)
最后用2的16次方减去上边的和
也不知道,我算的对不对,不过方法肯定可行.

10