2、解递推关系：
3、证明组合恒等式：
（1）；
（2）.
4、将个元素集合划分成可辨别的个盒子（其中一些可能是空盒）的划分方法数是.试证明，其中是第二类Strirling数，当时，.
5、证明：设a1，a2，…，a100是由1和2组成的序列，已知从其任一数开始的顺序10个数的和不超过16。即ai+ai+1+…+ai+9≤16，1≤i≤91，则至少存在h和k，k>h，使得ah+1+ah+2+…+ak=39.
6、从数集中选3个数的集合。如果没有两个相连的数字在同一个集合中，则能形成多少个3个数的集合？（已知：）
