用一分、二分、五分的硬币凑成一元,共有多少种不同的凑法?
用一分、二分、五分的硬币凑成一元,共有多少种不同的凑法?
具体的过程谢谢.不要C语言.
这是小学生的题吗?
答案为541种,它们分别是:
一二五
0 020
0 518
01016
01514
02012
02510
030 8
035 6
040 4
045 2
050 0
1 219
1 717
11215
11713
12211
127 9
132 7
137 5
142 3
147 1
2 418
2 916
21414
21912
22410
229 8
234 6
239 4
244 2
249 0
3 119
3 617
31115
31613
32111
326 9
331 7
336 5
341 3
346 1
4 318
4 816
41314
41812
42310
428 8
433 6
438 4
443 2
448 0
5 019
5 517
51015
51513
52011
525 9
530 7
535 5
540 3
545 1
6 218
6 716
61214
61712
62210
627 8
632 6
637 4
642 2
647 0
7 417
7 915
71413
71911
724 9
729 7
734 5
739 3
744 1
8 118
8 616
81114
81612
82110
826 8
831 6
836 4
841 2
846 0
9 317
9 815
91313
91811
923 9
928 7
933 5
938 3
943 1
10 018
10 516
101014
101512
102010
1025 8
1030 6
1035 4
1040 2
1045 0
11 217
11 715
111213
111711
1122 9
1127 7
1132 5
1137 3
1142 1
12 416
12 914
121412
121910
1224 8
1229 6
1234 4
1239 2
1244 0
13 117
13 615
131113
131611
1321 9
1326 7
1331 5
1336 3
1341 1
14 316
14 814
141312
141810
1423 8
1428 6
1433 4
1438 2
1443 0
15 017
15 515
151013
151511
1520 9
1525 7
1530 5
1535 3
1540 1
16 216
16 714
161212
161710
1622 8
1627 6
1632 4
1637 2
1642 0
17 415
17 913
171411
1719 9
1724 7
1729 5
1734 3
1739 1
18 116
18 614
181112
181610
1821 8
1826 6
1831 4
1836 2
1841 0
19 315
19 813
191311
1918 9
1923 7
1928 5
1933 3
1938 1
20 016
20 514
201012
201510
2020 8
2025 6
2030 4
2035 2
2040 0
21 215
21 713
211211
2117 9
2122 7
2127 5
2132 3
2137 1
22 414
22 912
221410
2219 8
2224 6
2229 4
2234 2
2239 0
23 115
23 613
231111
2316 9
2321 7
2326 5
2331 3
2336 1
24 314
24 812
241310
2418 8
2423 6
2428 4
2433 2
2438 0
25 015
25 513
251011
2515 9
2520 7
2525 5
2530 3
2535 1
26 214
26 712
261210
2617 8
2622 6
2627 4
2632 2
2637 0
27 413
27 911
2714 9
2719 7
2724 5
2729 3
2734 1
28 114
28 612
281110
2816 8
2821 6
2826 4
2831 2
2836 0
29 313
29 811
2913 9
2918 7
2923 5
2928 3
2933 1
30 014
30 512
301010
3015 8
3020 6
3025 4
3030 2
3035 0
31 213
31 711
3112 9
3117 7
3122 5
3127 3
3132 1
32 412
32 910
3214 8
3219 6
3224 4
3229 2
3234 0
33 113
33 611
3311 9
3316 7
3321 5
3326 3
3331 1
34 312
34 810
3413 8
3418 6
3423 4
3428 2
3433 0
35 013
35 511
3510 9
3515 7
3520 5
3525 3
3530 1
36 212
36 710
3612 8
3617 6
3622 4
3627 2
3632 0
37 411
37 9 9
3714 7
3719 5
3724 3
3729 1
38 112
38 610
3811 8
3816 6
3821 4
3826 2
3831 0
39 311
39 8 9
3913 7
3918 5
3923 3
3928 1
40 012
40 510
4010 8
4015 6
4020 4
4025 2
4030 0
41 211
41 7 9
4112 7
4117 5
4122 3
4127 1
42 410
42 9 8
4214 6
4219 4
4224 2
4229 0
43 111
43 6 9
4311 7
4316 5
4321 3
4326 1
44 310
44 8 8
4413 6
4418 4
4423 2
4428 0
45 011
45 5 9
4510 7
4515 5
4520 3
4525 1
46 210
46 7 8
4612 6
4617 4
4622 2
4627 0
47 4 9
47 9 7
4714 5
4719 3
4724 1
48 110
48 6 8
4811 6
4816 4
4821 2
4826 0
49 3 9
49 8 7
4913 5
4918 3
4923 1
50 010
50 5 8
5010 6
5015 4
5020 2
5025 0
51 2 9
51 7 7
5112 5
5117 3
5122 1
52 4 8
52 9 6
5214 4
5219 2
5224 0
53 1 9
53 6 7
5311 5
5316 3
5321 1
54 3 8
54 8 6
5413 4
5418 2
5423 0
55 0 9
55 5 7
5510 5
5515 3
5520 1
56 2 8
56 7 6
5612 4
5617 2
5622 0
57 4 7
57 9 5
5714 3
5719 1
58 1 8
58 6 6
5811 4
5816 2
5821 0
59 3 7
59 8 5
5913 3
5918 1
60 0 8
60 5 6
6010 4
6015 2
6020 0
61 2 7
61 7 5
6112 3
6117 1
62 4 6
62 9 4
6214 2
6219 0
63 1 7
63 6 5
6311 3
6316 1
64 3 6
64 8 4
6413 2
6418 0
65 0 7
65 5 5
6510 3
6515 1
66 2 6
66 7 4
6612 2
6617 0
67 4 5
67 9 3
6714 1
68 1 6
68 6 4
6811 2
6816 0
69 3 5
69 8 3
6913 1
70 0 6
70 5 4
7010 2
7015 0
71 2 5
71 7 3
7112 1
72 4 4
72 9 2
7214 0
73 1 5
73 6 3
7311 1
74 3 4
74 8 2
7413 0
75 0 5
75 5 3
7510 1
76 2 4
76 7 2
7612 0
77 4 3
77 9 1
78 1 4
78 6 2
7811 0
79 3 3
79 8 1
80 0 4
80 5 2
8010 0
81 2 3
81 7 1
82 4 2
82 9 0
83 1 3
83 6 1
84 3 2
84 8 0
85 0 3
85 5 1
86 2 2
86 7 0
87 4 1
88 1 2
88 6 0
89 3 1
90 0 2
90 5 0
91 2 1
92 4 0
93 1 1
94 3 0
95 0 1
96 2 0
98 1 0
100 0 0