jdwp命令执行漏洞:奥数题求解:1-24个数中,取4个不同的数其和为80,有多少种取法?求详解。

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/06 14:52:50
此题我求得结果为23种。但解法较麻烦,想征得一个简单些的解法。两位答复者的解答方法都很独特,但结果不对,一个漏17.20.21.22。一个漏0.3.3.4,即24.20.19.17。真是美中不足啊。在此仍要谢谢二位。

设这4个数分别是A、B、C、D,且声明:(A、B、C、D)与(B、A、C、D)属于同一种,即不考虑这4个数的顺序。为了减少重复计算,假设A<B<C<D。
在1-24这些数中,最大三个数的和为24+23+22=69,所以A不小于80-69=11。又因为18+19+20+21=78<80且19+20+21+22=82>80,所以A不大于18。
开始试验:
当A=11时,(22、23、24):1种
当A=12时,(21、23、24):1种
当A=13时,(20、23、24),(21、22、24):2种
当A=14时,(19、23、24),(20、22、24),(21、22、23):3种
当A=15时,(18、23、24),(19、22、24),(20、21、24),(20、22、23):4种
当A=16时,(17、23、24),(18、22、24),(19、21、24),(19、22、23),(20、21、23):5种
当A=17时,(18、21、24),(19、20、24),(18、22、23),(19、21、23):4种
当A=18时,(19、20、23),(19、21、22):2种
共22种。

解:
设这四个数为:
24-a>23-b>22-c>21-d,则:
24-a+23-b+22-c+21-d=80
a+b+c+d=10,
且:a≤b≤c≤d
则有:
a,b,c,d
2,2,2,4
2,2,3,3
1,2,3,4
1,3,3,3
1,2,2,5
1,1,4,4
1,1,3,5
1,1,2,7
1,1,1,8
0,2,3,5
0,1,4,5
0,2,4,4
0,2,2,6
0,1,3,6
0,1,2,7
0,1,1,8
0,0,5,5
0,0,4,6
0,0,3,7
0,0,2,8
0,0,1,9
0,0,0,10
22种,还是简单好。^-^