[理工] [離散] 台大電機 97

看板Grad-ProbAsk作者 (c++新手)時間12年前 (2011/12/12 20:15), 編輯推噓1(1推 0噓 10→)
留言11則, 4人參與, 最新討論串1/1
考題在這 http://www.lib.ntu.edu.tw/exam/graduate/97/97418.pdf 小弟第一題就不會了.... 1. 想知道答案(A)為什麼正確 不知道有沒有會錯意 他寫說step (+-1,0) (0,+-1) 都可以 這樣不就不符合了嗎? 因為我只要第一步往x方向+1 第二步往x方向-1 到目的地不就可以無窮盡的step ??? 還是我搞錯了QQ 5. (B)選項 有公式可以顯示證明它錯誤嗎?? 還是一定要畫圖?? 10. 除了代值以外 有沒有其他的方法可以證明(a)是正確的?? 22. 看不懂這題的題目QQ 請大大們幫忙解釋 感謝!! 31. 有公式解嗎? 還是只能用列出來的?? 感謝大家幫忙解答!!!!!!!!!!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.1.134
推
12/13 00:09, , 1F
10. 另S=K+1>K 則N=(S-1)S(S+1)=S(S^2-1) 所以(A)對
12/13 00:09, 1F
→
12/13 00:12, , 2F
感謝樓上!!因為我令s=k+g 但是一直找不到通式處理 怕1只是特例
12/13 00:12, 2F
→
12/14 16:18, , 3F
1.不會無窮，因為path的length是n-1
12/14 16:18, 3F
→
12/14 16:19, , 4F
5.假設兩個component各有k, 6-k個點(0<k<6)
12/14 16:19, 4F
→
12/14 16:20, , 5F
則最大邊數和為10 (by complete graph & 配方法)
12/14 16:20, 5F
→
12/14 16:25, , 6F
22.f({1, 2, 3, 4, 5}) 代表 {f(1),f(2),f(3),f(4),f(5)}
12/14 16:25, 6F
→
12/14 16:26, , 7F
因此|f({1,2,3,4,5})|=3 代表{1,2,3,4}只有3個值被對到
12/14 16:26, 7F
→
12/14 16:26, , 8F
所以答案是 25*C(4,3)*3!
12/14 16:26, 8F
→
12/14 16:32, , 9F
31.n個相同物分成非空3堆的公式:取和n^2/12最接近的整數
12/14 16:32, 9F
→
12/14 16:35, , 10F
所以100/12=8.333 => 答案為8
12/14 16:35, 10F
→
09/11 14:39, , 11F
所以100/12=8. https://daxiv.com
09/11 14:39, 11F
‣ 更多 wwi 的文章
文章代碼(AID): #1EvV1Ot3 (Grad-ProbAsk)