集合a={1,2,3,4},问a上可以定义多少个反对称关系
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 04:38:59
集合a={1,2,3,4},问a上可以定义多少个反对称关系集合a={1,2,3,4},问a上可以定义多少个反对称关系集合a={1,2,3,4},问a上可以定义多少个反对称关系在a上的关系共有2的16次
集合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