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

2021-04-20 23:21:57 字數 5221 閱讀 6439

1樓:匿名使用者

這是一種直接的解法.基本想法是按1五分硬幣的個救將所有湊法分類.

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

如此繼續下去,可以看出不同的湊法共有

1+3+6+8+11+13+……+48+51=(1+48)+(3+46)+(6+43)+……+(23+26)+51

=49×10+51

=541(種)

答:共有541種湊法.

2樓:匿名使用者

答:有100個1分、98個1分+1個2分 到 50個2分,51種有95個1分+1個5分、到 20個5分, 20種

有45個2分+2個5分、到 5個2分+18個5分, 9種有1個1分+2個2分+19個5分, 到 19個1分+38個2分+1個5分, 19種

這19中:還有9+2*(8+1)*8/2=81種變化所以:一共有51+20+9+19+81=180種湊法

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

3樓:新野旁觀者

用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分硬幣湊成一元錢的方法有多少種?

4樓:匿名使用者

不知道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……

5樓:正反氣旋

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

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

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

6樓:匿名使用者

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

7樓:懷香蓮雪畫

不知道有沒有限制來一定自要有這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……

8樓:但蓉扈菀菀

用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(種)

用一分兩分和五分的硬幣湊成一元錢共有多少種不同的做法

9樓:解解悶喝喝水

2角錢就是bai20分!如果用du20個一

分的有一zhi種湊法,19個一分

dao的沒有湊版法,18個一分的有一種湊權法,17個一分沒有湊法,剩下到11個一份的都有一種湊法!10個一分的有兩種,9個一分的有一種,8個一分有兩種,7個一分有一種,6個一分有兩種,一直到1個一分都有兩種,最後0個一分的有3種!你把我這個按照10個一列寫下來,你會發現規律!

第一列有8種,第二列有18種,第三列有3種!所以8+18+3=29種湊法!舉一反三如果湊5角錢!

就是8+18+28+38+48+6=146種。 湊1元就是8+18+28+38+48+58+68+78+88+98+11=541個

10樓:吳趙元

先算出湊夠一毛有抄多少種湊法:

一分、二分的湊法:

10個一分;

8個一分,一個兩分;

6個一分,……;

4個一分,……;

2個一分,……;

5個兩分,6種。

一分、五分的湊法:

5個一分,……;

兩個5分,共兩種。

一二五分的湊法:

一個一分,兩個兩分,……;

三個一分,一個兩分,……,共兩種。

湊夠一毛的方法有10種方法,所以湊夠一元的方法有10×10種方法。

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

11樓:匿名使用者

假若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(種)

12樓:有淳隋新林

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

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

把一元錢全兌換成1分,2分,5分的硬幣,有多少種兌換方法?用c語言程式設計。

13樓:匿名使用者

#include

main()

printf("%d\n",sum);}

14樓:匿名使用者

main()

15樓:匿名使用者

#include

main()}}

printf("%d",sum);}

用delphi ,把一元錢全兌換成1分,2分,5分的硬幣,要求每種硬幣至少有一個,有多少種兌換的方法,怎麼寫

16樓:匿名使用者

以下**經過測試了:

procedure tform1.button1click(sender: tobject);

vari1,i2,i5:integer;

begin

for i1 := 0 to 100 do

begin

for i2 := 0 to 50 do

begin

for i5 := 0 to 20 do

begin

if (i1>=1) and (i2>=1) and (i5>=1) and (i1*1+i2*2+i5*5=100) then

begin

memo1.lines.add('1分版:

'+inttostr(i1)+'枚  '+'2分:'+inttostr(i2)+'枚  '+'5分:'+inttostr(i5)+'枚  ')

end;

end;

end;

end;

label1.caption:='有'+inttostr(memo1.lines.count)+'種方權法';

end;

程式設計:換零錢。把一元錢全兌換成1分2分5分硬幣,有多少種兌換方法?包括全1分或者全5分

17樓:匿名使用者

這程式很好寫,不過關鍵是看演算法設計得怎麼樣,是不是最優的。我只寫一個最簡單的,自己嘗試優化下,這也是程式設計的樂趣之一。

int fcent; //5分個數

int tcent; //2分個數

int ocent; //1分個數

int count=0; //兌換方法個數for(fcent=0;fcent<=20;fcent++)}把上面程式放到main中就可以了,你想要的輸出就是count的值。還有看你說的題意,是否2分的不能是0個,如果有這個要求第二個for迴圈,也就是tcent 從1開始就可以了。

自己再去優化吧。

18樓:

是那個螢幕顯示不了。。。

控制檯的那個螢幕貌似只能顯示300行吧?

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

不知道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 ...

把一元兌換成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分的硬幣把 呵呵 建議你去...