2012-01-14

離散





97 北大





這題我不太懂他的題目意思耶...

應該從何解?








還有這題他的 6排列 6組合 如何算的呢...?







Which of these is not a partially ordered set
(a) ( Z , <= ) 　(b) ( Z , >= )　(c) ( Z , = )　(d) ( Z , != )


ans:(d)


這是什麼意思啊@@"










麻煩各位高手或助教幫我解答一下好嗎 感謝您








於

3 則留言:

  1. AIdrifter2012年1月15日 晚上9:07

    嗚 圖片點不開 字好小看不太到
    第二個證明印象中筆記有
    大致上是說
    遞增有1~n種
    遞減有1~n種
    但兩者都不會重複
    所以n^2+1至少有一重複遞增or遞減

    2.拍謝 真的看不太到

    3.partial order relation
    具
    reflexive
    antisymetric
    transtive

    (d)違反了reflexive
    因為自己沒辦法等於自己

    回覆刪除
  2. 線代離散助教(wynne)2012年1月15日 晚上11:15

    1. 題目請你說明為什麼在 n^2+1 個數裡必有n+1個數為遞增或為遞減子序列, 可參考 http://zjhwang.blogspot.com/2011/01/blog-post_6625.html

    2. (a)小題就照字典的排序方式比大小, 因為這裡是permutation, 所以數字不能重複, 也就是說前面有用過的後面就不能再用了, 那麼要取到大於421987的下一個數, 就會是423156; (b)的話還限制permutation要是遞增續列, 所以124789的下一個就是125678

    回覆刪除
  3. Light2012年1月18日 凌晨1:43

    可以試問甚麼是 "字典的排序方式比大小"

    我怎麼記得老師上課沒講??

    回覆刪除