作业帮集合a={1,2,3,4},问a上可以定义多少个反对称关系
来源：学生作业帮助网 编辑：作业帮 时间：2024/12/02 16:14:52
xN@_e0ZqQy 蒐 i ?h%!DQB
D^wxo[,uboΜ{ϝ
U Plz3]6fhjq0Z`9݆ڂ/U|N.?ܬjs@ǐ=8xʦ%Hʀ'
|m6Z1P_qݎ* U^{J<3 jzhzc~ KF
"d$i3 Q|v^ x7gu '
бۆwu8>ʷ Z8~.o[lqU,ZcoLr;921
集合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