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

作者: ff00662299 (goneboy)   2020-05-12 00:39:45
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?
作者: Ricestone (麥飯石)   2020-05-12 01:01:00
看不太懂你的表達,不過所謂x4>25是指x1,x2,x3都>0的情況下而且還x4>25的狀況這些跟你說的x1-1沒什麼關係這邊所說的平移,是指x4>25的時候,x4一定至少26,所以扣掉25讓它變得比較簡單而x1,x2,x3本來就很正常的從1開始,沒必要扣什麼
作者: peace860226 (doc.dream)   2020-05-12 02:27:00
下面X1,X2,X3有平移,但X4平移兩次,平移第一次Y4>0(筆記上有寫),X1X2X3Y4要再平移一次,其實我是看成X4>=26我比較好理解,參考習題3-79https://i.imgur.com/Jh5Ypop.jpg

Links booklink

Contact Us: admin [ a t ] ucptt.com