将100元面额的钞票兑换成1元、2元、5元面额的钞票,给出所有可能的兑换方案。
谢谢!
将100元面额的钞票兑换成1元、2元、5元面额的钞票,给出所有可能的兑换方案。
谢谢!
一元,二元,五元分别为:19 28 5
一元,二元,五元分别为:19 33 3
一元,二元,五元分别为:19 38 1
一元,二元,五元分别为:20 5 14
一元,二元,五元分别为:20 10 12
一元,二元,五元分别为:20 15 10
一元,二元,五元分别为:20 20 8
一元,二元,五元分别为:20 25 6
一元,二元,五元分别为:20 30 4
一元,二元,五元分别为:20 35 2
一元,二元,五元分别为:21 2 15
一元,二元,五元分别为:21 7 13
一元,二元,五元分别为:21 12 11
一元,二元,五元分别为:21 17 9
一元,二元,五元分别为:21 22 7
一元,二元,五元分别为:21 27 5
一元,二元,五元分别为:21 32 3
一元,二元,五元分别为:21 37 1
一元,二元,五元分别为:22 4 14
一元,二元,五元分别为:22 9 12
一元,二元,五元分别为:22 14 10
一元,二元,五元分别为:22 19 8
一元,二元,五元分别为:22 24 6
一元,二元,五元分别为:22 29 4
一元,二元,五元分别为:22 34 2
一元,二元,五元分别为:23 1 15
一元,二元,五元分别为:23 6 13
一元,二元,五元分别为:23 11 11
一元,二元,五元分别为:23 16 9
一元,二元,五元分别为:23 21 7
一元,二元,五元分别为:23 26 5
一元,二元,五元分别为:23 31 3
一元,二元,五元分别为:23 36 1
一元,二元,五元分别为:24 3 14
一元,二元,五元分别为:24 8 12
一元,二元,五元分别为:24 13 10
一元,二元,五元分别为:24 18 8
一元,二元,五元分别为:24 23 6
一元,二元,五元分别为:24 28 4
一元,二元,五元分别为:24 33 2
一元,二元,五元分别为:25 5 13
一元,二元,五元分别为:25 10 11
一元,二元,五元分别为:25 15 9
一元,二元,五元分别为:25 20 7
一元,二元,五元分别为:25 25 5
一元,二元,五元分别为:25 30 3
一元,二元,五元分别为:25 35 1
一元,二元,五元分别为:26 2 14
一元,二元,五元分别为:26 7 12
一元,二元,五元分别为:26 12 10
一元,二元,五元分别为:26 17 8
一元,二元,五元分别为:26 22 6
一元,二元,五元分别为:26 27 4
一元,二元,五元分别为:26 32 2
一元,二元,五元分别为:27 4 13
一元,二元,五元分别为:27 9 11
一元,二元,五元分别为:27 14 9
一元,二元,五元分别为:27 19 7
一元,二元,五元分别为:27 24 5
一元,二元,五元分别为:27 29 3
一元,二元,五元分别为:27 34 1
一元,二元,五元分别为:28 1 14
一元,二元,五元分别为:28 6 12
一元,二元,五元分别为:28 11 10
一元,二元,五元分别为:28 16 8
一元,二元,五元分别为:28 21 6
一元,二元,五元分别为:28 26 4
一元,二元,五元分别为:28 31 2
一元,二元,五元分别为:29 3 13
一元,二元,五元分别为:29 8 11
一元,二元,五元分别为:29 13 9
一元,二元,五元分别为:29 18 7
一元,二元,五元分别为:29 23 5
一元,二元,五元分别为:29 28 3
一元,二元,五元分别为:29 33 1
一元,二元,五元分别为:30 5 12
一元,二元,五元分别为:30 10 10
一元,二元,五元分别为:30 15 8
一元,二元,五元分别为:30 20 6
一元,二元,五元分别为:30 25 4
一元,二元,五元分别为:30 30 2
一元,二元,五元分别为:31 2 13
一元,二元,五元分别为:31 7 11
一元,二元,五元分别为:31 12 9
一元,二元,五元分别为:31 17 7
一元,二元,五元分别为:31 22 5
一元,二元,五元分别为:31 27 3
一元,二元,五元分别为:31 32 1
一元,二元,五元分别为:32 4 12
一元,二元,五元分别为:32 9 10
一元,二元,五元分别为:32 14 8
一元,二元,五元分别为:32 19 6
一元,二元,五元分别为:32 24 4
一元,二元,五元分别为:32 29 2
一元,二元,五元分别为:33 1 13
一元,二元,五元分别为:33 6 11
一元,二元,五元分别为:33 11 9
一元,二元,五元分别为:33 16 7
一元,二元,五元分别为:33 21 5
一元,二元,五元分别为:33 26 3
一元,二元,五元分别为:33 31 1
一元,二元,五元分别为:34 3 12
一元,二元,五元分别为:34 8 10
一元,二元,五元分别为:34 13 8
一元,二元,五元分别为:34 18 6
一元,二元,五元分别为:34 23 4
一元,二元,五元分别为:34 28 2
一元,二元,五元分别为:35 5 11
一元,二元,五元分别为:35 10 9
一元,二元,五元分别为:35 15 7
一元,二元,五元分别为:35 20 5
一元,二元,五元分别为:35 25 3
一元,二元,五元分别为:35 30 1
一元,二元,五元分别为:36 2 12
一元,二元,五元分别为:36 7 10
一元,二元,五元分别为:36 12 8
一元,二元,五元分别为:36 17 6
一元,二元,五元分别为:36 22 4
一元,二元,五元分别为:36 27 2
一元,二元,五元分别为:37 4 11
一元,二元,五元分别为:37 9 9
一元,二元,五元分别为:37 14 7
一元,二元,五元分别为:37 19 5
一元,二元,五元分别为:37 24 3
一元,二元,五元分别为:37 29 1
一元,二元,五元分别为:38 1 12
一元,二元,五元分别为:38 6 10
一元,二元,五元分别为:38 11 8
一元,二元,五元分别为:38 16 6
一元,二元,五元分别为:38 21 4
一元,二元,五元分别为:38 26 2
一元,二元,五元分别为:39 3 11
一元,二元,五元分别为:39 8 9
一元,二元,五元分别为:39 13 7
一元,二元,五元分别为:39 18 5
一元,二元,五元分别为:39 23 3
一元,二元,五元分别为:39 28 1
一元,二元,五元分别为:40 5 10
一元,二元,五元分别为:40 10 8
一元,二元,五元分别为:40 15 6
一元,二元,五元分别为:40 20 4
一元,二元,五元分别为:40 25 2
一元,二元,五元分别为:41 2 11
一元,二元,五元分别为:41 7 9
一元,二元,五元分别为:41 12 7
一元,二元,五元分别为:41 17 5
一元,二元,五元分别为:41 22 3
一元,二元,五元分别为:41 27 1
一元,二元,五元分别为:42 4 10
一元,二元,五元分别为:42 9 8
一元,二元,五元分别为:42 14 6
一元,二元,五元分别为:42 19 4
一元,二元,五元分别为:42 24 2
一元,二元,五元分别为:43 1 11
一元,二元,五元分别为:43 6 9
一元,二元,五元分别为:43 11 7
一元,二元,五元分别为:43 16 5
一元,二元,五元分别为:43 21 3
一元,二元,五元分别为:43 26 1
一元,二元,五元分别为:44 3 10
一元,二元,五元分别为:44 8 8
一元,二元,五元分别为:44 13 6
一元,二元,五元分别为:44 18 4
一元,二元,五元分别为:44 23 2
一元,二元,五元分别为:45 5 9
一元,二元,五元分别为:45 10 7
一元,二元,五元分别为:45 15 5
一元,二元,五元分别为:45 20 3
一元,二元,五元分别为:45 25 1
一元,二元,五元分别为:46 2 10
一元,二元,五元分别为:46 7 8
一元,二元,五元分别为:46 12 6
一元,二元,五元分别为:46 17 4
一元,二元,五元分别为:46 22 2
一元,二元,五元分别为:47 4 9
一元,二元,五元分别为:47 9 7
一元,二元,五元分别为:47 14 5
一元,二元,五元分别为:47 19 3
一元,二元,五元分别为:47 24 1
一元,二元,五元分别为:48 1 10
一元,二元,五元分别为:48 6 8
一元,二元,五元分别为:48 11 6
一元,二元,五元分别为:48 16 4
一元,二元,五元分别为:48 21 2
一元,二元,五元分别为:49 3 9
一元,二元,五元分别为:49 8 7
一元,二元,五元分别为:49 13 5
一元,二元,五元分别为:49 18 3
一元,二元,五元分别为:49 23 1
一元,二元,五元分别为:50 5 8
一元,二元,五元分别为:50 10 6
一元,二元,五元分别为:50 15 4
一元,二元,五元分别为:50 20 2
一元,二元,五元分别为:51 2 9
一元,二元,五元分别为:51 7 7
一元,二元,五元分别为:51 12 5
一元,二元,五元分别为:51 17 3
一元,二元,五元分别为:51 22 1
一元,二元,五元分别为:52 4 8
一元,二元,五元分别为:52 9 6
一元,二元,五元分别为:52 14 4
一元,二元,五元分别为:52 19 2
一元,二元,五元分别为:53 1 9
一元,二元,五元分别为:53 6 7
一元,二元,五元分别为:53 11 5
一元,二元,五元分别为:53 16 3
一元,二元,五元分别为:53 21 1
一元,二元,五元分别为:54 3 8
一元,二元,五元分别为:54 8 6
一元,二元,五元分别为:54 13 4
一元,二元,五元分别为:54 18 2
一元,二元,五元分别为:55 5 7
一元,二元,五元分别为:55 10 5
一元,二元,五元分别为:55 15 3
一元,二元,五元分别为:55 20 1
一元,二元,五元分别为:56 2 8
一元,二元,五元分别为:56 7 6
一元,二元,五元分别为:56 12 4
一元,二元,五元分别为:56 17 2
一元,二元,五元分别为:57 4 7
一元,二元,五元分别为:57 9 5
一元,二元,五元分别为:57 14 3
一元,二元,五元分别为:57 19 1
一元,二元,五元分别为:58 1 8
一元,二元,五元分别为:58 6 6
一元,二元,五元分别为:58 11 4
一元,二元,五元分别为:58 16 2
一元,二元,五元分别为:59 3 7
一元,二元,五元分别为:59 8 5
一元,二元,五元分别为:59 13 3
一元,二元,五元分别为:59 18 1
一元,二元,五元分别为:60 5 6
一元,二元,五元分别为:60 10 4
一元,二元,五元分别为:60 15 2
一元,二元,五元分别为:61 2 7
一元,二元,五元分别为:61 7 5
一元,二元,五元分别为:61 12 3
一元,二元,五元分别为:61 17 1
一元,二元,五元分别为:62 4 6
一元,二元,五元分别为:62 9 4
一元,二元,五元分别为:62 14 2
一元,二元,五元分别为:63 1 7
一元,二元,五元分别为:63 6 5
一元,二元,五元分别为:63 11 3
一元,二元,五元分别为:63 16 1
一元,二元,五元分别为:64 3 6
一元,二元,五元分别为:64 8 4
一元,二元,五元分别为:64 13 2
一元,二元,五元分别为:65 5 5
一元,二元,五元分别为:65 10 3
一元,二元,五元分别为:65 15 1
一元,二元,五元分别为:66 2 6
一元,二元,五元分别为:66 7 4
一元,二元,五元分别为:66 12 2
一元,二元,五元分别为:67 4 5
一元,二元,五元分别为:67 9 3
一元,二元,五元分别为:67 14 1
一元,二元,五元分别为:68 1 6
一元,二元,五元分别为:68 6 4
一元,二元,五元分别为:68 11 2
一元,二元,五元分别为:69 3 5
一元,二元,五元分别为:69 8 3
一元,二元,五元分别为:69 13 1
一元,二元,五元分别为:70 5 4
一元,二元,五元分别为:70 10 2
一元,二元,五元分别为:71 2 5
一元,二元,五元分别为:71 7 3
一元,二元,五元分别为:71 12 1
一元,二元,五元分别为:72 4 4
一元,二元,五元分别为:72 9 2
一元,二元,五元分别为:73 1 5
一元,二元,五元分别为:73 6 3
一元,二元,五元分别为:73 11 1
一元,二元,五元分别为:74 3 4
一元,二元,五元分别为:74 8 2
一元,二元,五元分别为:75 5 3
一元,二元,五元分别为:75 10 1
一元,二元,五元分别为:76 2 4
一元,二元,五元分别为:76 7 2
一元,二元,五元分别为:77 4 3
一元,二元,五元分别为:77 9 1
一元,二元,五元分别为:78 1 4
一元,二元,五元分别为:78 6 2
一元,二元,五元分别为:79 3 3
一元,二元,五元分别为:79 8 1
一元,二元,五元分别为:80 5 2
一元,二元,五元分别为:81 2 3
一元,二元,五元分别为:81 7 1
一元,二元,五元分别为:82 4 2
一元,二元,五元分别为:83 1 3
一元,二元,五元分别为:83 6 1
一元,二元,五元分别为:84 3 2
一元,二元,五元分别为:85 5 1
一元,二元,五元分别为:86 2 2
一元,二元,五元分别为:87 4 1
一元,二元,五元分别为:88 1 2
一元,二元,五元分别为:89 3 1
一元,二元,五元分别为:91 2 1
一元,二元,五元分别为:93 1 1
这相当于是一个方程
x+2y+5z=100有多少个正整数解的问题。
x+2y+5z=100在几何中是一个面,正整数解就是这个面上有多少个正整数的坐标点,是有541个。
如果要一个个算,方法如下:
z=0时,x+2y=100一共有51个解。
z=1时,x+2y=95一共有48个解。
z=2时,x+2y=90一共有46个解。
z=3时,x+2y=85一共有43个解。
z=4时,x+2y=80一共有41个解。
…………
这其中有个两个等差数列,一个是51首项,-5公差的11项,第二个是首项48,-5公差的10项。
加起来就等于(51+1)*11/2+(48+3)*10/2=541项。
也就是有541种兑换方案。