《组合数学》试题 姓名 学号 评分 一、填空题（每小题3分，共18分） 1、 红、黄、蓝、白4个球在桌上排种排法。成一圈，有 2、设P 、Q 为集合，则|P ∪Q| |P| + |Q|. 3、0max i n n i ≤≤????=?? ????? 。 4. 366个人中必有 个人生日相同。 5.的系数为的展开式中，342326 41x x x x i i ?? ? ??∑= 。 6.解常系数线性齐次递推关系的常用方法称为 法 。 二、单项选择题（每小题2分，共12分） 1、数值函数f = (1,1,1,...)的生成函数F(x) =（ ） A 、(1+x)n B 、1－x C 、(1－x)－1 D 、(1+x)－n 2、递推关系f(n) = 4f(n －1)－4f(n －2)的特征方程有重根2，则（ ）是它的一般解 。 A 、C 12n －1+C 22n B 、( C 1+C 2n)2n C 、C(1+n)2n D 、C 12n +C 22n . 3、由6颗不同颜色的珠子可以做成 （ ）种手链。 A 、720 B 、120 C 、60 D 、6
4、=??? ??-∑=n k k k n 0 )1(（ ）。 A 、2n B 、0 C 、n2n －1 D 、1 5、设F(x),G(x)分别是f 和g 的生成函数，则以下不成立的是（ ） 。 A 、F(x)+G(x) 是f+g 的生成函数 B 、F(x)G(x) 是fg 的生成函数 C 、x r F(x) 是S r (f)的生成函数 D 、F(x)－xF(x) 是?f 的生成函数. 6、在无柄茶杯的四周画上四种不同的图案，共有（ ）种画法。 A 、24 B 、12 C 、6 D 、3 三、 解答题（每小题10分，共70分） 1. 有4个相同的红球，5个相同的白球，那么这9个球有多少种不同的排列方 式？ 2. 公司有5台电视机，4台洗衣机，7台冰箱，现要把其中3台电视机，2台洗 衣机，4台冰箱选送到展销会，试问有多少种选法？ 3. 设S = {1, 3?2, 3?3, 2?4, 5}是一个多重集，那么由集合S 的元素能组成多少个 不同的四位数。 4.试求在1到300之间那些不能被3, 5和7中任何一个整除的整数个数。 5. 解非齐次递推关系 1201 693,20,1n n n a a a n a a --++=≥??==? 6. 将字母a,b,c,d,e,f,g 排成一行，使得模式beg 和cad 都不出现的排列总数是多少？ 7. 某次会议有10个代表参加，每一位代表至少认识其余9位中的一位，则10位代表中至少有两位代表认识的人数相等。
习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。
任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。
一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。
填空题 1．将 5 封信投入 3 个邮筒，有 _____243_种不同的投法． 2． 5 个男孩和 4 个女孩站成一排。如果没有两个女孩相邻，有43200方法． 3． 22 件产品中有 2 件次品，任取 3 件，恰有一件次品方式数为__ 380 ______． 4．( x y)6所有项的系数和是_64_ _．答案：645．不定方程 x1x2x3 2 的非负整数解的个数为 _ 6 ___． 6 ．由初始条件 f (0)1, f (1) 1 及递推关系 f ( n2) f (n1) f ( n) 确定的数列{ f (n)} ( n0) 叫做Fibonacci数列 10 7．（ 3x-2y ）20的展开式中 x10y10的系数是c20310( 2)10． 8．求 6 的 4 拆分数P4(6)2． 9．已知在Fibonacci数列中，已知 f (3)3,f (4)5, f (5) 8 ，试求Fibonacci 数f (20)10946 10 ．计算P4(12) 4 P4 (12)P k (12)P1 (8)P2 (8)P3 (8)P4 (8) k1 34 P1 (8) P2 (8)P k (5)P k (4)14 5 515 k1k 1 11．P4(9)（ D） A． 5 B. 8 C. 10 D. 6 12．选择题 1．集合 A{ a1 , a 2 ,L , a10 } 的非空真子集的个数为（A） C. 1024 2．把某英语兴趣班分为两个小组，甲组有 2 名男同学， 5 名女同学；乙组有 3 名男同学， 6名女同学，从甲乙两组均选出 3 名同学来比赛，则选出的 6 人中恰有 1 名男同学的方式数是（ D ） A． 800 B. 780 C. 900 D.850 3．设( x , y) 满足条件x y10 ，则有序正整数对( x, y) 的个数为（D） A. 100 C. 50 4．求( x03x12x2x3 )6中 x02 x13 x2项的系数是（C） B. 60 5．多项式(2 x0x14x2x3 )4中项 x02x12x2的系数是（C） A． 78 B. 104 C. 96 D. 48 6．有 4 个相同的红球， 5 个相同的白球，那么这9 个球有（ B）种不同的排列方式 A. 63 B. 126 C. 252 7．递推关系 f (n ) 4 f ( n1) 4 f (n 2) 的特种方程有重根2，则（ B ）是它的一般解 A．c12n 1c2 2n B.(c1c2n)2 n C.c(1n)2 n D.c1 2n c2 2n 8．用数字 1,2,3,4（数字可重复使用）可组成多少个含奇数个1、偶数个 2 且至少含有一个 3 的n (n1) 位数（）运用指数生产定理 A. 4n 3n ( 1)n B.4n3n14n2n 1 .4n3n( 1)n 4433
第三次 Windows提供了长文件命名方法，一个文件名的长度最多可达到______个字符(A)128(B)256(C)8(D)255 难度：中分值：2.0D 2.IP地址是由______组成的 (A)三个黑点分隔主机名、单位名、地区名和国家名4个部分(B)三个黑点分隔4个0～255数字(C)三个黑点分隔4个部分，前两部分是国家名和地区名，后两部分是数字(D)三个黑点分隔4个部分，前两部分是国家名和地区名代号，后两部分是网络和主机码 难度：中分值：2.0B 3.有一个数值152，它与十六进制数6A相等，那么该数值是_____ (A)十进制数(B)二进制数(C)四进制数(D)八进制数 难度：中分值：2.0D 4.世界上第一台电子计算机是于______诞生在_____ (A)1946年、法国(B)1946年、美国(C)1946年、英国(D)1946年、德国 难度：中分值：2.0B 5.计算机的内存主要有RAM组成，其中存储的数据在断电后______丢失 (A)不会(B)部分(C)完全(D)不一定 难度：中分值：2.0C 6.决定个人计算机性能的主要是_____ (A)计算机的价格(B)计算机的内存(C)计算机的CPU(D)计算机的电源 难度：中分值：2.0C 7.在Excel中，当用户希望使标题位于表格中央时，可以使用______ (A)置中(B)合并及居中(C)分散对齐(D)填充 难度：中分值：2.0B 8.Windows中的即插即用是指_____ (A)在设备测试中帮助安装和配置设备(B)使操作系统更易使用、配置和管理设备(C)系统状态动态改变后以事件方式通知其它系统组件和应用程序(D)以上都对难度：中分值：2.0D 9.MIPS常用来描述计算机的运算速度，其含义是______ (A)每秒钟处理百万个字符(B)每分钟处理百万个字符(C)每秒钟处理百万条指令(D)每分钟处理百万条指令 难度：中分值：2.0C 10.信息高速公路的基本特征是______、交互性和广域性 (A)高速(B)方便(C)灵活(D)直观 难度：中分值：2.0A 11.十进制数59转换成八进制数是_____ (A)73(B)37(C)59(D)112 难度：中分值：2.0A 12.下列属于计算机局域网所特有的设备是____ (A)显示器(B)UPS不间断电源(C)服务器(D)鼠标器 难度：中分值：2.0C 13.Windows 2000操作系统是一个______
作业习题答案 习题二 2.1证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。 证明： 假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n 个人认识的人数有n-1种，那么至少有2个人认识的人数相同。 假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。 2.3证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。 证明： 方法一： 有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为 奇数+奇数 = 偶数 ； 偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。 方法二： 对于平面上的任意整数坐标的点而言，其坐标值对2取模后的可能取值只有4种情况，即：(0,0) ,(0,1) ,(1,0), (1,1)，根据鸽巢原理5个点中必有2个点的坐标对2取模后是相同类型的，那么这两点的连线中点也必为整数。 2.4一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？ 证明： 根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。 2.9将一个矩形分成(m +1)行112m m +?? + ??? 列的网格每个格子涂1种颜色，有m 种颜色可以选择，证明：无论怎么涂色，其中必有一个由格子构成的矩形的4个角上的格子被涂上同一种颜色。 证明： （1）对每一列而言，有（m+1）行，m 种颜色，有鸽巢原理，则必有两个单元格颜色相同。 （2）每列中两个单元格的不同位置组合有12m +?? ??? 种，这样一列中两个同色单元格的位置组合共有 12m m +?? ??? 种情况 （3）现在有112m m +?? + ??? 列，根据鸽巢原理，必有两列相同。证明结论成立。 2.11证明：从S={1,3,5,…,599}这300个奇数中任意选取101个数，在所选出的数中一定存在2个数，它们之间最多差4。 证明：
数学广角 《课题一排列组合》教学设计 教学内容： 《义务教育课程标准实验教科书·数学（二年级上册）》第99页的的内容---排列、组合。 教材分析： 课标中指出数学不仅是人们生活和劳动必不可少的工具，通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛，而且是后面学习概率统计知识的基础，同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究，通过学生日常生活中简单的事例呈现出来，并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时，初步培养学生有顺序地、全面地思考解决问题的意识。教学目标： 1使学生通过观察、猜测实验等活动，找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观：通过解决生活中的一些实际问题，感受数学与生活的密切联系培养学生积极思维的品质。 教学重点：有序排列的思想和方法 过程与方法：通过实践活动，经历找排列数与组合数的过程，体验排
列与组合的思想方法。 课时：1课时 教学设计 情景导入 师：同学们喜欢去广场吗？为什么？ 走进新课 师：今天我们也要到一个有意思的地方，哪呢？课件（数学广角）对，那里没有好吃的，好玩的，但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们，想去吗？ 在去之前，我们先打扮一下自己，穿上漂亮的衣服，老师这有四件衣服（课件）你喜欢那套衣服，同学们有这么多的选择。那到底能搭配多少套呢？拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错，你喜欢那一套，我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数，这道 门的密码可能是那些数？ 生；12、21。 师：这两个数字有什么不同？
组合数学 例1: 将8个“车”放在8×8的国际象棋棋盘上，如果它们两两均不能互吃，那么称8个“车”处于一个安全状态。问共有多少种不同的安全状态? 解：8个“车”处于安全状态当且仅当它们处于不同的8行和8列上。 用一个排列a1,a2,…,a8 ，对应于一个安全状态，使ai 表示第i 行的ai 列上放置一个“车”。这种对应显然是一对一的。因此，安全状态的总数等于这8个数的全排列总数8!＝40320。 例4：n 位客人在晚会上每人与他人握手d 次，d 是奇数。证明n 偶数。 证：由于每一次握手均使握手的两人各增加 一次与他人握手的次数，因此n 位客人与他人握手 次数的总和 nd 是偶数 — 握手次数的2倍。根据奇偶 性质，已知d 是奇数，那么n 必定是偶数。 例４ 从1到2n 的正整数中任取n +1个，则这n +1个数中，至少有一对数，其中一个是另一个的倍数。 证 设n +1个数是a 1, a 2, ···, an +1。每个数去掉一切2的因子，直至剩下一个奇数为止。组成序列r 1, r 2,, ···, rn +1。这n +1个数仍在[1 , 2n ]中，且都是奇数。而[1, 2n ]中只有n 个奇数，故必有ri =rj = r , 则ai = 2αi r , aj = 2αj r 。若ai ＞aj ，则ai 是aj 的倍数。 例5 设a 1, a 2, ···, am 是正整数，则至少存在一对k 和l , 0≤k
《组合数学》期末试题（A ）姓名班级学号成绩 一，把m 个负号和n 个正号排在一条直线上，使得没有两个负 号相邻，问有多少种不同的排法。 二，在1和100之间既不是某个整数的平方，也不是某个整数的 立方的数有多少个？ 三，边长为1的等边三角形内任意放10个点，证明一定存在两 个点，其距离不大于1/3。 四，凸10边形的任意三条对角线不共点，试求(1)这凸10边形的 对角线交于多少个点？(2)又把所有对角线分割成多少段？五，求和=?? ???∑k－（－）k+1111n k n k 六，求解递推关系--++=??==?12016930,1 n n n a a a a a 七，用红白蓝三种颜色对1×n 的方格涂色，每个方格只能涂一种颜色，如果要求偶数个方格涂成红色，问有多少种方法？ 八，用红、蓝二种颜色对1×n 的方格涂色，每个方格只能涂一种颜色，如果要求涂成红色的两个方格不能相邻，问有多少种方法？注，1-4、6题各15分，第5题10分，第7题8分，第八题7分。
北京邮电大学2005 ——2006 学年第1 学期 《组合数学》期末试题答案 一， (15) 解： 由于正负号不能相连，故先将正号排好，产生n+1个空档。 --------5分 则负号只能排在两个正号之间，这相当于从n+1个数中取m 个数的组合，故有---------10分 1n m +????? ?种方式。----15 备注：若写出m>n+1时为0，m=n+1时为1，给5分 二， （19分） 解：设A 表示是1-100内某个数的平方的集合，则 |A|=10, -----4分 设B 表示是1-100内某个数的立方的集合，则|B|=4, --8分 |A ∩B|=2, -----12分 由容斥原理得 100|||||| 100104288A B A B A ∩=??+∩=??+=B --------19分 三， （15分） 证明：将此三角形剖分成9个小的边长为1/3的等边三角形。 - ------5分 由鸽巢原理，必有两点在某一个小三角形内，----12分 此时，这两点的距离不超过小三角形边长1/3。从而得证。 -------15分 四， （15分） 解：（1）由于没有三条对角线共点，所以这凸多边形任取4点，组成的多边形内唯一的一个四边形，确定唯一一个交点，--5分 从而总的交点数为C(10,4)=210-------------10分 （2）如图，不妨取顶点1，考察由1出发的对角线被其他对角线 剖分的总数。不妨设顶点标号按顺时针排列，取定对角线1 i
组合数学课后标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。
任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。2.3证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。
一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果？证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。
《简单的排列组合》教学案例分析 【教学背景】 在日常生活中，有很多需要用排列组合来解决的知识。如体育中足球、乒乓球的比赛场次，密码箱中密码的排列数，电话机容量超过多少电话号码就要升位等。在数学学习中经常要用到推理，如加法和乘法的一些运算定律的推导过程，能被2、5、3整除的数的推导等。这节课安排生动有趣额活动，让学生通过这些活动进行学习。例1给出了一副学生用数学卡片摆两位数的情境图，学生在进行小组合作学习，先用2个卡片摆，学生通过操作感受摆的方法以后，再用3个卡片摆；然后小组交流摆卡片的体会：怎样摆才能保证不重复、不遗漏。 【教材分析】 “数学广角”是新编实验教材新增设的内容，是新教材在向学生渗透数学思想方法方面做出的新的尝试。排列和组合的思想方法不仅应用广泛，而且是学生学习概率统计的知识基础，同时也是发展学生抽象能力和逻辑思维能力的好素材，这部分内容重在向学生渗透简单的排列、组合的数学思想方法，并初步培养学生有顺序地全面思考问题的意识。 【教学目标】 ．通过观察、实验等活动，使学生找出最简单的事物的
排列数和组合数，初步经历简单的排列和组合规律的探索过程； 2．使学生初步学会排列组合的简单方法，锻炼学生观察、分析和推理的能力； 3．培养学生有序、全面思考问题的意识，通过小组合作探究的学习形式，养成与人合作的良好习惯。 【教学重点】经历探索简单事物排列与组合规律的过程【教学难点】初步理解简单事物排列与组合的不同 【教学准备】多媒体、数字卡片。 【教学方法】观察法、动手操作法、合作探究法等。 【课前预习】 预习数学书99页，思考以下问题： 、用1、2两个数字能摆出哪些两位数？ 2、用1、2、3这3个数字能摆出哪些两位数？可以动手写一写。 3、想一想：你是怎么摆的，先摆什么，再摆什么？有什么好方法才会不遗漏，不重复。 【教学准备】PPT 【教学过程】 …… 一、以游戏形式引入新课 师：同学们，今天老师带大家去数学广角做游戏。在门
排例组合专题训练 1． 将3个不同的小球放入4个盒子中，则不同放法种数有A ．81 B ．64 C ．12 D ．14 2．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A ．33A B ．334A C ．523533A A A - D ．23113 23233A A A A A + 3．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是 A.20 B ．16 C ．10 D ．6 4．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是 A ．男生2人女生6人 B ．男生3人女生5人 C ．男生5人女生3人 D ．男生6人女生2人. 5．在8 2 x ? ?的展开式中的常数项是A.7 B ．7- C ．28 D ．28- 6．5 (12)(2)x x -+的展开式中3 x 的项的系数是A.120 B ．120- C ．100 D ．100- 7．22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 A ．180 B ．90 C ．45 D ．360 8．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 A ．60个 B ．48个 C ．36个 D ． 24个 9．3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A ．1260 B ．120 C ．240 D ．720 10．n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于 A ．5569n n A -- B ．15 69n A - C ．15 55n A - D ．14 69n A - 11．从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为 A ．120 B ．240 C ．280 D ．60 12．把10 )x -把二项式定理展开，展开式的第8项的系数是 A ．135 B ．135- C ．- D ． 13．2122n x x ??+ ?? ?的展开式中，2 x 的系数是224，则2 1x 的系数是A.14 B ．28C ．56 D ．112 14．不共面的四个定点到面α的距离都相等，这样的面α共有几个A ．3 B ．4 C ．6 D ．7
2014-2015-1《组合数学》试卷（A ）答案 一、填空题（每小题3分，共24分） 1．6()x y +所有项的系数和是（ 64 ）. 2．将5封信投入3个邮筒，有（ 243 ）种不同的投法. 3．在35?棋盘中选取两个相邻的方格（即有一条公共边的两个方格），有 （ 22 ）种不同的选取方法. 4．把9个相同的球放入3个相同的盒，不允许空盒，则有（ 7 ）种不同方式. 5．把5个不同的球安排到4个相同盒子中，无空盒，共有种（ 10 ）不同方法. 6．一次宴会，5位来宾寄存他们的帽子，在取帽子的时候有（ 44 ）种可能使得没有一位来宾取回的是他自己的帽子. 7. 在边长为a 的正方形中，任意给定九点，这些顶点的三角形中必有一个三角形的面积不大于（ 28a ）. 8．棋盘多项式 R ( )=（ x 2 +3x+1 ）. 二、单项选择题（每小题3分，共24分） 9．...0110p q p q p q r r r ????????????+++= ??? ??? ???-???????????? （ B ） ， m i n {,}r p q ≤. A 、1p q r +?? ?-??； B 、p q r +?? ???； C 、1p q r +?? ?+??； D 、1p q r ++?? ??? . 10. ()n a b c d +++的展开式在合并同类项后一共有（ B ）项. A 、n ； B 、3n n +?? ???； C 、4n ?? ??? ； D 、!n . 11．多项式40123(24)x x x x +++中项2012x x x 的系数是（ C ）. A 、 78 ； B 、 104 ； C 、 96 ； D 、 48. 12．有4个相同的红球，5个相同的白球，则这9个球有（ B ）种不同的排列方式. Ａ、 63 ； Ｂ、 126 ； Ｃ、 252 ； Ｄ、 378. 13. 设,x y 均为正整数且10x y +≤，则这样的有序数对()y x ,共有（ D ）个. A. 100 ； B. 81 ； C. 50 ； D. 45.
《组合数学》课程教学大纲 课程英文名Combinatorics 执笔人：晁福刚编写日期：2010.7.9 一、课程基本信息 1. 课程编号：07010132 2. 课程性质/类别：限选课/专业基础课 3. 学时/学分：48学时/ 2学分 4. 适用专业：数学与应用数学信息与计算科学专业 二、课程教学目标及学生应达到的能力 组合数学主要研究一组离散对象满足一定条件的安排的存在性，以及这种安排的构造、枚举计数及优化等问题，这是整个离散数学的一个重要组成部分。 《组合数学》课程的教学目标是通过本课程的学习，使学生初步掌握组合数学的基本原理和思想方法。了解和掌握并会应用鸽巢原理、排列与组合、容斥原理、递推关系、生成函数等组合数学基本知识。 三、课程教学内容与基本要求 （一）鸽巢原理（8学时） 1．主要内容： 鸽巢原理的简单形式，鸽巢原理的加强形式，Ramsey问题与Ramsey数，Ramsey 数的推广。 2．基本要求 1．了解鸽巢原理的简单形式和加强形式，会用鸽巢原理解决简单的问题。 2．了解Ramsey问题的历史由来，会求简单的Ramsey数，Schur数。 3．自学内容：无 4．课外实践：无 （二）基本计数问题（10学时） 1．主要内容： 加法原则与乘法原则，排列与组合，多重集合的排列与组合，二项式系数，集合的分划与第二类Stirling数，正整数的分拆，分配问题。 2．基本要求 1．了解加法原则和乘法原则，会求简单的排列组合问题。 2．掌握多重集合的排列和组合技巧。 3．会证明组合恒等式。 4．了解集合的分划与第二类Stirling数，知道两类数之间的关系。 5．知道正整数分拆问题的递推关系及研究进展。 6．知道一些简单的分配问题的解法。 3．自学内容： 排列组合
组合数学试题 共 5 页 ，第 1 页 电子科技大学研究生试卷 （考试时间： 至 ，共 2 小时） 课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2011 年 11 月 日 成绩 考核方式： （学生填写） 一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。 2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。 解： 1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。-----------------4分 2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。 -----------------4分 故R(C 4,C 4)>=6。-----------------2分 二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。 -----------------4分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………
李凡长版-组合数学课后习题答案-习题3
第三章递推关系 1.在平面上画n条无限直线,每对直线都在不同的点相交,它们构成的无限 区域数记为f(n),求f(n)满足的递推关系. 解： f(n)=f(n-1)+2 f(1)=2,f(2)=4 解得f(n)=2n. 2.n位三进制数中,没有1出现在任何2的右边的序列的数目记为f(n),求 f(n)满足的递推关系. 解：设a n-1a n-2 …a 1 是满足条件的n-1位三进制数序列，则它的个数可以用f(n-1) 表示。 a n 可以有两种情况： 1）不管上述序列中是否有2，因为a n 的位置在最左边，因此0 和1均可选； 2）当上述序列中没有1时，2可选； 故满足条件的序列数为 f(n)=2f(n-1)+2n-1 n 1, f(1)=3 解得f(n)=2n-1(2+n). 3.n位四进制数中,2和3出现偶数次的序列的数目记为f(n),求f(n)满足 的递推关系. 解：设h(n)表示2出现偶数次的序列的数目，g(n)表示有偶数个2奇数个3的序列的数目，由对称性它同时还可以表示奇数个2偶数个3的序列的数目。 则有 h(n)=3h(n-1)+4n-1-h(n-1),h(1)=3 （1） f(n)=h(n)-g(n),f(n)=2f(n-1)+2g(n-1) （2） 将（1）得到的h(n)=(2n+4n)/2代入（2），可得 n+4n)/2-2f(n), 4.求满足相邻位不同为0的n位二进制序列中0的个数f(n). 解：这种序列有两种情况： 1)最后一位为0，这种情况有f(n-3)个； 2)最后一位为1，这种情况有2f(n-2)个； 所以 f(1)=2,f(2)=3,f(3)=5. 5.求n位0,1序列中“00”只在最后两位才出现的序列数f(n). 解：最后两位是“00”的序列共有2n-2个。 f(n)包含了在最后两位第一次出现“00”的序列数，同时排除了在n-1位第一次出现“00”的可能； f(n-1)表示在第n-1位第一次出现“00”的序列数，同时同时排除了在n-2位第一次出现“00”的可能； 依此类推，有 17
《简单的排列组合》教学反思 本节课的知识是排列和组合简单的知识，但对学生来说，教师又不能直接讲解排列组合，如何讲解比较深奥的知识，这是应该正视的问题。在处理教材时，没有直接呈现排列组合原理，而是从排列组合的基本思考方法入手——科学枚举法。因为学生只有恰当的分类，将事情的各种情况能够一一列举出来，就能够保证计数时不重复不遗漏——这是本节课的重点和难点所在。所以本节课没有要求学生解决比较复杂的计数问题，也不要求发现加法原理与乘法原理，而是要求学生通过科学枚举法，感受计数方法。在教学中，为了突破重点，从多方面想办法：一是让学生认识到排列与组合学习是生活中的必须；二是让学生通过摆、画、列表等活动，学习“不重复、不遗漏”的计数的方法。本课教学后我进行了认真反思，觉得有以下可取之处和不足之处。 一、创设情境，激发学生探究的兴趣。 创设形象生动、亲近学生生活实际的教学情景，将有效地激发学生学习的兴趣。本节课通过创设“衣服的穿法、早餐搭配、数字游戏”等与学生的实际生活相似的情境，唤起了学生“独立思考、合作探究”解决问题、注意让小组合作学习从形式走向实质。 在合作探究中，保证了合作学习的时间，并深入小组中恰当地给予指导。合作探究后，教师还能够及时、正确的评价。教师从实际的学习效果出发，考虑如何组织合作学习，有利于调动广大学生参与学习的全过程，防止合作学习走过场。 二、让学生在丰富多彩的教学活动中感悟新知。 通过组织学生参与“连一连，写一写，画一画”等教学活动，充分调动了学生的多种感官协调合作，感悟了新知，发展了数感，体验了成功，获取了数学活动经验，真正体现了学生在课堂教学中的主体作用。2、注意让小组合作学习从形式走向实质。 三、利用自主探究的学习方式。 本节课设计时，注意精选合作的时机与形式，在教学关键点、重难点时，适应地组织了同桌或四人小组的合作探究。在学生合作探究前，提出了明确的要求。
学前教育学（B）参考答案 一、多项选择题 1、C 2、B 3、ABCD 4、ABD 5、ABD 6、CD 7、ABCD 8、BCD 9、ACD10、ABCD 11、ACD 12、ABCD 13、ABCD 14、A 15、AD 16、BCD 17、ABCD 18、ABD 19、ABCD 20、ACD 二、判断对错并做简要说明（20分） 1、错误。在我国，因为班额大，场地小，集体活动是教育机构进行教育的主要组织形式，而小组活动、个别活动相对较少，这样不利于充分满足不同儿童的不同需要，应注意在教育中灵活地使用集体、小组、个别的教育组织形式。有教师认为，集体活动是"面向全体"，小组和个别活动是"照顾个别差异"，这是不对的。面向全体与照顾个别差异是不可分割的两个方面，是在各种组织形式的活动中统一实现的。不重视个别差异的集体活动是不可能真正面向全体的。 2、错误。学前儿童的全面发展教育并不是要求个体在体、智、德、美诸方面齐头并进、平均地发展，也不意味着个体的各个方面可以各自孤立地发展。对于不同的儿童来说，有可能各有所长，在不同的方面有突出一些的表现，但学前儿童各方面的发展应该是全面与和谐的。体、智、德、美是人发展的基本素质。体育、智育、德育、美育是全面发展教育的有机组成部分，它们一方面在全面发展教育中承担着相对独立的任务，对人的身心发展发挥着不同的作用；另一方面，由于人的发展是一个整体，它们又是紧密联系、相互促进的 3、错误。保育和教育是在同一过程中实现的。对幼儿实施保育的过程，实质上也是对幼儿在体、智、德、美诸方面实施有效影响的过程。保育和教育不是分别孤立地进行的，而是在统一的教育目标指引下，在同一教育过程中实现的。有的教师认为保育工作是保育员的事，与自己无关，因而不将保育工作列入教育工作计划中，或将保教结合理解为保、教人员的简单配合，而没有理解保教结合的深层次含义，因而在教育时忽略保育因素。比如，进行作业教学活动时长时间地让幼儿坐着听讲，连续地进行智力活动，不顾及幼儿身体和脑神经系统的疲劳等。保教结合是全面发展教育方针在幼儿期的具体体现，也是我国幼教实践工作的总结。 4、正确。托儿所具体的教育任务，概括地说，就是要对儿童进行良好的保育与教育，促进儿童得到初步的全面发展。幼儿园的任务是实行保育和教育相结合的原则，对幼儿实施体、智、德、美诸方面全面发展的教育，促进其身心和谐发展。幼儿园同时为家长参加工作、学习提供便利条件。由此可见，幼儿园的教育任务比托儿所的教育任务有着更高、更深的要求。但是幼儿园教育任务的完成又与托儿所教育任务的完成是密不可分的。幼儿园的具体教育任务是在托儿所教育任务的基础上提出来的。其体、智、德、美各育的具体任务更完整，内容更丰富，要求也更高了。托儿所与幼儿园除了承担促进儿童全面发展教育任务以外，还有一个共同的任务，就是为了减轻家长负担，解除其后顾之忧。 三、简答题（20分） 1、1.学前教育基本理论与实践模式的多样化：蒙台梭利教育法的复兴、皮亚杰的认知理论的应用以及开放教育思想等西方学前教育理论的引进等，使中国学前教育界呈现出百花齐放的局面。2.学前教育目标的整合化：要求现代学前教育将培养"完整儿童"作为主要的目标。3.学前教育机构类型的多元化和社区化4.学前教育方法的科学化 2、学前期是良好智力品质形成的重要时期，应注重：第一，应创设良好的教育条件，提供各种适合儿童智力发展的活动机会与学习场所，有意识地培养儿童的各种智力品质。第二，要从儿童开始，在重视智力发展的同时，训练他们的动手能力。如吃饭穿衣、手工劳动等，使儿童手脑并用的能力得到充分的发展，从而展示儿童的创造性才能，这对学前儿童智力发展尤为重要。 3、（一）充当保姆的阶段：在古代社会，扮演的是保姆的角色，主要的职责就是照看孩子，照顾孩子的日常起居。 （二）充当教师的阶段：随着大工业和科技的发展，要求幼儿教师不仅要保育幼儿的身体，还要启发、诱导幼儿，促进幼儿身心的全面发展。于是，幼儿教师的角色就逐渐由保姆转变为教育者，人们对幼教工作者的称呼也逐渐由"保姆"改为"教师"。
《组合数学》课程教学大纲 课程编号：（研究生院统一编写） 课程名称：组合数学 英文名称：Combinatorial Mathematics 课程类别：学位（基础理论课）课 授课对象：工程硕士 学分：2 学时：40 开课学期：1 开课周次：1-20周 开课系及教研室：（保定）计算机系计算机教研室 任课教师及职称：（保定）孟建良副教授 先修课程：高等数学、离散数学 适用专业：计算机应用技术 主要内容：随着计算机性能的持续提高及其应用的深入普及，组合数学自20世纪60年代以来得到了急速的发展。组合数学的思想和技巧不仅影响着数学的许多分支，而且广泛应用于计算机科学、社会科学、信息论、生物科学以及其他传统自然科学领域。每当我们求解实际问题，编制计算机程序的时候，它往往不仅提供具体的算法而且还知道对算法运行效率和存储需求的分析。正因为如此，组合数学所包含的内容越来越广泛。本课程主要包括以下基本内容： 1.排列与组合 加法法则、乘法法则及排列与组合，圆周排列，排列的生成算法，序数法、字典序法、换位法，组合的生成，允许重复的组合，司特林公式，瓦利斯公式。 2.递推关系与母函数
母函数的性质，若干基本的母函数，指数型母函数，费卜拉契数列，解线性常系数递推关系特征根法，任意阶齐次递推关系，司特林数，卡特朗数。 3.容斥原理与鸽巢原理 容斥原理的两个基本公式，有限制的排列，棋盘多项式，有禁区的排列问题，广义的容斥原理，广义容斥原理的若干应用，错排问题的推广，容斥原理在数论上的应用，一般的鸽巢原理，鸽巢原理的推广，拉蒙赛数。 4.Burnside引理与Po/lya定理 群的概念，群的基本性质，置换群，循环、奇循环与偶循环，Burnside引理，Po/lya定理，母函数形式的波利亚定理。 使用教材：《组合数学》,卢开澄,卢华明,清华大学出版社,2002年 参考书目：《组合数学》,Richard A.Brualdi 著,冯舜玺等译,机械工业出版社，2005年。 组合数学导论》,（美）C.L.Liu著,魏万迪译,四川大学出版社,1987年。 教研室意见： 系（院、部）意见： 研究生院审核意见：
组合数学试题集 一.简单题目 可以根据需要改成选择题或者填空题 1．在1到9999之间，有多少个每位上数字全不相同而且由奇数构成的整数？（参见课本21页） 解：该题相当于从“1，3，5，7，9”五个数字中分别选出1，2，3，4作排列的方案数； （1）选1个，即构成1位数，共有1 5P 个； （2）选2个，即构成两位数，共有25P 个； （3）选3个，即构成3位数，共有35P 个； （4）选4个，即构成4位数，共有45P 个； 由加法法则可知，所求的整数共有：12345555205P P P P +++=个。 2．一教室有两排，每排8个座位，今有14名学生，问按下列不同的方式入座，各有多少种做法？（参见课本21页） （1）规定某5人总坐在前排，某4人总坐在后排，但每人具体座位不指定； （2）要求前排至少坐5人，后排至少坐4人。 解：（1）因为就坐是有次序的，所有是排列问题。 5人坐前排，其坐法数为(8,5)P ，4人坐后排，其坐法数为(8,4)P ， 剩下的5个人在其余座位的就坐方式有(7,5)P 种， 根据乘法原理，就座方式总共有： (8,5)(8,4)(7,5)28449792000P P P =（种） （2）因前排至少需坐6人，最多坐8人，后排也是如此。 可分成三种情况分别讨论： ① 前排恰好坐6人，入座方式有(14,6)(8,6)(8,8)C P P ； ② 前排恰好坐7人，入座方式有(14,7)(8,7)(8,7)C P P ； ③ 前排恰好坐8人，入座方式有(14,8)(8,8)(8,6)C P P ；
各类入座方式互相不同，由加法法则，总的入座方式总数为： (14,6)(8,6)(8,8)(14,7)(8,7)(8,7)(14,8)(8,8)(8,6) 10461394944000 C P P C P P C P P ++= 3．一位学者要在一周内安排50个小时的工作时间，而且每天至少工作5小时，问共有多少种安排方案？（参见课本21页） 解：用i x 表示第i 天的工作时间，1,2, ,7i =，则问题转化为求不定方程 123456750x x x x x x x ++++++=的整数解的组数，且5i x ≥，于是又可以转化为求 不定方程123456715y y y y y y y ++++++=的整数解的组数。 该问题等价于：将15个没有区别的球，放入7个不同的盒子中，每盒球数不限，即相异元素允许重复的组合问题。 故安排方案共有：(,15)(1571,15)54264RC C ∞=+-= （种） ? 另解： 因为允许0i y =，所以问题转化为长度为1的15条线段中间有14个空，再加上前后两个空，共16个空，在这16个空中放入6个“＋”号，每个空放置的“＋”号数不限，未放“＋”号的线段合成一条线段，求放法的总数。从而不定方程的整数解共有： 212019181716 (,6)(1661,6)54264654321 RC C ?????∞=+-= =?????（组） 即共有54 264种安排方案。 4.求下列函数的母函数: {(1)} n n - ；（参见课本51页） 母函数为： 2 323 000 222()(1)(1)2(1)(1)(1)n n n n n n x x x G x n n x n n x nx x x x ∞ ∞ ∞ ====-=+-=-=---∑∑∑； ? 方法二： ()()()()() 2 2 0222 200 2 22202 3 ()(1)00121121n n n n n n n n n n G x n n x x n n x x n n x x x x x x x x x x ∞ ∞ -==∞ ∞+==∞ +==-=++-"=++=""???? == ? ?-????= -∑∑∑∑∑