2002级《组合数学》期末试题.docVIP

2009级《组合数学》考试试题A 考试时间：2012年1月 班级 学号 姓名 请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰； 请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸 一并交上来。 填空题（分）一个棋手盘棋，他每天至少下一盘棋，在此期间的连续一些天中他正好下棋次的展开式中x1的指数与x2指数之和为3的那些项的系数之和为（ ）。 n的分部两两不等的分拆数等于（ ）。 错位排列的递推关系Dn=( ) (n=1)。 序列{an= , n=0,1,… }对应的普通型生成函数为（ ）。 指数型生成函数为对应的序列通项为（ ）。 把3n个人分成n组，每组3人，组间无顺序之分，有（ ）种分组方法？ 平面上有n(n=2)个圆，任何两个圆都相交但无3个圆共点，这n个圆把平面分成不连通的区域，建立其区域数的递推关系为（ ）。 问答题（分） 给定正整数n和k（n=k）, 分情况比较第一类Stirling数和第二类Stirling数的大小，并做出相应的解释； 和分别是多少？ 生成函数对应的序列{an}。 从(0,0)点到(4,4)点，