最热门网页游戏排行:初一数学题

来源:百度文库 编辑:神马品牌网 时间:2024/05/05 17:55:56
某钱币收藏爱好者想把3.50元纸币兑换成1分、2分、5分的硬币,他要求硬币总数为150枚,且每种硬币不少于20枚,5分的硬币多于2分的硬币,请你据此设计兑换方案。

设1分x个,2分y个,1分z个,则
x+2Y+5Z=350 ⑴
X+Y+Z=150 ⑵
由⑴⑵得
z=(x+50)/3,y=(400-4x)/3
再由:x>=20,(400-4x)/3>=20,(x+50)/3>=20,(x+50)/3>(400-4x)/3
解得70<x<=90
又因为y,z为整数,所以x+50,100-x均为3的倍数,可得:
x=73,76,79,82,85
y=36,32,28,24,20
z=41,42,43,44,45

1分50,2分49,5分51

x>y>20,z>20
5x+2y+z=350
x+y+z=150
(1)-(2)得 4x+y=200 (3)
(3)-(2)得 3x-z=50
x+y/4=50
y必须是4的倍数,z大于20,所以x>70/3,x最小24,所以,y最小为20,则x=45,z=85
当y=24,则x=44,z=82
当y=28,则x=43,z=79
当y=32,则x=42,z=76
当y=36,则x=41,z=73
当y=40,则x=40,z=70
……
当y=104,x=24,z=22
共22组解,即22种兑换的方案。

首先保证每一枚硬币都有20枚,(20,20,20),总额为1.6元。
还剩下1.9元要换成90枚硬币。
问题变成90枚要凑成1.9元
190/(1+2+5)=23枚……6分,还差90-23*3=21枚,剩下的的6分换1个5分和一个1分,就差19枚
现在2分比5分少一个,要想增加硬币数,可以将5分和2分换成1分。
2分换成1分,能增加1个,5分换成1分,能增加4个;以5,2为一对换的话,每次能增加5个,3次能凑到15个。还差4个,此时硬币数:
1分、5分、2分:(20+23+1+21,20+23+1-3,20+23-3)
即(65,41,40)
所差4个如果用5分换使得5和2一样多,所以不行。
用2分换,需要4个。
最终1分,5分,2分(73,40,36)
奇怪?怎么合起来才3.45元?
懒得检查了,根据这个结果修改。
差5分,又不能改变硬币数目。
可以将相同数目的硬币增加5分,
例如将两个1分换为2分,再放一个5分
搞定(71,41,38)

设1分、2分的硬币数是X,Y。5分的硬币数就是Z=150-X-Y。
X>=20,Y>=20,150-X-Y>=20.
X+2Y+5(150-X-Y)=350-----(1
150-X-Y>Y--------------(2

解:设一分的X枚,两分的Y枚,五分的Z枚。
则根据题义有:
{X+Y+Z=160
1X+2Y+5Z=350
X≥20
Y≥20
Z≥20
Z>Y
用线性规划去做,就会很容易做出来了。