|
发表于 2018-4-25 12:44
|
显示全部楼层
来自: 中国上海
本帖最后由 hearts 于 2018-4-25 12:51 编辑
别玩大家了,这题没有整数公式能列出来的通解,不行就慢慢数好了。
https://oeis.org/A000041
1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297, 385, 490, 627, 792, 1002, 1255, 1575, 1958, 2436, 3010, 3718, 4565, 5604, 6842, 8349, 10143, 12310, 14883, 17977, 21637, 26015, 31185, 37338, 44583, 53174, 63261, 75175, 89134, 105558, 124754, 147273, 173525
以下数从0开始
0 = 0 : 1种
1 = 1 : 1种
2 = 1+1, 2 : 2种
以此类推,20有627种,除掉20这一个,一共626种。
---
看paper
https://www.math.upenn.edu/~wilf/PIMS/PIMSLectures.pdf
这题要解近似解,也需要generating function来做,不到大学是不太会学的。
|
|