Question

信息学奥赛问题详解

把下列问题答案写出来，并且写出过程！！！

Answer 1

第一个：35（我也不知道为什么）
第二个：n2+2n3+3n4+...(m-1)nm+1(这是二叉树的基本性质，可以用数学方法推出来，但太长了，你记住就行，这是最基本的)
第三个：用递推来做，递推式：s【1，1】=1 s[n,k]=s[n-1,k]+s[n-1,k-1](把n个球放入k个盒子中可以分成把n-1个球放入k个盒子，即把这个球放到k个盒子中任意一个，+让这个球单独在一个盒子里即s【n-1，k-1】);