作者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