论坛 › 难题征解 › 贴邮票难题

jx215 发表于 2008-12-30 11:06:45

贴邮票难题

比较有趣味生活处处有难题，连怎么贴邮票也成了难题

现在需要寄出一批平信，其中本市9999封，外地7584封（本市邮费为1.6元，外地为2.4元），但邮局只有面值0.4元、0.8元、1.2元邮票出售。现在要考虑以上面额的邮票分别买多少才能正好满足这些信件，不多也不少。有几种买法？

jx215 发表于 2008-12-30 11:08:22

有高手能解吗？我是没办法了。

无心人 发表于 2008-12-30 11:26:31

我想解太多了
问题简化成
数字4和6
数字1，2，3
4，6有多少种方式表示成1，2，3的和
然后再算组合数

medie2005 发表于 2008-12-30 11:49:11

组合数是多少?:lol :lol :lol

无心人 发表于 2008-12-30 13:51:54

4的表示是4种
1， 1， 1， 1
1， 1， 2
1， 3
2， 2
6是7种
1， 1， 1， 1， 1， 1
1， 1， 1， 1， 2
1， 1， 1， 3
1， 1， 2， 2
1， 2， 3
2， 2，2
3， 3
应该是4^9999*7^7584吧

northwolves 发表于 2008-12-30 22:54:32

原帖由 无心人 于 2008-12-30 13:51 发表 http://bbs.emath.ac.cn/images/common/back.gif
4的表示是4种
1， 1， 1， 1
1， 1， 2
1， 3
2， 2
6是7种
1， 1， 1， 1， 1， 1
1， 1， 1， 1， 2
1， 1， 1， 3
1， 1， 2， 2
1， 2， 3
2， 2，2
3， 3
应该是4^9999*7^7584吧

估计过高，应该没有这么多。

northwolves 发表于 2008-12-30 23:13:15

9999*4+7584*6= 85500
x+2y+3z=85500 的整数解的个数 n=609230251(个)

northwolves 发表于 2008-12-30 23:33:57

代码如下：

using namespace std;
int main (){
int i,n=0;
int total=9999*4+7584*6;
for (i=0;i<=int(total/3);i++)
{n+=int((total-i*3)/2+1);
}
cout<<"n="<<n;
}

gxqcn 发表于 2008-12-31 07:46:16

原帖由 northwolves 于 2008-12-30 23:13 发表 http://bbs.emath.ac.cn/images/common/back.gif
9999*4+7584*6= 85500
x+2y+3z=85500 的整数解的个数 n=609230251(个)

既不是无心人的那般多，也不是 northwolves 给的那么多。

比如若 $x=y=0, z=85500//3$，则本市信封无法恰好帖上所需邮资的邮票。

无心人 发表于 2008-12-31 08:28:51

呵呵
我对数学问题很菜

正确的是？

查看完整版本: 贴邮票难题