作者ff00662299 (Broken Coastline)
看板Grad-ProbAsk
标题[理工] 离散 - 求正整数解(组合)
时间Tue May 12 00:39:45 2020
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1589215187.A.C20.html
1F:→ Ricestone: 看不太懂你的表达,不过所谓x4>25是指x1,x2,x3都>0的情 05/12 01:01
2F:→ Ricestone: 况下而且还x4>25的状况 05/12 01:02
谢谢rice大,看你的写法我突然懂了!
3F:→ Ricestone: 这些跟你说的x1-1没什麽关系 05/12 01:02
4F:→ Ricestone: 这边所说的平移,是指x4>25的时候,x4一定至少26,所以 05/12 01:03
5F:→ Ricestone: 扣掉25让它变得比较简单 05/12 01:04
6F:→ Ricestone: 而x1,x2,x3本来就很正常的从1开始,没必要扣什麽 05/12 01:04
7F:推 peace860226: 下面X1,X2,X3有平移,但X4平移两次,平移第一次Y4>0 05/12 02:27
8F:→ peace860226: (笔记上有写),X1X2X3Y4要再平移一次,其实我是看 05/12 02:27
9F:→ peace860226: 成X4>=26我比较好理解,参考习题3-79 05/12 02:27
※ 编辑: ff00662299 (49.219.132.5 台湾), 05/12/2020 10:37:38