我在陈国郧的《离散数学问题解析》里找到了答案:
一个二元关系与一个关系矩阵是一一对应的,所以只要满足条件的二元关系的关系矩阵数目即可.
如果即为对称又为反对称的二元关系,其关系只能是主对角线上元素,故有2^n种;
而反对称的二元关系矩阵满足,若Rij=1则Rji=0(i≠j),即Rij×Rji=0(i≠j).主对角线上的元素可以任取0或1,取法有2^n种.矩阵左下半部与右上半部元素为(n^2-n)/2,记为m,则满足Rij×Rji=0(i≠j)的矩阵数为:
C(0,m)( C(0,m) + C(1,m) + ...+ C(m,m) )+
C(1,m)( C(0,m-1) + C(1,m-1)+ ...+ C(m-1,m-1) )+
...
...
...
C(m-1,m)( C(0,1) + C(1,1) ) +
C(m,m)C(0,0) = C(0,m)×2^m + C(1,m)×2^(m-1) +...+ C(m-1,m)×2 + C(m,m)×1 = 3^m = 3^[(n^2-n)/2]
注:C(i,j)表是从j个元素中取出i个元素的组合数(i
猜你喜欢
- 1为了测定某铜锌合金中锌的质量分数,某同学利用一定量的该合金与稀硫酸反应,进行了三次实验,相关的实验数据记录如下表. 实验 物质用量 第一次 第二次 第三次 所取合金的质量/g 10 1
- 2pm2.5是大气中直径小于或等于2.5微米,即小于或等于
- 3月考反思作文怎么写
- 4若绝对值a减2与b加3括号的平方互为相反数,则b的值为多少
- 5电容器两极板所带电荷绝对值一定相等吗?
- 6小学六年级作文《难忘的第一次》400字
- 7速求一篇英语作文:Write an essay about a person/great leader you admire.
- 8清早,校门打开后,平静的校园马上热闹起来.(修改病句)
- 9函数fx=2asin²x-2√3asinxcosx+a+b,x属于(0,π/2)值域[-5,1],求a,b
- 10判断:一个体积为1立方分米的物体,它的底面积一定是1平方分米.()