用1分,2分和5分硬幣湊成一元錢的方法有多少種

2021-03-12 01:23:18 字數 2422 閱讀 5757

1樓:匿名使用者

不知道bai有沒有限制一定

du要有這3種硬幣呢?如果這三種硬zhi幣必須dao至少用一枚的話,演算法如下專:

設x個1分,屬y個2分,z個5分,且xyz都是正自然數x+2y+5z=100

19>=z>=1

z=1時 x+2y=95 x>=1,且x是奇數;2y<=94,且y是整數,所以有47種

z=2時 x+2y=90 1<=y<=44 同理,有44種z=3時 x+2y=85 1<=y<=42 同理,有42種z=4時 x+2y=80 1<=y<=39 同理,有39種z=5時 x+2y=75 1<=y<=37 同理,有37種……這個方法好笨,要算19次……不過我暫時想不出更好的方法但有個規律就是個數依次-3,-2,-3,-2,-3……

2樓:正反氣旋

設1分、2分、5分的硬幣分別有x個、y個、z個。

x+2y+5z=100,z=(100-x-2y)/5,

z=20-(x+2y)/5,分子x+2y是5 的倍數,

3樓:匿名使用者

同意一樓,也只能這樣得出結果,461.

4樓:懷香蓮雪畫

不知道有沒有限制來一定自要有這3種硬幣

呢?如bai果這三種硬幣必須至du少用一枚zhi的話,演算法如下:

設x個1分,daoy個2分,z個5分,且xyz都是正自然數x+2y+5z=100

19>=z>=1

z=1時

x+2y=95

x>=1,且x是奇數;2y<=94,且y是整數,所以有47種z=2時

x+2y=90

1<=y<=44

同理,有44種

z=3時

x+2y=85

1<=y<=42

同理,有42種

z=4時

x+2y=80

1<=y<=39

同理,有39種

z=5時

x+2y=75

1<=y<=37

同理,有37種

……這個方法好笨,要算19次……不過我暫時想不出更好的方法但有個規律就是個數依次-3,-2,-3,-2,-3……

5樓:但蓉扈菀菀

用1分,2分和來5分的硬幣湊成一元自

錢,共有多少種不bai

同的湊法?du

假若5分硬幣有20個,顯zhi然只有一dao種湊法;

假若5分硬幣有19個,則2分硬幣的幣值不超過100-5×19=5(分),於是2分硬幣可取0個、1個、或

2個,即有3種不同的湊法;

假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;

…如此繼續下去,可以得到不同的湊法共有:

1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51

=541(種)

用1分,2分和5分硬幣湊成一元錢的方法有多少種

6樓:新野旁觀者

用1分,2分和5分的硬幣湊成一元錢,共有多少種不同的湊法?

假若5分硬幣有20個,顯內然只有一種湊法容;

假若5分硬幣有19個,則2分硬幣的幣值不超過100-5×19=5(分),於是2分硬幣可取0個、1個、或 2個,即有3種不同的湊法;

假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;

…如此繼續下去,可以得到不同的湊法共有:

1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51

=541(種)

用1分,2分和5分的硬幣湊成一元錢,共有多少種不同的湊法

7樓:匿名使用者

假若5分硬幣有

bai20個,顯然只有一種湊法du;zhi假若5分硬幣有19個,則2分硬幣的幣dao值不超過100-5×19=5(分)

版,於是2分硬幣可取

權0個、1個、或 2個,即有3種不同的湊法;

假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;

…如此繼續下去,可以得到不同的湊法共有:

1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51

=541(種)

8樓:有淳隋新林

先全用5分,再每次減少一個5分個數,換成1、2分。

具體過程留給你自己思考一下吧

用1分,2分和5分的硬幣湊成一元錢,共有多少種不同的湊法

這是一種直接的解法.基本想法是按1五分硬幣的個救將所有湊法分類.假定五分硬幣有20個,則沒有二分硬幣,因此只有一種湊法.假定五分硬幣有19個,幣值為5 19 95分,因此要使總幣值不超過1元 100分,所取二分硬幣的幣值不能超過5分.很明顯,二分硬幣的個數可以為0個,1個,或2個,這樣就有三種不同的...

把一元兌換成1分2分5分的硬幣,求共有多少種不同換法,應

include main 不懂就問 望採納 把一元兌換成1分 2分 5分的硬幣,求共有多少種不同換法,應該怎麼寫了?將一角兌換成1分 抄 2分 5分的組合有襲兩種,即 a 1 1 1 2 5 b 1 2 2 5 而1元等於10角,那麼題目也就轉換成了ab這兩個組合有多少種組合方式可以使它們組合成一元...

1分2分5分1角2角5角1元硬幣

有價值,我覺得不能純粹用金錢來衡量,我也有收藏紙幣 郵票 火花.的習慣,但是我是業餘的 呵呵 只是做為一種愛好 只要自己喜歡 我覺得就很有價值了 至少我不會賣 我有二枚2角和5角的硬幣 分別是81年和82年的 另外1分的硬幣 最有收藏價值的是1981年的 好好找這個81年1分的硬幣把 呵呵 建議你去...