[理工] [離散] Hasse diagram 拓樸個數

看板Grad-ProbAsk作者 (123)時間15年前 (2011/02/10 15:30), 編輯推噓2(2推 0噓 9→)
留言11則, 5人參與, 最新討論串1/2 (看更多)
http://licweb.nuk.edu.tw/ezfiles/0/1000/img/21/99cs-master.pdf 想問兩題高雄大學九九 離散第六題 show that 所有K屬於正整數 存在正整數N 使得2^K|(3^N-1) 請問這題該怎麼證明? 離散第九題的(a) 在計算topological order 有什麼特殊的方法可算嗎? 以上謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.252.101 ※ 編輯: cksh3300110 來自: 140.116.252.101 (02/10 15:31)
推
02/10 15:55, , 1F
第九題 用括號去看catanlan number算 不過應該只有黃子嘉
02/10 15:55, 1F
→
02/10 15:56, , 2F
考試做得出來
02/10 15:56, 2F
→
02/10 16:06, , 3F
懂了!!!不過圖(i)和(ii)我算出來了 但圖樣(iii)怎算?
02/10 16:06, 3F
→
02/10 17:16, , 4F
我不懂為什麼可以用括號做這題...
02/10 17:16, 4F
→
02/10 17:59, , 5F
硬幹倒是可以解決簡單的(i)
02/10 17:59, 5F
推
02/10 18:01, , 6F
怎麼做?
02/10 18:01, 6F
→
02/10 18:04, , 7F
第一題　有6個點　但他有least 和 greatest
02/10 18:04, 7F
→
02/10 18:05, , 8F
表示 0 x x x x 5 是一定的排列方式(自己編號一下吧)
02/10 18:05, 8F
→
02/10 18:06, , 9F
再來考慮所有排列 你最多找到5種~
02/10 18:06, 9F
→
02/10 18:08, , 10F
可以把每個高度當成不同的Level 這樣直接就找到4個了
02/10 18:08, 10F
→
09/11 14:14, , 11F
硬幹倒是可以解決簡單的 https://daxiv.com
09/11 14:14, 11F
‣ 更多 cksh3300110 的文章
文章代碼(AID): #1DKvGEyN (Grad-ProbAsk)
‣ 更多 cksh3300110 的文章
文章代碼(AID): #1DKvGEyN (Grad-ProbAsk)