97 北大
這題我不太懂他的題目意思耶...
應該從何解?
還有這題他的 6排列 6組合 如何算的呢...?
Which of these is not a partially ordered set
(a) ( Z , <= ) (b) ( Z , >= ) (c) ( Z , = ) (d) ( Z , != )
ans:(d)
這是什麼意思啊@@"
麻煩各位高手或助教幫我解答一下好嗎 感謝您
Research Space for Linear Algebra & Discrete Mathematics
3 則留言:
嗚 圖片點不開 字好小看不太到
第二個證明印象中筆記有
大致上是說
遞增有1~n種
遞減有1~n種
但兩者都不會重複
所以n^2+1至少有一重複遞增or遞減
2.拍謝 真的看不太到
3.partial order relation
具
reflexive
antisymetric
transtive
(d)違反了reflexive
因為自己沒辦法等於自己
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
可以試問甚麼是 "字典的排序方式比大小"
我怎麼記得老師上課沒講??
張貼留言