作者查詢 / InfiniteMan
作者 InfiniteMan 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共18則
限定看板:Grad-ProbAsk
看板排序:
首頁
上一頁
1
下一頁
尾頁
1F推: 把有向視為無向會連通即是03/16 21:17
1F推: 我看過的解法都是要處理係數,應該不算太難02/18 01:33
2F→: (ab)^2+(bc)^2+(ac)^2 = (ab+bc+ac)^2 - 2abc(a+b+c02/18 01:37
3F→: )02/18 01:37
6F推: correct!02/18 02:27
3F推: Let Y1=X1-1,Y2=X2-2,Y3=X3-3,...,Yn=Xn-n02/13 22:31
4F→: 原式即為 Y1+Y2+...+Yn=r-n(n+1)/202/13 22:32
5F→: 0<=Y1<=Y2<=...<=Yn02/13 22:32
6F→: 解的個數為1/[(1-x)(1-x^2)(1-x^3)...(1-x^n)]中02/13 22:34
7F→: x^[r-n(n+1)/2]的係數02/13 22:35
8F推: 我看過某出版社的詳解,和我的答案一樣02/13 23:24
9F→: 這題可以用整數分割來看02/13 23:25
10F→: 舉例:X1+X2+...+Xn=r,0<=X1<=X2<=...<=Xn解的個數02/13 23:28
11F→: 等同於將r做整數分割,其中最大的數字<=n02/13 23:30
12F→: 方法數為1/[(1-x)(1-x^2)...(1-x^n)]中x^r的係數02/13 23:31
13F推: 還能等價於其他幾個問題,整理出來只有短短幾行但02/13 23:34
14F→: 驗證過程太花時間,建議考完後再好好研究02/13 23:35
33F推: ++ please~01/28 01:09
首頁
上一頁
1
下一頁
尾頁