作者tobyhuang (平平)
看板b99902HW
标题[讨论] 离散algebra
时间Tue Mar 29 21:46:57 2011
今天下课有同学问我问题,但是我不知道是谁问的
所以po在这里
Q:algebra投影片中P31为什麽
There are 2^(n^2-n) reflexive binary relations on A
A: A = {1, 2, …, n}.
依据reflexive 定义:(1,1)(2,2)(3,3)....(n,n)都要有
至於剩下的tuple可有可无
而剩下的tuple总数为: (C n取2)*2 = (n^2-n)
*(1,2)和(2,1)不同,所以要乘以2
然後这些n^2-n个tuple可有可无,所以组合方式有2^(n^2-n)这麽多种
大致就是这样,如果有问题欢迎来问
--
我们兄弟球迷这麽多全靠三样东西:
节俭,够狠,拳头多
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.37.88.170
1F：推 CryKing:签名档...... 03/29 21:59
2F：推 han960691:谢谢助教! 是我问的 ^ ^ 03/30 14:40
3F：推 bemyself:推助教有用心 03/30 22:21
4F：推 a123zyx:原来是助教 我还以为吴宇平XD 03/31 14:05
5F：推 JT0109:以为是吴宇平也想太多 XD 03/31 16:41