离散数学。设A={a,b},试计算A上所有具有自反性的关系R的个数。 解没看懂,求解释。​

设A={a,b},试计算A上所有具有自反性的关系R的个数。
解A上具有自反性的关系R的个数为:
C(2,0)+C(2,1)+C(2,2)=4.
解没看懂,求解释。

显然A上所有具有自反性的关系R都包含元素<a,a>或者<b,b>(空关系除外)

即不包含<a,a>又不包含<b,b>有C(2,0)个。就是空关系。

包含<a,a>和<b,b>中的关系有C(2,1)个。{<a,a>}和{<b,b>}。

既包含<a,a>又包含<b,b>的有C(2,2)个。{<a,a>,<b,b>}。追问

C(2,2)这是什么

追答

组合数啊

追问

排列组合的那个?

追答

对啊,和两个元素都选了不就是C(2,2)么

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-12-09
必须有<a, a>,<b, b>才满足自反性,在此条件下添加<a, b>,<b, a>中的0个、1个、2个

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网