深信服的面试题

题1：
2
12
1112
3112
132112

——————————
请问下一行是什么并说说规律？


题2：
用C/C++代码实现以下要求：从1-100中挑选出10个不同的数字，请把可能的组合都打印出来

题3：
现有1000个球，10个盒子，问各个盒子内应分别放入多少球，才能到达需要1-1000之间任何数量的球，你都可以用若干个盒子组合出来。

第一个：
1113122112

这个是王小云在ccav上做节目时用到的，除第一行外，每一行都是在描诉上一行，12表示有1个2，1112表示1个1，1个2，依次类推。