组合数学期末试题.docVIP

期末试卷 2012—2013学年第二学期 课程：组合数学 专业：数学与应用数学 年级：2010 本试卷共2页 满分：100分 考试时间：120分钟 考试方式：闭卷 一、填空题（本大题共8小题，每小题2分，共16分） 1、将5个苹果分给3个小孩，有_______种不同的分法. 2、多项式中项的系数是 . 3、22件产品中有2件次品，任取3件，恰有一件次品方式数为________. 4、Fibbonacci数F(9)= . 5、所有项的系数和是________. 6、含3个变元的一个对称多项式包含9个项，其中4项包含，2项包含，1项包含常数项，求包含的项有 个. 7、在{1，2，3，4,5,6}全排列中，使得只有偶数在原来位置的排列方式数为 . 8、把某英语兴趣班分成两个小组，甲组有2名男同学，5名女同学；乙组有3名男同学，6名女同学，从甲乙两组均选出3名同学来比赛，则选出的6人中恰有1名男同学的方式数 . 二、单项选择题（本大题共8小题，每小题3分，共24分） 9、在一次聚会上有15位男士和20位女士，则形成15对男女一共有多少种方式数（ ） A 、 B 、 C 、 D、 10、某年级的课外学科小组分为数学、语文二个小组，参加数学小组的有23人，参加语文小组的有27人；同时参加数学、语文两个小组的有7人。这个年级参加课外学科小组人数（ ）。 A、50 B、57 C、43 D、11 11、组合式与下列哪个式子相等？（ ） A、 B、+ C、 D、 12、从1至1000的整数中，有多少个整数能被5整除但不能被6整除？（ ） A、167 B、200 C、166 D、33 13、商店有六种饮料供选择，若小明每天至少和一种饮料（喝过的不再选择），5天里 把全部饮料都喝过，则有多少种不同的安排？（ ） A、9 B、16 C、90 D、1800 14、（ ） 。 A、 B、 C、 D、 15、有100只小鸟飞进6个笼子，则必有一个笼子至少有（ ）只小鸟。 A、15 B、16 C、17 D、18 16、的展开式在合并同类项后一共有（ ）项。 A、 B、 C、 D、 三、解答题（本大题共5小题，分值分别为6、6、8、10、10分，共40分） 计算下列各题，并在答题纸上写出解题过程及结果。若只写出计算结果而无解题过程则该题得分为零。 17、把4个人分成两组，每组至少一人，求不同的分组方法？ 18、一次宴会，5位来宾寄存他们的帽子，在取帽子的时候有多少种可能使得没有一位来宾取回的是他自己的帽子？ 19、1、求由1,2,3,4,5,6组成的大于35000的5位数个数。 20、10个节目中有6个演唱、4个舞蹈。今编写节目单，要求任意两个舞蹈之间至少有1个演唱，问可编写出多少种不同的演出节目单？ 21、求展开式中的系数。 四、证明题（本大题共2小题，分值分别为10、10分，共20分） 证明下列各题，并在答题纸上写出证明过程。 22、 23、证明： 附：参考答案及评分标准 一、填空题 1、243 解：每个苹果都有3个选择。苹果与苹果之间是分步关系。所以分步属于乘法原则， 即3×3×3×3×3＝81×3=243。 96 解：由多项式定理1.18得其系数为 3、380 解：N==380。 4、55. 5、64 解：令x=1,y=1,则为所求。 6、2 解：设为9个项构成的集合，设表示含有这一性质，设表示含有这一性质，…，设表示含有这一性质，所求为：，而：，（其中为常数项个数）.再由对称性有： ，，又，得：。 7、2 解：这是一个错排问题，题意即奇数(3个)不在原来位置上的方式数为D=2 8、850 解：若选中的这名男同学是甲组的：，若选中的这名男同学是乙组的：，所以符合题目条件的总方式数为： 二、单项选择题 9、A解：考虑将20位女士固定，将15位男士依次分派给20位女士，则方法数为。 10、C 解：参加数学、语文用集合A、B表示。则所求为 11、B 解：组合恒等式==+= 12、A 解：设所求为N。令S={1,2，……，1000}，以A、B分别表示S中能被5和能被6整除的整数所成之集，则：N=∣A-B∣=∣A∣-∣A