贴邮票难题

jx215

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

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

jx215

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

无心人

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

medie2005

组合数是多少?

无心人

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 13:51 发表
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

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

northwolves

代码如下：

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

原帖由 northwolves 于 2008-12-30 23:13 发表
9999*4+7584*6= 85500
x+2y+3z=85500 的整数解的个数 n=609230251(个)

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

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

无心人

呵呵
我对数学问题很菜

正确的是？