
1,2,3....,2016这2016个数字上的和为9的数有多少个?
分段计算。
一位数到三位数xxx,用插板法。
9个小球,加上3个,9+3=12,其间有11个间隔,选取2个插入隔板,将其分为3组,再将每组抽走1个小球,即为9个小球有序分组、允许组为空的方案,也就是一位数到三位数中,各位数字之和为9的方案数。C(11,2)=11!/2!/(11-2)!=55个。
1xxx,仍然可以用插板法。
相当于8个小球的问题,8+3=11,10个间隔。C(10,2)=10!/2!/(10-2)!=45个。
2000到2016中,直接枚举。
2007,2016,只有2个。
上述合计,各位数字之和为9的,一共有 55+45+2 = 102个。
~~~~~
当然,也可以用编程枚举来求解验证。答案也是102。
附:程序运行结果和fortran代码
~~~~~~~~~~~~~~~~~~~
具体这102个数,罗列一下:
9,18,27,36,45,54,63,72,81,90,108,117,126,135,144,153,162,171,180,207,216,225,234,243,252,261,270,306,315,324,333,342,351,360,405,414,423,432,441,450,504,513,522,531,540,603,612,621,630,702,711,720,801,810,900,1008,1017,1026,1035,1044,1053,1062,1071,1080,1107,1116,1125,1134,1143,1152,1161,1170,1206,1215,1224,1233,1242,1251,1260,1305,1314,1323,1332,1341,1350,1404,1413,1422,1431,1440,1503,1512,1521,1530,1602,1611,1620,1701,1710,1800,2007,2016。