奥数用1分,2分,5分凑成1元钱,有几种凑法

如题所述

1元钱=100分

100分=20个5分


由于5分,可以用下列4种方法得到:

1)5个1分

2)2个2分+1个1分

3)1个2分+3个1分

4)1个5分


然后20个5分,都可以分别用4种方法中的一种来替换。最后再去重。


本题相当于对丢番图方程

100=5a+2b+c

求正整数解。

显然a,c同奇同偶

具体来数:

a b c

(a,c同为奇数时)

1 47 1

1 46 3

...

1 0 95

3 42 1

3 41 3

...

3 0 95

...

19 2 1

19 1 3

19 0 5


共有48+43+...+3=51*10/2=255种


a b c

(a,c同为偶数时)

0 50 0

0 49 2

...

0 0 100

2 45 0

2 44 2

...

2 0 90

...

18 5 0

18 4 2

18 3 4

18 2 6

18 1 8

18 0 10

20 0 0

共有51+46+...+6+1=52*11/2=286种


相加,得到255+286=541种

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-05-04
先全用5分,再每次减少一个5分个数,换成1、2分。具体过程留给你自己思考一下吧本回答被网友采纳
第2个回答  2017-05-04
上面是凑一毛的不好意思看错了
相似回答