[理工] 离散 - 求正整数解(组合)

楼主: 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