看板 Grad-ProbAsk 關於我們 聯絡資訊
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)
B0038412:第九題 用括號去看catanlan number算 不過應該只有黃子嘉 02/10 15:55
B0038412:考試做得出來 02/10 15:56
cksh3300110:懂了!!!不過圖(i)和(ii)我算出來了 但圖樣(iii)怎算? 02/10 16:06
boy5548:我不懂為什麼可以用括號做這題... 02/10 17:16
charliejack:硬幹倒是可以解決簡單的(i) 02/10 17:59
boy5548:怎麼做? 02/10 18:01
charliejack:第一題 有6個點 但他有least 和 greatest 02/10 18:04
charliejack:表示 0 x x x x 5 是一定的排列方式(自己編號一下吧) 02/10 18:05
charliejack:再來考慮所有排列 你最多找到5種~ 02/10 18:06
charliejack:可以把每個高度當成不同的Level 這樣直接就找到4個了 02/10 18:08
sneak: 硬幹倒是可以解決簡單的 https://daxiv.com 09/11 14:14