→ Ricestone : X2-X1 照這樣減下去，用差距算 09/30 13:08
→ q79236 : 這樣答案是C(r-1,n-1)跟取正整數的解一樣 09/30 14:40
→ q79236 : 感覺有點奇怪耶 09/30 14:40
→ q79236 : 變成x1+x2+....+xn=r這個條件不存在 09/30 14:40
→ q79236 : 有矛盾的感覺 09/30 14:40
→ Ricestone : 嗯，我說的不太對，不過我剛剛想到的是遞迴 09/30 17:46
→ Ricestone : 從Xn來看，它的最大可能值是r-n(n+1)/2 09/30 18:11
→ Ricestone : 好像也不太對 09/30 18:12
→ Ricestone : 還是對？反正最大可能值的時候就是前面都只跳1 09/30 18:15
→ Ricestone : 所以總共只有一種可能，再來就是釋出1給前面幾個 09/30 18:16
→ Ricestone : 也就是它們這n-2個間隔其中一個可以多跳1 09/30 18:17
→ Ricestone : 再來就依此類推，最後全部加起來 09/30 18:19
→ Ricestone : 只要找到Xn的最小值就可以知道上面這些加起來相當於 09/30 18:34
→ Ricestone : 這n-1個東西加起來要等於多少 09/30 18:34
→ Ricestone : 最大值應該是r-n(n-1)/2 09/30 19:21
→ Ricestone : 好像不該說是Xn的最小值，而是某個餘額 09/30 19:29
→ Ricestone : 不行，不通，當我胡言亂語吧 09/30 19:36
→ q79236 : 不知道這樣轉換有沒有什麼問題@@ 09/30 22:21
→ Ricestone : 這是我一開始以為的東西，但是你這樣加下去 09/30 22:49
→ Ricestone : 中間的X_2~X_(n-1)都會不見 09/30 22:49
→ Ricestone : 你這樣寫的最後一項應該叫y_(n-1) 09/30 22:50
→ Ricestone : 當然y_n它們硬湊可以湊成Σx_i，但這樣我反而不會解 09/30 22:58
→ Ricestone : y組成的那式子了 09/30 22:58
→ Ricestone : 還是說這題是生成函數？ 09/30 23:17
→ q79236 : 這題應該不能用生成函數去解 10/01 00:27
→ q79236 : 生成函數用來解a<xi<b的問題 其中a.b都是常數 10/01 00:27
→ q79236 : 如果是變數的話沒辦法令生成函數 10/01 00:27
→ q79236 : 關鍵應該在於問題的轉換 但是想不到合適的轉換方法 10/01 00:27
→ q79236 : 這題是不知道104還105的台大資工考古 所以沒有限制 10/01 00:27
→ q79236 : 方法喔！！ 10/01 00:27
→ Ricestone : 我剛剛看Grad-ProbSol板有討論到，104資工數學 10/01 00:41
→ Ricestone : 你可以去看看 10/01 00:41
→ Ricestone : Grad-ProbAsk才對 10/01 00:41
→ q79236 : 看到了 感謝 這題當年應該沒多少人對吧@@ 10/01 00:58