集合a={1,2,3,4},问a上可以定义多少个反对称关系
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 04:56:33
![集合a={1,2,3,4},问a上可以定义多少个反对称关系](/uploads/image/z/10514530-10-0.jpg?t=%E9%9B%86%E5%90%88a%3D%7B1%2C2%2C3%2C4%7D%2C%E9%97%AEa%E4%B8%8A%E5%8F%AF%E4%BB%A5%E5%AE%9A%E4%B9%89%E5%A4%9A%E5%B0%91%E4%B8%AA%E5%8F%8D%E5%AF%B9%E7%A7%B0%E5%85%B3%E7%B3%BB)
集合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