|
是这串数吗?
(9),K(1)+K(2)+K(3)+K(4)+K(5)+K(6)+K(7)+K(8)+K(9)=N的解组数,限制条件未知数取数不能取 9 的倍数,
具体值需要40个,其中a(1)=a(2)=a(3)=a(4)=a(5)=a(6)=a(7)=a(8)=0,a(9)=1,a(10)=9,
0, 0, 0, 0, 0, 0, 0, 0, 1, 9, 45, 165, 495, 1287, 3003, 6435, 12861, 24238, 43434, 74502, 123000, 196362,
304326, 459426, 677592, 978858, 1388179, 1936359, 2661093, 3608127, 4832541, 6400161, 8389107,
10891485, 14015232, 17886124, 22649958, 28474920, 35554152, 44108532,
解题思路很清晰:
1,如果这40个数是对的,说明这40个数的算法是正确的
2,如果这40个数是错的,说明这40个数的算法有问题,有待调整
3,不管这40个数是对的,还是错的,后面的算法已成熟
4,就这道题来说:40个具体值就可以(少一个也不行),当然不能用常规解法 |
|