【NOIP-普及组-初赛】（2）2015-2019问题求解

作业作业。。。
————————————华丽的分割线————————————
2015:

1. 重新排列1234使得每一个数字都不在原来的位置上，共有_________种排法。
2. 一棵结点数为2015的二叉树最多有_________个叶子结点。

第一题答案：9
第一种方法：暴力枚举
这种方法谁都会把。。。
第二中方法：错排公式
其实是递推
首先设f(i)为有i个数的答案。。。
f(2)=1
f(n)=(n-1)[f(n-2)+f(n-1)]
递推下来
然后没了
（不过貌似暴力更快。。。）、
第二题答案：1008
方法1：运用性质
度为2的点=度为零的点-1
点总数=度为1的点+为2的点+为0的点（叶子节点）
为了让叶子节点最小，让度为1的点=0.
叶子节点=点总数/2(向上取整)
end
————————————华丽的分割线————————————
2016：木有题解
————————————华丽的分割线————————————
2017：木有题解
————————————华丽的分割线————————————
2018：木有题解
————————————华丽的分割线————————————
2019：木有题解
————————————华丽的分割线————————————
未完待续