8474元
要买165和107元的东西
要怎么算才会剩余最少钱

8474 - 165 - 107 = 8202 数字不是都定死了

是我国文有问题吗!?

如果不是一楼的算法 那就是加一句不用找了

平均一点各买31剩42元

我觉得他应该是要问说这两项东西各买多少个能够让剩下来的钱最少

作业自己做

表达不清楚对不起，我是想问算法不是答案

这难道没有2元一次方程式吗?

答案是2, 165 28个, 107 36个, 我拉excel 矩阵以后再找出全表格内0~10的数字一个方程式 两个未知数 答案就是很多种组合 我只知道可以用try的. 或是写程式去跑也行 excel拉一下就有答案了

这个就y=ax+b直线图的应用而已

楼上我资质驽钝 看不出来这个题目可以用y=ax+b解

硬要公式表达的话会是这样 8474=165x+107y+z, xyz皆正整数, 但是这个公式我不知道怎么算 只能用try的

solution的地方 X从1开始带代到第一个符合就可以了

...... 那还不是一样我也是用 cutemaumau 的方法，只是我用 OpenOffice Calc

结果还是try XD

设：a、b、d∈Z，且（a，b）＝d存在u、v∈Z，使得：d＝ua＋vb

没有完全分完的话 就只有多次测试了 顶多是减少测试范围

晕倒 为了把经费花完这么难...

把经费花完不是花超过一点 然后说明超过部分自行负担吗

我刚拉excel不到5分钟, 不过经费多花的自己吸收就好啦

老板说要买这两样 我算165的买18个加107的买51个8427 余47元，po文是想问看看有没有更好的解

假设a个165元+b个107元的物品要去凑到最接近8474元用辗转相除法得到24a-37b=1 (甲),107a-165b=0 (乙)(甲)*8474-(乙)*1900 => 76a-38b=8474喔~我说错了XD 是用a去取代165,用b去取代107总之方程式的系数不能为负值76a-38b=8474 (丙) 无论怎么和(乙)线性组合都无法让系数为正整数，所以放弃，加上(甲) (8474-1元的意思然后幸运的可以在(丙)-(甲)*2时得到28a+36b=8472

我找到一个比较像高中的解法了令8474-165x-107y=0 其中x是165的个数 y是107的个数得到一条直线 https://i.imgur.com/Qif0xd3.png当这条直线的其中一个点到原点(0,0)为最短距离时为所求 当然 算出来一定有小数 但非常接近整数最短距离=跟上图的直线垂直所以最短距离的直线方程式为 y=107/165x把这条直线带到最上面的方程式 得到X=36.01因为很接近36 所以x=36为所求再把36带到方程式8474-165x-107y≧0

@cutemaumau @andy90498 @MrSherlock 感谢各位热心回答，每人微薄500p奉上

收到~ 我就收下你的感谢了^^

andy的算法得到的36并不是答案，最佳解的x是28

https://reurl.cc/NaEjLk 我列出来是这样啦

你(28,35)那边还有剩109元OuO

你的109该多扣107，用mod算就可以了

乡民们 帮忙改一下吧XDmod公式是啥? =mod(x,y) 这样?

mod((8474-x*165),107)x是165的个数

你要不要买165的50个加上107的两个，这样金额是8464，还有10块可以拿去买饮料XD