数学组合期末试卷.docVIP

期末试卷（A卷） 2009 — 2010 学年第 二 学期 课程：组合数学 专业：数学与应用数学 年级：2007 本试卷共 2 页满分100 分考试时间：120 分钟考试方式：闭卷 一 二 三 四 五 六 总 分 核分人 题满分 10 10 10 20 32 18 100 得 分 评卷人 一、填空题（本大题共5小题，每小题2分，共10分） 1、在棋盘中选取两个相邻的方格（即有一条公共边的两个方格），有 __________种不同的选取方法。 2、将封信投入3个邮筒，有种不同的投法的一个对称多项式包含9个项，其中4项包含，2项包含 ，1项包含常数项，求包含的项有 个. 4、若不恒等于零，而恒等于零，则是n的____次多项式。 5、把9个相同的球放入3个相同的盒，不允许空盒，则有_______种不同方式。 二、单项选择题（本大题共5小题，每小题2分，共10分） 1、不定方程正整数的解的个数为多少？（ ） A. B. C. D. 2、从1至1000的整数中，有多少个整数能被5整除但不能被6整除？（ ） A.167 B.200 C.166 D.33 3、对于第一类stirling数，且（n）,下列等式正确的是（ ） 4、（ ） A. B. C. D. 5、期末考试有六科要复习，若每天至少复习完一科（复习完的科目不再复习），5天里 把全部科目复习完，则有多少种不同的安排？（ ） A. 9 B. 16 C.90 D.1800 请考生将以上各选择题答案填入下表： 题号 1 2 3 4 5 答案 三、判断题（本大题共5小题，每小题2分，共10分） 判断下列各题正误，正确的在题后括号内打“√”，错误的打“×”。 1、 （ ） 2、是的重根，则有， （ ） 但。 3、数列的指数生成函数为。 （ ） 4、对，。 （ ） 5、若存在逆元，则恒有。 （ ） 四、计算题（本大题共3小题，分值分别为6、6、9分，共21分） 计算下列各题，并在答题纸上写出解题过程及结果。若只写出计算结果而无解题过程则该题得分为零。 1、求的展开式中的系数,其中。 2、求的常生成函数。（） 3、解递推关系（） 五、应用题（本大题共5小题，分值分别为5、6、6、7、9分，共33分） 解下列各题，并在答题纸上写出解题过程及结果。若只写出计算结果而无解题过程则该题得分为零。 1、把4个人分成两组，每组至少一人，求不同的分组方法？ 2、一次宴会，5位来宾寄存他们的帽子，在取帽子的时候有多少种可能使得没有 一位来宾取回的是他自己的帽子？ 3、平面上有个圆，任何两个圆都相交但无3个圆共点，求这个圆把平 面划分成多少个不连通的区域。 4、用17张100元钱买3支股票，不要求每支股票都买，但要求买A股钱数必须 是200的倍数，买B股钱数是400的倍数，求有多少种买法？ 5、有个猎人有个习惯，卖完小鸟后的第一天抓2只小鸟，第n天抓 只小鸟，并每天把它们随机的放在20个大鸟笼里喂养。有人知道猎人这种习 惯，便问猎人什么时候才拿鸟去卖。猎人回答：当必有一个鸟笼里至少有15 只小鸟时。请问猎人多少天后才拿小鸟去卖？ 六、证明题（本大题共2小题，分值分别为6、10分，共16分） 证明下列各题，并在答题纸上写出证明过程。 1、为Fibonacci数，，试证：。 用两种不同方法证明： 答案： 一、填空题（每小题2分，共10分）： 1、22 解：用加法原则：5×（3-1）+3×（5-1）=22。 2、243 解：每封信都有3个选择。信与信之间是分步关系。所以分步属于乘法原则，即 3×3×3×3×3＝81×3=243。 3、 2 解：设为9