大学数学组合数学试题和答案(修正版)4.doc

组合数学期末考查卷 一、选择题。（每小题3分，共24分） 1.在组合数学的恒等式中 A B C D 2、的非负整数解个数为（ ）。 A.120 B.100 C.85 D.50 3、。 A. 5 B. 8 C. 10 D. 6 4、递推关系的特解形式是（a为待定系数）（） A、 B、 C、 D、 5、错排方式数=（） A B C D 6、将n个不同的球放入m个不同的盒子且每盒非空的方式数为（　　）。 Ａ（）　　　Ｂ 　　　Ｃ ｍ！Ｓ（ｎ，ｍ）　　　Ｄ（）ｍ！ 7、有100只小鸟飞进6个笼子，则必有一个笼子至少有（ ）只小鸟。 A 15 B 16 C 17 D 18 8、若颁发26份奖品给4个人，每人至少有3份，有（ ）种分法 A 55 B 40 C 50 D 39 二、填空。（每小题4分，共20分） 1、现有7本不同的书，要分给6个同学，且每位同学都要有书，有__________________种不同的分法 2、设q, q,…… ,q是n个正整数，如果将q+ q+…+q－n﹢1件东西放入n个盒子里，则必存在一个盒子j，1≤j≤n，使得第个盒子里至少装有件东西，我们把该定理称为__________________。 3、__________________。 4、Fibbonacci数f(9)= 5、数列｛1, 2, 3, 4, . . .｝的生成函数为__________________。 三、计算题。（1,2,3,4小题，每小题6分。其余的每小题8分，共40分） 1、10个节目中有6个演唱、4个舞蹈。今编写节目单，要求任意两个舞蹈之间至少有1个演唱，问可编写出多少种不同的演出节目单？ 2、求的6排列数。 3、求展开式中的系数。 4、从1至2000的整数中，至少能被2,3,5中的两个数整除的整数有多少个？ 5、已知是 。 6、（河内宝塔问题）有三根和个大小递增的在一根木桩上的环形盘子，最大盘子在底部。这些盘子可一次一个地从一个木桩转移到另一个木桩，但不允许较大的盘子放在较小的盘子上面。现在把个盘子从木桩全部转移到木桩，问必须移动的次数是多少？ 四、证明题。（每小题8分，共16分） 1、Ｆ（ｍ＋ｎ）＝Ｆ（ｍ）Ｆ（ｎ）＋Ｆ（ｍ－１）Ｆ（ｎ－１） 2、证明下列组合恒等式： 《组合数学》期末考查卷答案 一、选择题。（每小题3分，共24分） 1 A 2 A 3 D 4 B 5 C 6 C 7 C 8 A 二、填空题（（每小题4分，共20分） 1 15120 2 抽屉原理（的一般形式） 3 4 55 5 三、解答题。（1,2,3,4小题，每小题6分。其余的每小题8分，共40分） 1、解：设可编写出N种不同的演出节目单。可依如下三个步骤去编写节目单： 作6个演唱节目的全排列，有种方法； 从作成的排列的左边、右边及6个元素形成的7个空挡中选出4个位置，有种方法； 把4个舞蹈节目放在已选出的4个位置上，每个位置放一个舞蹈节目，有4！=24种方法。 由乘法原则得 N =720×35×24=604800 2、 解：根据题意有：，，. 则全排列数 3、解： 所以的展开式中系数为 4、解：设 a 为具有能被 2 整除的性质;设b 为具有能被 3 整除的性质; 设c 为具有能被 5 整除的性质; 则所求为:N (2) + N (3) 5、解：数列的查分表为 1 1 3 19 …… 0 2 16 …… 2 14 …… 12 …… …… 因为是，所以当时，，于是 6、解 令表示把个盘从一个木桩移到另一木桩所必须的移动次数。显然有，。 对于个盘，先把木桩上的个盘套到木桩上而保持相对位置不变，需用次。再把木桩上的最大的盘套到上，用次。然后再把上的盘套回到上，又用次。所以有 迭代此关系式得 …… 所以有 四、证明题。（每小题8分，共16分） 证明：当ｍ＝１时，Ｆ（１）Ｆ（ｎ）＋Ｆ（１）Ｆ（ｎ－１） 　　　　　　　　＝Ｆ（ｎ）＋Ｆ（ｎ－１） 　　　　　　　　＝Ｆ（ｎ＋１） 　　　等式