[理工] 離散 - 求正整數解(組合)

看板Grad-ProbAsk作者 (Broken Coastline)時間5年前 (2020/05/12 00:39), 5年前編輯推噓1(1推 0噓 9→)
留言10則, 2人參與, 5年前最新討論串1/1
https://imgur.com/YTmAwMI
https://imgur.com/NrDONvr
想請教一下老師有說這種求正整數解的題目可以利用平移的方式， 本題需要把(X4>0)-(X4>25)的情況， 我的想法是下方的算式，不知道為何這邊不用把X1,X2,X3做平移? 因為上面(X4>0)的情況中會把X1,X2,X3>0都考慮進去， 所以才會帶正整數解的公式， 想請問為何下面X1,X2,X3不需要另外再設Y1=X1-1? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.126.186 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1589215187.A.C20.html
→
05/12 01:01, 5年前 , 1F
看不太懂你的表達，不過所謂x4>25是指x1,x2,x3都>0的情
05/12 01:01, 1F
→
05/12 01:02, 5年前 , 2F
況下而且還x4>25的狀況
05/12 01:02, 2F
謝謝rice大，看你的寫法我突然懂了！
→
05/12 01:02, 5年前 , 3F
這些跟你說的x1-1沒什麼關係
05/12 01:02, 3F
→
05/12 01:03, 5年前 , 4F
這邊所說的平移，是指x4>25的時候，x4一定至少26，所以
05/12 01:03, 4F
→
05/12 01:04, 5年前 , 5F
扣掉25讓它變得比較簡單
05/12 01:04, 5F
→
05/12 01:04, 5年前 , 6F
而x1,x2,x3本來就很正常的從1開始，沒必要扣什麼
05/12 01:04, 6F
推
05/12 02:27, 5年前 , 7F
下面X1,X2,X3有平移，但X4平移兩次，平移第一次Y4>0
05/12 02:27, 7F
→
05/12 02:27, 5年前 , 8F
（筆記上有寫），X1X2X3Y4要再平移一次，其實我是看
05/12 02:27, 8F
→
05/12 02:27, 5年前 , 9F
成X4>=26我比較好理解，參考習題3-79
05/12 02:27, 9F
→
05/12 02:30, 5年前 , 10F
05/12 02:30, 10F
※ 編輯: ff00662299 (49.219.132.5 臺灣), 05/12/2020 10:37:38
‣ 更多 ff00662299 的文章
文章代碼(AID): #1UkN_JmW (Grad-ProbAsk)