作业帮 > 数学 > 作业

有8分和15分的两种面值的邮票,张数可以无限制使用,(有些邮资是不能用这两种邮票组成的如9分,29分)最大不可以组成的邮

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/15 19:20:43
有8分和15分的两种面值的邮票,张数可以无限制使用,(有些邮资是不能用这两种邮票组成的如9分,29分)最大不可以组成的邮资值是多少(大于这个值的所有邮资都可用这两种邮票组合成)?
有8分和15分的两种面值的邮票,张数可以无限制使用,(有些邮资是不能用这两种邮票组成的如9分,29分)最大不可以组成的邮
分析:2个8比1个15大1.当我们的邮票中至少还有一张15分的邮票可以代换(用2张8分的邮票),则邮资的总值就可以再增加1.只要我们能保证从1分到7分的邮资增加值都能够用2张8分替换1张15分的邮资来增加,则任意大于这个数的邮资值都可以得到.因此不管8分的有多少张,只要有15分的7张以上(包括7张)就可以组成105以上的任意邮资值.理由如下:7张15分的邮资值是105,要得到106用2张8分的代替1张15分即可;要得到107用4张8分的代替2张15分即可;……
要得到112用14张8分的代替7张15分即可;要得到113直接在7张15分的基础上加1张8分的就行.因此,最大不可以组成的邮资值是97.96=12*8 98=6*15+8
再问: 前面都看懂了,能确定这个值一定小于105,那如何得到97,是否是一个一个向下试。