2012-01-09

97中央

==============感恩助教板上大大================



請問 (e)等同於求 relation 個數
C(4,0)2^4+C(4,1)2^3+C(4,2)2^2+C(4,3)2^1+C(4,4)2^0=81
看不太懂為何是這樣呢?

我想的這樣 (2^4*4)/2=
2的四次方node*每個點degree 然後 /2 因為每個邊被算兩次

感謝指教....感覺跟解答完全達飛所問了 不懂解答想法是啥~~

4 則留言:

  1. 我看不懂你的想法 真抱歉
    我個人想法是...
    他是用遞增去想答案
    只考慮 包含於我的集合(相等也算)

    1234 c(4 4)*2^0

    for 1234而言
    1234


    123 234..........
    //c(4 3)*2^1

    for 123而言
    123 1234


    12 13 14 23 24 34
    //(4 2)*2^2

    for 12來說
    12 123 124 1234


    1 2 3 4
    // (4 1)*2^3

    for 1來說
    ie 1 12 13 14 123 124 134 1234


    空集合 //(4 0)*2^4 可以連全部點

    //可怕!!這邊我懶得舉例了

    回覆刪除
  2. 懂了 ~~ 一直弄成用漢斯圖去想

    非常感恩~~~唷

    回覆刪除
  3. 懂了 ~~ 一直弄成用漢斯圖去想

    非常感恩~~~唷

    回覆刪除
  4. 看到partial order真的會讓人反射用漢斯圖~"~

    回覆刪除