组合数学期末考查卷
一、选择题。（每小题3分，共24分）
1.在组合数学的恒等式中n k ??= ???
A 11(1)1n n n k k k --????+>≥ ? ?-????
B 1(1)1n n n k k k -????+>≥ ? ?-????
C 1(1)11n n n k k k -????+>≥ ? ?--????
D (1)1n n n k k k ????+>≥ ? ?-????
2、14321=++x x x 的非负整数解个数为（ ）。
A.120
B.100
C.85
D.50
3、()()=94P 。
A. 5
B. 8
C. 10
D. 6
4、递推关系12432(2)n n n n a a a n --=-+≥的特解形式是（a 为待定系数）（）
A 、2n an
B 、2n a
C 、32n an
D 、22n
an 5、错排方式数n D =（）
A 1(1)n n nD ++-
B (1)(1)n n n D ++-
C -1(1)n n n
D +- D 1(1)(1)n n n D +++-
6、将n 个不同的球放入m 个不同的盒子且每盒非空的方式数为（ ）。 Ａ（n
m ） Ｂ (),P n m Ｃ ｍ！Ｓ2（ｎ，ｍ） Ｄ（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 1, q 2,…… ,q n 是n 个正整数，如果将q 1+ q 2+…+q n －n ﹢1件东西放入n 个盒子里，则必存在一个盒子j 0，1≤j 0≤n ，使得第0j 个盒子里至少装有0j q 件东西，我们把该定理称为__________________。
3、1S n n-1（，）=__________________。
4、Fibbonacci 数f(9)=
5、数列｛1, 2, 3, 4, . . .｝的生成函数为__________________。
三、计算题。（1,2,3,4小题，每小题6分。其余的每小题8分，共40分） 1、10个节目中有6个演唱、4个舞蹈。今编写节目单，要求任意两个舞蹈之间至少有1个演唱，问可编写出多少种不同的演出节目单？
2、求{}5,3M a b =的6排列数。
3、求()6
231234x x x +++展开式中5x 的系数。 4、从1至2000的整数中，至少能被2,3,5中的两个数整除的整数有多少个？
5、已知()f n 是n 3的次多项式且()()()()01,11,23,319,f k f f f ==== ()f n 确定()0n
k f k =∑并求。
6、（河内宝塔问题）有三根和n 个大小递增的在一根木桩上的环形盘子，最大盘子在底部。这些盘子可一次一个地从一个木桩转移到另一个木桩，但不允许较大的盘子放在较小的盘子上面。现在把n 个盘子从木桩A 全部转移到木桩B ，问必须移动的次数是多少？
四、证明题。（每小题8分，共16分）
1、Ｆ（ｍ＋ｎ）＝Ｆ（ｍ）Ｆ（ｎ）＋Ｆ（ｍ－１）Ｆ（ｎ－１）
2、证明下列组合恒等式：
()()()()201
231212n n k n n k k k n n +=??--= ?++++??∑错误！未找到引用源。
《组合数学》期末考查卷答案
一、选择题。（每小题3分，共24分）
1 A
2 A
3 D
4 B
5 C
6 C
7 C
8 A
二、填空题（（每小题4分，共20分）
1 15120
2 抽屉原理（的一般形式）
3 2n ??- ???
4 5
5 错误！未找到引用源。 5
2x （1-x ）
三、解答题。（1,2,3,4小题，每小题6分。其余的每小题8分，共40分） 1、解：设可编写出N 种不同的演出节目单。可依如下三个步骤去编写节目单： ① 作6个演唱节目的全排列，有6!720=种方法； ② 从作成的排列的左边、右边及6个元素形成的7个空挡中选出4个位置，有7354??= ???
种
方法；
③ 把4个舞蹈节目放在已选出的4个位置上，每个位置放一个舞蹈节目，有4！=24种方
法。
由乘法原则得
N =720×35×24=604800
2、 解：根据题意有：{}15,M a b =，{}24,2M a b =，{}33,3M a b =.
1236!6!6!6,15,205!4!2!3!3!
N N N ====== 则{}5,3M a b =全排列数123=6+15+20=41N N N N =++
3、解：
()()()()()
()()()
()()623622121082246361234121211211260112160112x x
x x x x x x x x x x x x x x +++??=+++??=+++++++++++??? 所以()6231234x x x +++的展开式中5x 系数为
12101081226022532179225200720
26772
????????????++?+?+????? ? ? ? ?????????????
=++= 4、解：设 a 为具有能被 2 整除的性质;设b 为具有能被 3 整除的性质; 设c 为具有能被 5 整除的性质;
则所求为:N (2) + N (3)
()()()()()23323233N N -N ,N 3=N 223200020002000N N +N +N 666232535200066235534ab ac bc N N abc ?????? ? ? ???????
??????==++=???????????????
??===??????
∴=而又原式
5、解：数列()0{}n f n ≥的查分表为
1 1 3 19 ……
0 2 16 ……
2 14 ……
12 ……
……
因为()f n 是n 3的次多项式，所以当4k ≥时，()()001,2k f n n ?==???，，，于是
()()
()()()()
3
03230
0324320121225312310111121234137466
121512323
k k n j k j n f n f k n n n n n n f k f j n n n n n n n n n n n ===??=? ???
????=++=-++ ? ?????+??=? ?+??++????=++?+? ? ?????+-++==--++∑∑∑
6、解 令()H n 表示把n 个盘从一个木桩移到另一木桩所必须的移动次数。显然有()00H =，()11H =。
对于n 个盘，先把木桩A 上的1n -个盘套到木桩C 上而保持相对位置不变，需用()1H n -次。再把木桩A 上的最大的盘套到B 上，用1次。然后再把C 上的盘套回到B 上，又用()1H n -次。所以有
()()211H n H n =-+
迭代此关系式得
()()211H n H n =-+
()22221
H n =-++ ……
()12202221n n H -=++++
12222221
n n --=+++ 所以有 ()21
2121n n H n -==--
四、证明题。（每小题8分，共16分）
证明：当ｍ＝１时，Ｆ（１）Ｆ（ｎ）＋Ｆ（１）Ｆ（ｎ－１） ＝Ｆ（ｎ）＋Ｆ（ｎ－１）
＝Ｆ（ｎ＋１）
等式成立；
假设当ｍ≤ｋ时，等式成立；
当ｍ＝ｋ＋１时，
Ｆ（ｋ＋１＋ｎ）＝Ｆ（ｋ＋ｎ）＋Ｆ（ｋ－１＋ｍ）
＝Ｆ（ｋ）Ｆ（ｎ）＋Ｆ（ｋ－１）Ｆ（ｎ－１）
＋Ｆ（ｋ－１）Ｆ（ｎ）＋Ｆ（ｋ－２）Ｆ（ｎ－１）
＝Ｆ（ｋ＋１）Ｆ（ｎ）＋Ｆ（ｋ）Ｆ（ｎ－１）
等式成立；
所以，Ｆ（ｍ＋ｎ）＝Ｆ（ｍ）Ｆ（ｎ）＋Ｆ（ｍ－１）Ｆ（ｎ－１）
2、证明：
()()()()()()()()()()()()()()()()()
000222
02
112121121221212211221211223
12n k n
k n k n j n j n n k k k n n n k n n k k n k n n n j n n n n j n n n n n ===+=+=+??
?++??
++??
= ?++++??
+??
= ?+++??
+??
= ?++??
?+?
??
=-+-?? ?++????
--=++∑∑∑∑∑
小学六年级数学下册试题 姓名班级得分 一、填空题（20分） 1．七百二十亿零五百六十三万五千写作（），精确到亿位，约是（）亿。 2．把5:化成最简整数比是（），比值是（）。 3．（）÷15＝＝1.2:（）＝（）％＝（）。 4．下图是甲、乙、丙三个人单独完成某项工程所需天数统计图。请看图填空。 ①甲、乙合作这项工程，（）天可以完成。 ②先由甲做3天，剩下的工程由丙做还需要（）天完成。 5．3.4平方米＝（）平方分米 1500千克＝（）吨 6．把四个棱长是1厘米的正方体拼成一个长方体，这个长方体的表面积是（）平方厘米，体积是（）立方厘米。 7．一个圆柱形水桶，桶的内直径是4分米，桶深5分米，现将47.1升水倒进桶里，水占水桶容积的（）％。 8．某车间有200人，某一天有10人缺勤，这天的出勤率是（）。
9．三年期国库券的年利率是2.4％，某人购买国库券1500元，到期连本带息共（）元。 10．一个三角形的周长是36厘米，三条边的长度比是5:4:3，其中最长的一条边是（）厘米。 二．判断题（对的在括号内打“√”，错的打“×”）（5分） 1．六年级同学春季植树91棵，其中有9棵没活，成活率是91％。（） 2．把:0.6化成最简整数比是。（） 3．两个三角形一定可以拼成一个平行四边形。（） 4．一个圆的半径扩大2倍，它的面积就扩大4倍。（） 5．小数的末尾添上0或者去掉0，小数的大小不变。（） 三、选择题（将正确答案的序号填入括号内）（5分） 1、下列各式中，是方程的是（）。 A、5＋x＝7.5 B、5＋x>7.5 C、5＋x D、5＋2.5＝7.5 2、下列图形中，（）的对称轴最多。 A、正方形 B、等边三角形 C、等腰梯形 4、在圆内剪去一个圆心角为45的扇形，余下部分的面积是剪去部分面积的（）倍。 A、9/11 B、8 C、7 5、在2，4，7，8，中互质数有（）对。A、2 B、3 C、4
《组合数学》试题 姓名 学号 评分 一、填空题（每小题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位代表中至少有两位代表认识的人数相等。
排列组合习题精选 一、纯排列与组合问题： 1. 从9人中选派2人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是（ ） A.男同学2人，女同学6人 B. 男同学3人，女同学5人 C.男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有（） A.12个 B.13 个 C.14 个 D.15 个 答案：1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这 些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1
沈阳支点教育数学试题集 第一章：集合 一、填空题 1、元素3-与集合N 之间的关系可以表示为 。 2、自然数集N 与整数集Z 之间的关系可以表示为 。 3 4567。 89101A ．2A ．3、已知[)4,1-=A ，集合(]5,0=B ，则=B A I （ ）。 A ．[]5,1- B.()4,0 C.[]4,0 D. ()5,1- 4、已知{}2<=x x A ，则下列写法正确的是（ ）。 A ．A ?0 B.{}A ∈0 C.A ∈φ D.{}A ?0 5、设全集{}6,5,4,3,2,1,0=U ，集合{}6,5,4,3=A ，则=A U [（ ）。
A ．{}6,2,1,0 B.φ C. {},5,4,3 D. {}2,1,0 6、已知集合{}3,2,1=A ，集合{}7,5,3,1=B ，则=B A I （ ）。 A ．{ }5,3,1 B.{},3,2,1 C.{}3,1 D. φ 7、已知集合{}20<<=x x A ，集合{}31≤<=x x B ，则=B A Y （ ）。 A ．{}30<<=x x A B. {}30≤<=x x B C. {}21<<=x x B D. {}30<<=x x B 8A ．1234B C u 。 123b a <2+a 2+b a 2 b 24、不等式042<+x 的解集为： 。 5、不等式231>-x 的解集为： 。 6、已知集合)6,2(=A ，集合(]7,1-=B ，则=B A I ，=B A Y 7、已知集合)4,0(=A ，集合(]2,2-=B ，则=B A I ，=B A Y
8、不等式组? ??<->+4453x x 的解集为： 。 9、不等式062<--x x 的解集为： 。 10、不等式43>+x 的解集为： 。 二、选择题 1、不等式732>-x 的解集为（ ）。 A ． 2A ．C. (3A ．C. 4A ．5A ．4,2- B. 0,2- C. 4,2 D. 2,0 6、要使函数42-=x y 有意义，则x 的取值范围是（ ）。 A ．[)+∞,2 B.(][)+∞-∞-,22,Y C.[]2,2- D. R 7、不等式0122≥++x x 的解集是（ ）。 A ．{}1- B.R C.φ D. ()()+∞--∞-,11,Y 8、不等式()()043<-+x x 的解集为（ ）。
小升初招生试题（一） 一、填空。（每题2分，共28分） 1、一个小数的最高位是百位，百分位上是最小的合数，各位数字之和是最小的两位质数，这个数最大是（），最小是（），读作（）。（要求小数的位数尽量的少） 2、甲乙两数的和是142，甲数除以乙数的商是6，余数是2，乙数是（）。 3、一桶油田连桶共重10千克，倒出油的一半后，连桶重5.5千克，桶重（）千克。 4、一种彩电的售价，今年比去年降低了25%，去年比前年降低了20%，今年的价格比前年降低了（）%。 5、某厂为改造设备向银行贷款200万元，按年利率6.2%计算，两年后，要还银行贷款和利息共（）万元。 6、在周长400米的环形小路一侧每隔10米放一盆菊花，又每隔8米放一盆月季（但原有菊花的地方不再放月季），这样一共放了（）盆花。 7、甲乙两数的比是3 5 ：1，丙数是乙的 6 5 ，已知甲数比乙数少12，甲乙丙三数的最小公倍数是（）。 8、有铅笔若干支，将一半再加一支送给甲，将剩下的一半加一支送给乙，还剩6支，这些铅笔共（）支。 9、甲从A地到B地，乙从B地到A地，两人同时出发，甲每小时走5千米，相遇后乙再走10千米到达A地，甲再走1.6小时到达B地，乙速是每小时（）千米，全程是（）千米。 10、如果甲数的3 4 等于乙数的80%，那么甲数与乙数的比值是（）。 11、右图中，三角形的面积是12平方厘米，阴影部分的面积是（）平方厘米。 12、在以下各数上加上循环点，使排列顺序符合要求。 0.6162＞0.6162＞0.6162＞0.6162 13、某文具店卖出一批文具，按定价会盈利25%，如果这批文具打折出售，想不亏本，售价不能少于定价的（）%。 14、有一个圆柱体，如果它的高增加1厘米，它的侧面积就增加50.24平方厘米，圆柱体的底面半径是（）厘米。 二、选择。（6分） 1、用棱长2厘米的小正方体拼成一个大正方体，至少要（）个小正方体。 A、32 B、16 C、8 D、4 2、已知半圆的半径为r，其周长为（）。×πr
排例组合专题训练 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
组合数学试题集 一.简单题目 可以根据需要改成选择题或者填空题 1．在1到9999之间，有多少个每位上数字全不相同而且由奇数构成的整数？（参见课本21页） 解：该题相当于从“1，3，5，7，9”五个数字中分别选出1，2，3，4作排列的方案数； （1）选1个，即构成1位数，共有15P 个； （2）选2个，即构成两位数，共有25P 个； （3）选3个，即构成3位数，共有35P 个； （4）选4个，即构成4位数，共有4 5P 个； 由加法法则可知，所求的整数共有：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 323000222()(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 ∞∞∞====-=+-=-=---∑∑∑； ? 方法二： ()()()()()220 22220 02222023 ()(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 ∞∞-==∞∞ +==∞+==-=++-"=++=""????== ? ?-???? =-∑∑∑∑∑
江苏省洪泽中等专业学校数学单元试卷（集合） （时间： 90 分钟满分： 100 分） 一、选择题：本大题共12 小题，每小题 4 分，共 48 分。在每小题给出的四个选项中只有一项是符合题目要求。 1.给出四个结论： ①｛ 1，2， 3， 1｝是由 4 个元素组成的集合 ②集合｛ 1｝表示仅由一个“ 1”组成的集合 ③｛ 2，4， 6｝与｛ 6， 4，2｝是两个不同的集合 ④集合｛大于 3 的无理数｝是一个有限集 其中正确的是 ( ); A. 只有③④ B.只有②③④ C.只有①② D.只有② 2.下列对象能组成集合的是 ( ); A. 最大的正数 B. 最小的整数 C. 平方等于 1 的数 D. 最接近 1 的数 3. I =｛ 0,1,2,3,4｝ ,M= ｛0,1,2,3｝ ,N=｛0,3,4｝, M (C I N ) =( ); A. ｛2,4｝ B. ｛1,2｝ C.｛0,1｝ D.｛0,1,2,3｝ 4.I =｛a,b,c,d,e｝ ,M= ｛a,b,d｝,N=｛ b｝,则(C I M ) N =( ); A. ｛b｝ B.｛a,d｝ C.｛a,b,d｝ D.｛b,c,e｝ 5.A =｛0,3｝ ,B=｛ 0,3,4｝ ,C=｛1,2,3｝则( B C ) A ( ); A. ｛ 0,1,2,3,4｝ B. C.｛ 0,3｝ D.｛0｝ 6．设集合 M = ｛-2,0,2｝,N =｛0｝, 则( ); A. N B. N M C. N M D. M N 7. 设集合 A (x, y) xy 0 ， B (x, y) x 0且 y 0 , 则正确的是 ( ); A. A B B B. A B C. A B D. A B 8. 设集合 M x 1 x 4 , N x 2 x 5 , 则 M N =( ); A. x1 x 5 B. x 2 x 4 C. x 2 x 4 D. 2,3,4 9. 设集合 M x x 4 , N x x 6 , 则M N ( );
2020小升初数学试卷及答案（人教版） 一、填空题(20分) 1. ()÷5==15/()=():40=()% 2. 和的比值是()，化简比是()。 3. 在、、33%、中，最大的数是()，最小的数是()。 4.一道数学题全班有40人做，10个做错，这道题的正确率是 ()。 5. 25比20多()%。()米的是米。 6. 一台榨油机小时榨油300千克。照这样计算，1小时榨油()千克，榨1千克油需()小时。 7. 某班学生人数在40人到50人之间，男生人数和女生人数的比是5∶6，这个班有男生()人，女生( )人。 8. 在长为8厘米，宽为6厘米的长方形中画一个最大的圆，这个圆的面积是()平方厘米，周长是()厘米。 9. .用圆规画一个周长为厘米的圆，圆规两脚间的距离应取()厘米，所画圆的面积是()平方厘米。 10. 买同一个书包，小明花去了他所带钱的，小红花去了她所带钱的。小明所带的钱与小红所带的钱的比是()。 二、判断题(对的打“√”，错的打“×”)。(5分) 1.一个数增加15%以后，又减少15%，仍得原数。……………() 米的1/8与8米的1/7一样长。………………………() 3.周长相等的两个圆，它们的面积也一定相等。………………() 4.小青与小华高度的比是5 ：6，小青比小华矮。………… () 克糖溶解在100克水中，糖水的含糖率是20%。………………() 三、选择题(把正确答案的序号填入括号内)。(5分) 1. 甲数是100，比乙数多20，甲数比乙数多()。 A、25% B、125% C、若a是非零自然数，下列算式中的计算结果最大的是()。 A. a ×5/8 B. a÷5/8 C. a ÷3/2 D. 3/2÷a 3. 已知a的1/4等于b的4/5(a、b均不为0)，那么()。 A、a=b B、 a 〉b C、 b〉aD. 无法判断 4. 一个长方形的周长是32厘米，长与宽的比是5：3，则这个长方形的面积是()平方厘米。
1.如果log3m+log3n=4，那么m+n的最小值是( ) A.4 B.4 C.9 D.18 2.数列{a n}的通项为a n=2n-1，n∈N*，其前n项和为S n，则使S n＞48成立的n的最小值为( ) A.7 B.8 C.9 D.10 3.若不等式|8x+9|＜7和不等式ax2+bx-2＞0的解集相同，则a、b的值为( ) A.a=-8 b=-10 B.a=-4 b=-9 C.a=-1 b=9 D.a=-1 b=2 4.△ABC中，若c=2a cosB，则△ABC的形状为( ) A.直角三角形 B.等腰三角形 C.等边三角形 D.锐角三角形 5.在首项为21，公比为的等比数列中，最接近1的项是( ) A.第三项 B.第四项 C.第五项 D.第六项 6.在等比数列中，，则等于( ) A. B. C.或 D.-或- 7.△ABC中，已知(a+b+c)(b+c-a)=bx，则A的度数等于( ) A.120° B.60° C.150° D.30° 8.数列{a n}中，a1=15，3a n+1=3a n-2(n∈N*)，则该数列中相邻两项的乘积是负数的是( ) A.a21a22 B.a22a23 C.a23a24 D.a24a25 9.某厂去年的产值记为1，计划在今后五年内每年的产值比上年增长10%，则从今年起到第五年，这个厂的总产值为( ) A.1.14 B.1.15 C.10×(1.16-1) D.11×(1.15-1) 10.已知钝角△ABC的最长边为2，其余两边的长为a、b，则集合P={(x,y)|x=a,y=b}所表示的平面图形面积等于( )
A.2 B.π-2 C.4 D.4π-2 11.在R上定义运算，若不等式对任意实数x成立，则( ) A.-1＜a＜1 B.0＜a＜2 C.-＜a＜ D.-＜a＜ 12.设a＞0，b＞0，则以下不等式中不恒成立的是( ) A. B. C. D. 二、填空题(本题共4小题，每小题4分，共16分，请把正确答案写在横线上) 13.在△ABC中，已知BC=12，A=60°，B=45°，则AC=____. 14.设变量x、y满足约束条件，则z=2x-3y的最大值为____. 15.《莱因德纸草书》(Rhind Papyrus)是世界上最古老的数学著作之一.书中有一道这 样的题目：把100个面包分给五人，使每人成等差数列，且使较多的三份之和的是较少的两份之和，则最少1份的个数是____. 16.设，则数列{b n}的通项公式为____. 三、解答题(本题共6小题，共74分，解答应写出文字说明、证明过程或演算步骤) 17.(本小题12分)△ABC中，a，b，c是A，B，C所对的边，S是该三角形的面积，且 . (1)求∠B的大小； (2)若a=4，S=5，求b的值.
《组合数学》期末试题（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
2019小升初招生考试卷 数学试题 一、填空。（16分，每空1分） 1、南水北调中线一期工程通水后，北京、天津、河北、河南四个省市沿线约60000000人将直接喝上水质优良的汉江水（横线上的数读作）。其中河北省年均调水量配额为三十四亿七千万立方米（横线上的数写作，省略亿位后面的尾数，约是亿）， 2、 直线上A点表示的数是（），B点表示的数写成小数是（）， C点表示的数写成分数是（）。 8的分数单位是（），当a等于（）时，它是最小的假分数。 3、分数 a 4、如下图，把一个平行四边形剪成一个三角形和一个梯形。如果平行四边形的高是0.5厘米，那 么三角形的面积是（）平方厘米，梯形的面积是（）平方厘米。 9＋32＝华5、寒暑表中通常有两个刻度——摄氏度和华氏度，他们之间的换算关系是：摄氏度× 5氏度。当5摄氏度时，华氏度的值是（）；当摄氏度的值是（）时，华氏度的值等于50。 6、赵明每天从家到学校上课，如果步行需要15分钟，如果骑自行车则只需要9分钟，他骑自行 车的速度和步行的速度比是（）。 7、把一个高6.28厘米的圆柱的侧面展开得到一个正方形，这个圆柱的底面积是（）平方厘 米。 8、按照下面图形与数的排列规律，下一个数应是（），第n个数是（）。 二、选择。（把正确答案的序号填在括号里）（16分、每题2分）
1、一根铁丝截成了两段，第一段长 37米，第二段占全长的3 7 。两端铁丝的长度比较（ ） A 、第一段长 B 、第二段长 C 、一样长 D 、无法比较 2、数a 大于0而小于1，那么把a 、a 2、 a 1 从小到大排列正确的是（ ）。 A 、a ＜a 2＜ a 1 B 、 a ＜a 1＜a 2 C 、 a 1＜a ＜a 2 D 、a 2＜a ＜a 1 3、用同样大小的正方体摆成的物体，从正面看到，从上面看到，从左面看到（ ）。 A 、 B 、 C 、 D 、无法确定 4、一次小测验，甲的成绩是85分，比乙的成绩低9分，比丙的成绩高3分。那么他们三人的平 均成绩是（ ）分。 A 、91 B 、87 C 、82 D 、94 5、从2、3、5、7这四个数中任选两个数，和是（ ）的可能性最大。 A 、奇数 B 、偶数 C 、质数 D 、合数 6、观察下列图形的构成规律，按此规律，第10个图形中棋子的个数为（ ） . A ．51 B ．45 C ．42 D ．31 7、如果一个数恰好等于它的所有因数（本身除外）相加之和，那么这个数就是“完美数”．例如：6有四个因数1236，除本身6以外，还有123三个因数．6=1+2+3，恰好是所有因数之和，所以6就是“完美数”．下面的数中是“完美数”的是（ ） A ．9 B ． 12 C ． 15 D ．28 8、三个不同的质数mnp ，满足m+n=p, 则mnp 的最小值是（ ） A ．15 B ．30 C ．6 D ．20 三、计算。（共20分） 1、直接写出得数。 （5分） 0.22＝ 1800－799＝ 5÷20%＝ 2.5×0.7×0.4＝ 18×5÷1 8 ×5＝ 2、脱式计算，能简算的要简算。（9分）
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.
组合数学试题 共 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分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………
第三章函数测试卷 一、填空题：（每空2分） 1、函数1 1)(+=x x f 的定义域是 。 2、函数23)(-=x x f 的定义域是 。 3、已知函数23)(-=x x f ，则=)0(f ，=)2(f 。 4、已知函数1)(2-=x x f ，则=)0(f ，=-)2(f 。 5、函数的表示方法有三种，即： 。 6、点()3,1-P 关于x 轴的对称点坐标是 ；点M （2，-3）关于y 轴的对称点坐标是 ；点)3,3(-N 关于原点对称点坐标是 。 7、函数12)(2+=x x f 是 函数；函数x x x f -=3)(是 函数； 8、每瓶饮料的单价为2.5元，用解析法表示应付款和购买饮料瓶数之间的函数关系式可以表示为 。 9、常用对数表中，表示对数与对数值之间的关系采用的是 的方法。 二、选择题（每题3分） 1、下列各点中，在函数13-=x y 的图像上的点是（ ）。 A ．（1，2） B.（3,4） C.(0,1) D.(5,6) 2、函数3 21-=x y 的定义域为（ ）。 A ．()+∞∞-, B.??? ??+∞??? ??∞-,2323, C.??????+∞,23 D. ?? ? ??+∞,23 3、下列函数中是奇函数的是（ ）。 A ．3+=x y B.12+=x y C.3x y = D.13+=x y 4、函数34+=x y 的单调递增区间是( )。 A ．()+∞∞-, B. ()+∞,0 C. ()0,∞- D.[)∞+.0 5、点P （-2，1）关于x 轴的对称点坐标是（ ）。 A ．（-2，1） B.（2，1） C.(2，-1) D.(-2，-1) 6、点P （-2，1）关于原点O 的对称点坐标是（ ）。 A ．（-2，1） B.（2，1） C.(2，-1) D.(-2，-1) 7、函数x y 32-=的定义域是（ ）。
2012有限集合上的组合数学问题 知识点： 1.偏序集合基本概念 一个集合A 是所谓偏序的，是指它上面定义了一个二元关系“ ”满足下列条件： 1．若y x 且x y 同时成立，则y x =（反对称律） 2．若,y x z y ，则z x （传递律） 3．对于A 的每一个x ，都有x x （反身律） 4. .,y x y x y x ≠?< 特别地，如果每一对元素之间存在关系 ，则称其为一个全序集合。 这里，符号"" 读作“小于等于”。 假定),( A 是一个有限的偏序集合。由A 中两两不可比较的元素所组成的子集合称为“不可比集合”（或象一些学者所讲的，“反链”）；包含元素最多的不可比集合称为“最大不可比集合”（或极大“反链”）。用 M 表示一个最大不可比集合中元素的个数。 2.偏序集合基本问题和定理。 定理1（Dilworth 定理）.在将偏序集合A 分解成不相交链（相交亦可）的并时，所需要的链的最少个数m 等于A 的最大不可比集中所含元素的个数。 注意：（1）这是组合数学理论中的又一个“最大=最小”的定理，用它可以轻易地推出例7-15中的结论。 与Menger 定理，“最大流-最小割定理”和二部图中的“K ' 'o nig 定理”遥相呼应。其实，这些“最大=最小”型的结论之间存在者一定的蕴涵或等价关系。 （2）由于这个结果是如此重要，我们有必要再给出一个快捷的证明（注意：快捷而简单的证明不一定是“好”的证明！因为它的过于简单的过程会掩盖一些事务的本质。没有经验的研究人员往往忽视这一点。）下面这个证明来自于https://www.doczj.com/doc/ae15957433.html,erberg 在1967年的篇文章。 证明2：设P 是一个有限偏序集合。P 中划分为不相交的链的最小个数m =P 中的一个反链所含元素的最大个数。 显然有M m ≥。对于||P 实行数学归纳。当||P =0时定理显然成立。令C 是一个极大链。如果C P -的每一个反链至多包含1-M 个元素，则定理成立。因此，设},...,,{21M a a a 为C P -的一个反链。我们定义： }.,|{i a x i P x S ?∈=- 类似第可以定义+ S 。因为C 的及大性，所以C 中的最大元素不再- S 里面。故，按照归纳假定，- S 是M
职高（中职）数学题库 一、选择题： 1、集合{1，2，3}的所有子集的个数是……………………………………（ ） A 、3个 B 、6个 C 、7个 D 、8个 2、已知sin α·cos α＞0，且cos α·tan α＜0，则角α所在的象限是…（ ） A 、第一象限 B 、第二象限 C 、第三象限 D 、第四象限 3、不等式4－x 2＜0的解集是………………………………………………（ ） A 、{}22-<>x x x 且 B 、{}22-<>x x x 或 C 、{}22< （一）集合及表示方法 1、“①难解的题目;②方程012 =+x ;③平面直角坐标系内第四象限的一些点;④很多多项式”中，能 组成集合的是 ( )。 A .② B .① ③ C .② ④ D .① ② ④ 2．下列选项中元素的全体可以组成集合的是 （ ） A.学校篮球水平较高的学生 B.校园中长的高大的树木 C.2007年所有的欧盟国家 D.中国经济发达的城市 3、下列命题正确的个数为…………………( )。 （1）很小两实数可以构成集合； （2）}1|{2-=x y y 与}1|),{(2 -=x y y x 是同一集合 （3）5 .0,21,46,23,1-这些数组成的集合有5个数； （4）集合},,0|),{(R y x xy y x ∈≤是指第二、四象限内的点集； A .0个 B .1个 C .2个 D .3个 4．集合{(x ，y)|y ＝2x －1}表示 ( ) A ．方程y ＝2x －1 B ．点(x ，y) C ．平面直角坐标系中的所有点组成的集合 D ．函数y ＝2x －1图象上的所有点组成的集合 5．已知集合}{,,S a b c =中的三个元素是ABC ?的三边长，那么ABC ?一定不是 （ ） A.锐角三角形 B.直角三角形 C.钝角三角形 D.等腰三角形 6．设集合M ＝{x ∈R|x≤33}，a ＝26，则( ) A ．a ?M B ．a ∈M C ．{a}∈M D ．{a|a ＝26}∈M 7．方程组? ?? x ＋y ＝1 x －y ＝9的解集是( ) A ．(－5,4) B ．(5，－4) C ．{(－5,4)} D ．{(5，－4)} 8．方程组20{=+=-y x y x 的解构成的集合是 （ ） A ．)}1,1{( B ．}1,1{ C ．（1，1） D ．}1{ 9．下列集合中，不同于另外三个集合的是( ) A ．{0} B ．{y|y 2 ＝0} C ．{x|x ＝0} D ．{x ＝0} 10.由实数x ，－x ，x 2 ，－3x 3所组成的集合里面元素最多有________个． 11．用适当的符号填空： （1）? }01{2=-x x ； （2）{1，2，3} N ； 排列组合复习题型总结 一、特殊对象问题：优先进行处理 1.有5人排成一列，其中甲不在第一的位置，有多少种排法？ 2.有5人排成一列，其中甲不能在第一，乙不能在最后，有多少种排法？ 二、名额分配问题：名额插挡板法 3.有10个三好学生的名额分给3个班，要求每班至少有一个名额，怎么分？ 4.有7个三好学生的名额，分给3个班，怎么分？ 三、分组分配问题：分配等于先分组，再把组分配出去 5.有6本不同的书，平均分给甲乙丙三人，有多少种分法？ 6.有6本不同的书，平均分为三组，有多少种分法？ 7.有6本不同的书，分甲1本，乙2本，丙3本，有多少种分法？ 8.有6本不同的书，分三组，一组1本，一组2本，一组3本，有多少分法？ 9.有6本不同的书，分给三个人，一人1本，一人2本，一人3本，有多少种分法？ 10.有9本不同分成三组，一组5本，另外两组各2本，有多少种分法？ 11.有9本不同的书，分给甲乙均2本，丙5本，有多少种分法？ 12.有9本不同的书，分给两人各2本，另一人5本，有多少种分法？ 四、相邻问题：捆绑法 13.8人排成一列，甲乙丙三人必须相邻，有多少种排法？ 14.8人排成一列，甲乙两人必须相邻，且都不和丙相邻，有多少种排法？ 15.一排8个座位，3人坐，5个空座位相邻，有多少种坐法？ 16.一排8个座位，3人坐，其中恰有4个空座位相邻，有多少种坐法？ 五、不相邻问题：插空法 17.某人射击训练，8枪命中3枪，恰好没有任何2枪连续命中，有多少情况？ 18.8人排成一列，甲乙丙三人不可相邻，有多少种排法？ 19.8盏灯关掉3盏，不许关掉相邻的，也不许关掉两端，多少种方法？ 20.某人射击训练，8枪命中3枪，恰好2枪连续命中，有多少种情况？ 六、成双成对问题：先按双取出，再从各双分别取出一只，自然不成双 21.从6双不同鞋子中取出4只，要求都不许成双，有多少种方法？ 22.从6双不同鞋子中取出4只，要求恰好有一双，有多少种方法？ 七、可（不可）重复使用的对象：问题中有两组对象，解决问题时要以不可重复使用的对象作为分步的标准（住店、投信、映射、冠亚军等） 23.5人住3家店，有多少种住法？ 24.若有4项冠军在3个人中产生，没有并列冠军，问有多少种不同的夺冠可能性。职高数学《集合》练习题
(完整版)排列组合练习题(全集)
相关主题
文本预览