数学研发论坛

 找回密码
 欢迎注册
查看: 7828|回复: 57

[原创] 贴邮票难题

[复制链接]
发表于 2008-12-30 11:06:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
精华
生活处处有难题,连怎么贴邮票也成了难题

现在需要寄出一批平信,其中本市9999封,外地7584封(本市邮费为1.6元,外地为2.4元),但邮局只有面值0.4元、0.8元、1.2元邮票出售。现在要考虑以上面额的邮票分别买多少才能正好满足这些信件,不多也不少。有几种买法?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-30 11:08:22 | 显示全部楼层
有高手能解吗?我是没办法了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-30 11:26:31 | 显示全部楼层
我想解太多了
问题简化成
数字4和6
数字1,2,3
4,6有多少种方式表示成1,2,3的和
然后再算组合数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-30 11:49:11 | 显示全部楼层
组合数是多少?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-30 22:54:32 | 显示全部楼层
原帖由 无心人 于 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吧


估计过高,应该没有这么多。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-30 23:13:15 | 显示全部楼层
9999*4+7584*6= 85500
x+2y+3z=85500 的整数解的个数 n=609230251(个)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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;
}
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-31 07:46:16 | 显示全部楼层
原帖由 northwolves 于 2008-12-30 23:13 发表
9999*4+7584*6= 85500
x+2y+3z=85500 的整数解的个数 n=609230251(个)


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

比如若 $x=y=0, z=85500//3$,则本市信封无法恰好帖上所需邮资的邮票。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-31 08:28:51 | 显示全部楼层
呵呵
我对数学问题很菜

正确的是?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-12-13 13:38 , Processed in 0.080849 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表