组合数学试题2012
《组合数学》试题
《组合数学》试题 姓名 学号 评分 一、填空题（每小题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位代表中至少有两位代表认识的人数相等。
一年级数学试题试卷
卷4 一、填空。(28分） （1）一个数个位上是0，十位上是2，这个数是（），它里面有()个一。 （2）最小的一位数是（），最大的一位数是( ），他们的和是（），差是（）。 （3）最小的两位数是（），它比最大的一位数多（）。 （5）在9 1 0 12 15这几个数中，（）是最小的两位数。 （6）两个两个的数，从4数到14，数了（）个数。 （7）11这个数，个位上的1表示（），十位上的1表示 ( ）。 二、把下面的算式按得数从小到大排列。(6分） 2+14 8+9 7-4 10-10 3+9 4+7 四、解决问题（40分） 1、图书馆有19本漫画书，借走了7本，有还回来3本，现在有几本漫画书 2、姐姐有16张画片，妹妹有10张，姐姐给几张妹妹后两人就同样多 3、老师今天拿来17支粉笔，上午用了5支，下午用了4支，老师今天用了几支粉笔 4、妈妈给华华买了15块巧克力，他上午吃了2块，下午吃了1块，华华的巧克力少了几块 １、填一填。 （1）2连续加2：2（）（）（）（）（） （2）3连续加3：3 ( ) ( ) ( ) ( ) ( ) （3）17连续减3：17 ( ) ( ) ( ) ( ) ( ）（4）14连续减2：14 （）（）（）（）（） ２、把1 2 3 4 5 6 7 8填在下面（)里，每个数只能用一次。 （）＋（）＝（）＋（）＝（）＋（） ３、大生要做14只纸船，已经做好了6只，还要做几只 ４、9个同学堆雪人，又来了同样多的同学，一共有多少个同学 ５、从树上飞走了8只小鸟，又飞走了9只，两次飞走了多少 只
６、小明和小华看同一本故事书，小明看了8页，小华看了9页， 谁剩下的多 ７、同学们做小旗，用了9张红纸，又用了5张绿纸，他们用了多少张纸 卷5 一、(20分) ⑴看图写数 ⑵ 17里面有( )个十和( )个一； 10个一就是一个( )。 ⑶15中的1表示( )个( )，5表示( )个( )。 ⑷在○里填上“＞”“＜”或“＝”。 9 11 6 + 2 8 10－4 4 9 +8 16⑹ 从左往右数，第3盆开了( )朵花；第( )盆和( )盆都开了3朵花； 开6朵花的是第( )盆；0朵花的是第( )盆。 三、4分 (1) 在最长的线下面画“√”，在最短的线下面画“○” (2) 在最多的下面画“√”，在最少的下面画“○” (3) 请你把不是同类的圈起来。 我会想、也会填我会数、也会填 我会比、也会画 正方体有( )个。 长方体有( )个。 正方形有( )个。 长方形有( )个。 圆有( )个。 球有( )个。
排列组合练习题及答案精选
排列组合习题精选 一、纯排列与组合问题： 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个不同的小球放入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）一、看图写数(9分) ( ) ( ) ( ) 二、数数在内画○计数(18分) ★★★★ ★★★★
三、数一数，在横线上画出相应的“○”(5分) 你家里有几口人？ 今年你几岁了？ 你这一小组有几个同学？ 你书包里有几本书？ 四、连一连(28分) 1． 2．（12分） 五、把同样多的用线连起来(16分)
○○○ ○○○○○○○○○○○○○ 六、小红今年上一年级，妈妈带她去买学习用品，应该买什么，请把它们圈起来 好吗？（8分） 七、数一数，在○里涂色(8分) ○○○○○○○○○○ ○○○○○○○○○○ ○○○○○○○○○○ ○○○○○○○○○○
八、这些食物该分给谁才合适呢？把它们用线连一连（8分） 九、提高题(10分，不计入总分) 1．画○，○比△多3个。 2. 画△, △比□少4个。 △△△△□□□□□□□□□ 小学数学第一册第二单元测试题（2）一、比长短(10分) 1．长□√，短□○。2．最长□√，最短□○。 二、比高矮(15分) 1．最高□√，最矮□○。 2.重的画“□√”轻的画“□○”。
三、比远近(10分) 1．小蚂蚁回家，走哪条路最近，在□里画“√”。 2．在最长的后面的“□”里画“√”。 四、实践能力题(7分) 把同样多的方糖放进下面的杯中，哪一杯水最甜，在( )里打√。 ( ) ( ) ( ) 五、多□√,少□○(6分) 六、1.比一比，大□√,小□○(10分) □□
- 2．比一比，厚的画□√,薄的画□○。 □□□ 七、比一比（12分） 1．最轻的画√，最重的画△。 2. 最快的画√，最慢的画△。 ①②③④ □□□□ 八、和哪个重？重□√,轻□○(8分)。 十、两个杯里的水一样多，放进大小不同的石块后，哪个杯子里的水会变得更高？在更高□√。(6分) ① ② ③ ④ □ □
组合数学试题集
组合数学试题集 一.简单题目 可以根据需要改成选择题或者填空题 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 ∞∞-==∞∞ +==∞+==-=++-"=++=""????== ? ?-???? =-∑∑∑∑∑
职高数学试题及答案
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
职高高考数学模拟试题
2001年某省普通高校对口升学 考试数学模拟试题（三） 一、选择题（本大题共15小题；每小题5分，共75分，在每小题给出的四个选项中，只有一项是符合题目要求的） 1．设全集U = ｛0，1，2，3｝，集合M =｛0，1，2｝N =｛0，2，3｝，则U M N U e（ ） A ．空集 B ．｛1｝ C ．｛0，1，2｝ D ．｛2，3｝ 2．设x ，y 为实数，则x 2 = y 2的充分必要条件是（ ） A ．x = y B ．x = –y C ．x 3 = y 3 D ．| x | = | y | 3．点P (0, 1)在函数y = x 2 + ax + a 的图像上，则该函数图像的对称轴方程为（ ） A ．x = 1 B ．12x = C ．x = –1 D ．12 x =- 4．不等式x 2 + 1>2x 的解集是（ ） A ．｛x |x 1，x ∈R ｝ B ．｛x |x >1，x ∈R ｝ C ．｛x |x –1，x ∈R ｝ D ．｛x |x 0，x ∈R ｝ 5．点(2, 1)关于直线y = x 的对称点的坐标为（ ） A ．(–1, 2) B ．(1, 2) C ．(–1, –2) D ．(1, –2) 6．在等比数列｛a n ｝中，a 3a 4 = 5，则a 1a 2a 5a 6 =（ ） A ．25 B ．10 C ．–25 D ．–10 7．8个学生分成两个人数相等的小组，不同分法的种数是（ ） A ．70 B ．35 C ．280 D ．140 8．1tan151tan15+?=-? （ ） A ．3- B 3 C 3 D ．3 9．函数31()31 x x f x -=+（ ） A ．是偶函数 B ．是奇函数 C ．既是奇函数，又是偶函数 D ．既不是奇函数，也不是偶函数 10．掷三枚硬币，恰有一枚硬币国徽朝上的概率是（ ） A ．14 B ．13 C ．38 D ．34 11．通过点(–3, 1)且与直线3x – y – 3 = 0垂直的直线方程是（ ） A ．x + 3y = 0 B ．3x + y = 0 C ．x – 3y + 6 = 0 D ．3x – y – 6 = 0 12．已知抛物线方程为y 2 = 8x ，则它的焦点到准线的距离是（ ） A ．8 B ．4 C ．2 D ．6 13．函数y = x 2 – x 和y = x – x 2的图像关于（ ） A ．坐标原点对称 B ．x 轴对称
一年级数学试题
第一单元《认识图形》测试卷 1.我来数一数（共8分）。 长方形有( )个正方形有( )个 三角形有( )个圆形有( )个 2.圈一圈（共8分）（请你找出用右侧哪一个物体可以画出左侧的图形，用笔圈出来。） 3.还缺（）块砖（3分）
3、小动物们开联欢会，都有谁来了呢？ （1）先涂色，再填数。 （2）小猴比大象多（）只。 （3）小猫比小狗少（）只。 （4）（）和（）同样多。 （5）你还能提出什么问题？并解答 、下面是某城市十二月份的天气情况。（20分） （1）根据上表情况，数一数，涂一涂。
（2）填一填 （3）回答问题。 （ ）天最多，（ ）最少， （ ）和（ ）一样多。 比 多（ ）天。 （ 4）你还能提出哪些数学问题？ （ ）天 （ ）天 （ ）天 （ ）天
我是计算小能手. 12－7＝ 16－8＝ 13－4＝ 18－9＝ 14－6＝ 11－5＝ 9＋4－5＝ 14－5＋8＝ 15－6－2＝ 8＋8－7＝ 15－6－9＝ 17－8＋3＝ 8＋（）＝13 7＋（）＝17 7＋（）＝16 8＋（）＝15 5＋（）＝12 9＋（）＝16 二、我是填空小能手. （1）12比6多（），8比17少（），（）比10多1. 1．15比( )多3。 2． ( )比12少5。 3． ( )比20少5。 4．17比( )少3。 5． ( )比19多1。 6． ( )比12多4。 ９１０７６８５加数８６８９８７和１３１５１４１６１２１７
探究拓展能力强化训练与应用综合能力的养成 1．(挑战题)计算。 (1)５＋７－９＝(2)１６－７＋３＝(3)１６－８－６＝ (4)１１－５＋６＝(5)１０－５＋８＝(6)１３－７－６＝ (7)５＋８－７＝(8)９－７＋８＝(9)５＋６－７＝ (10)１５－８＋７(11)１８－９－５＝(12)１１－６＋８＝(13)１７－５－８＝(14)１２－８＋７＝(15)１５－４－７＝2．(探究题)在○内填运算符号，在口内填数。 （１）７○口＝１３（２）１○口＝１８（３）１８○口＝９（４）１２○口＝８（５）１０○口＝１５（５）９○口＝２０（７）１２○口＝７（８）１４○口＝１４（９）８○口＝１３ 在括号里填上合适的数。（12分） 14 - 8=（） 16 - 8=（）（）- 4 = 8 15 -（）=7 17 - 9=（） 20 - 9=（）（）- 9 = 2 18 -（）=9 13 - 4=（） 11 - 5=（）（）- 6 = 5 12 -（）=10 三、花落谁家。（共12分，每空1分） 15-8 ○ 6 16-11 ○ 6 14-12 ○ 3 19-8 ○ 11 12-9 ○ 4 13-9 ○ 4 16- 9 ○ 8 17-9 ○ 7 3+9 ○ 15-4 18-9 ○ 4+6 15- 7○ 14-6 14+6 ○ 7+12 6、小强家有11 3、飞机场上有15架飞机和7辆车，飞走了3架，现在机场上有飞机多少架？ 1、同学们要做10个灯笼,已做好8个灯笼和2朵纸花，还要做多少个灯笼？ = （） = （） = （）
组合数学试卷A(2014-2015-1)答卷
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.
一年级数学试题
一年级数学试题 1．直接写得数。 6+5 7+8 4+7 9+6 8+6 7+5 8+5 10+7 9+9 7+9 12+4 13+6 13+6-5 12-4+11 13-5+8 8+2+9 9+3+7 8+2+9 二。填一填。 1. 19的个位上是（），表示（）个一，十位上是（），表示（）个（）。 2. 4 、6 、8 、15 、19 、17一共有（）个数，从左边起“15”排第（），“17”排第（），第6个数是（），从右边起，第4个数是（），“4”排第（），按从大到小的顺序排列：（）（）（）（）（）（）。 3. 在（）里填上“〈” “ 〉”或“ =”。 8+5（）12 8+7（）17 8+9（）19 8+7（）16 9+8（）17 9+5（）15 4. 在（）里填上适当的数。 8+（）=14 9+（）=14 8+（）=16 9+（）=19 12+（）=19 8+（）=15 9+（）=18 7+（）=16 9+（）=15 14+（）=19 5. 填上适当的数。 7+7=（）+5=9+（）=（）+（）=（）+（） 8+（）=（）+9 2．解决问题。 1. 红气球有7个，绿气球和它同样多，两种颜色的气球共有多少 个？ 2. 红气球有7个，绿气球比红气球多3个，绿气球有多少个？ 3. 红气球有7个，绿气球比红气球多3个，两种颜色的气球一共有多 少个？ 4. 红气球有7个，绿气球比红气球少3个，绿气球有多少个？ 5. 红气球有7个，绿气球比红气球少3个，两种颜色的气球一共有多少个？ 6. 红气球和绿气球共有16个，红气球有8个，绿气球有多少个？ 7. 红气球和绿气球共有16个，红气球和绿气球同样多，红气球和绿 气球各有多少个？ 8. 小兰有12个贝壳，小丽有8个贝壳，小兰给小丽几个贝壳两人就 一样多啦？ 9. 小兰有12个贝壳，小兰给小丽4个贝壳两人就一样多啦，小丽现 在有几个贝壳？小丽原来有几个贝壳？ 10. 小强一组排成一队，从前面数小强排第5，从后面数他排第7，这 一对共有多少人？ 11. 小强一组排成一队，从前面数小强排第5，他后面还有7人，这一 对共有多少人？ 12. 小强一组排成一队，他前面有5人，从后面数他排第7，这一对共 有多少人 13. 小强一组排成一队，小强前面有5人，他后面数有7人，这一对共 有多少人？
组合数学 试题及答案11
组合数学试题 共 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分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………
职高高三数学试卷
数学试卷 一、选择题 （1）设集合{}A=246，，，{}B=123，，，则A B= ……………………………………（ ） （A ）{}4 （B ）{}1,2,3,4,5,6 （C ）{}2,4,6 （D ）{}1,2,3 （2）函数y cos 3 x =的最小正周期是 ……………………………………（ ） （A ）6π （B ）3π （C ）2π （D ）3 π （3）021log 4()=3 - ……………………………………（ ） （A ）9 （B ）3 （C ）2 （D ）1 ） （4）设甲：1, :sin 62 x x π==乙，则 ……………………………………（ ） （A ）甲是乙的必要条件，但不是乙的充分条件； （B ）甲是乙的充分条件，但不是乙的必要条件； （C ）甲不是乙的充分条件，也不是乙的必要条件； （D ）甲是乙的充分必要条件。 （5）二次函数222y x x =++图像的对称轴方程为 ……………………………………（ ） （A ）1x =- （B ）0x = （C ）1x = （D ）2x = （6）设1sin =2 α，α为第二象限角，则cos =α ……………………………………（ ） . （A ）32- （B ）22- （C ）12 （D ）32 （7）下列函数中，函数值恒大于零的是 ……………………………………（ ） （A ）2y x = （B ）2x y = （C ）2log y x = （D ）cos y x = （8）曲线21y x =+与直线y kx =只有一个公共点，则k= ………………………（ ） （A ）2或2 （B ）0或4 （C ）1或1 （D ）3或7 （9）函数lg 3-y x x =+的定义域是 ……………………………………（ ） （A ）（0，∞） （B ）（3，∞） （C ）(0，3] （D ）（∞，3] （10）不等式23x -≤的解集是 ……………………………………（ ） 【 （A ）{}51x x x ≤-≥或 （B ）{}51x x -≤≤ （C ）{}15x x x ≤-≥或 （D ）{}15x x -≤≤ （11）若1a >，则 ……………………………………（ ） （A ）12 log 0a < （B ）2log 0a < （C ）10a -< （D ）210a -< （12）某学生从6门课程中选修3门，其中甲课程必选修，则不同的选课方案共有…（ ）
小学数学一年级上册数学试卷可直接打印
小学数学一年级上册数学试卷 （时间：40分钟） 一、计算： 1、口算：24% 7+7= 9+5= 3+13= 14+0+4= 6－2= 0+10= 5+7= 13+5－2= 15－3= 18－8= 19-0= 2+11－3= 12+7= 2+13= 6+12= 17-10+8= 16－6= 9+6= 8+7= 0+9+2= 9－9= 6+8= 6+4= 11+3+2= 二、填空： 1、填数：8% 2、概念：10% (1)个位上是0，十位上是2，这个数是（）。20里面有（）个十。 (2)18里有（）个一和（）个十。12里有（）个一。 (3)13这个数，十位上是（），个位上是（）。 (4)（）个一和（）个十合起来是17。 (5)10个一是（）。 3、○里填上>、<或=：8% 20○8 5+7○8 4+4○18-18 19-2○11+3 12○13 10-4○13 8+4○9+8 2+3○9-8+14 4、在○里填上+或-：8% 3○7=10 7○4=11 13○2=11 7○6=13
14○5=19 0○9=9 14○14=0 ８○８=16 5、填□：8% □+7=19 □+5=8 □+4=12 □-3 < 4 9+□=18 16-□=12 8+□=10 9 < □+5 6、18、8、10三个数，写出四个算式：4% □+□=□□+□=□□-□=□□-□=□ 三、讲讲算算：16% 1、 和⑧共有17个 2、红花10朵黄花6朵 有5个 , ⑧有几个？红花和黄花一共有多少朵？ __________________ __________________ 口答：⑧有_____个。口答：红花和黄花一共有___朵。 3、停车场有14辆，开走了3辆 4、△△△▲▲▲▲ 还剩几辆？△△△▲▲▲▲ __________________ _________________ 口答：还剩____辆。 5、小军和小方一共剪了18颗星。 6、树上原来13只小鸟， 小军剪了9棵，小方剪了几颗？飞走了5只，还有几只？ _________________ ___________________ 口答：小方剪了____颗。口答: 还有_____只。 7、小明有8本书，小朋的书和 8、图书馆有14本《故事 小明的书同样多，他俩共有几书》已经借出去10本 本书？还剩几本？ ________________ _________________ 口答：他俩一共有本书。口答：还剩本。
有限集合上的组合数学问题
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.360docs.net/doc/7b16854109.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)7个一和3个十合起来是( )，与它相差2的数是( )。 (2)十位上是2，个位上的数是十位上数的加倍，这个数是( )。 (3)个位上是8的最大的两位数是( )，它由( )个一和( )个十组成。 (4)按规律填数：33、( )、27、24、( )、( )、( )。 (5)在67、37、70、47、7、74、77中大于70的数有 ;个位上是7的数是 ;最大的数是 ;小于50的数是。 （6）92里面有( )个一和( )个十，( )个一和( )个十组成32 （7）74是 ( )位数，74里有( )个十和( )个一。 （8）一个数，个位上3，十位上8，这个数是( )，读作( )。 （9）57里，5在( )位上，表示( )个( )，7在 ( )位上，表示( )个( )。 （10）69前面的一个数是( )，后面的一个数是( )。和99相邻的两个数是( )和( )。（11）最大的两位数是( )，最小的两位数是( )，它们的差是( )。 （12）比89大1的数是( )，比它小1的数是( )。 （13）60比( )大1，比( )小1。 （14）从大到小排列下面各数：47 28 55 45 69 76 58 79 67 ( )>( )>( )>( )>( )>( )>( )>( )>( ) 2，口算： 15-8= 30-7= 5+36= 20+14= 36-20= 97-6= 7+68= 74-9= 21-7= 70+30= 87-8= 69-19= 85-50= 14-9= 7+34= 34-6= 73-5= 56-36= 79+4= 16- 15- 40+27= 11-9= 39+2= 58+30= 78-20= 62-3= 41-4= 25-20= 3、数学趣味题。 （1）黑兔、灰兔和白兔三只兔子在赛跑。黑免说：“我跑得不是最快的，但比白兔快。”请你说说，谁跑得最快?谁跑得最慢? （）跑得最快，( )跑得最慢。 （2）妈妈买回一些鸭蛋和12个鸡蛋，吃了8个鸡蛋后，剩下的鸡蛋和鸭蛋同样多，问妈妈一共买回几个蛋? （3）河中有几只鸭子在游泳。游在最前面的一只鸭子后面有2只鸭子，游在最后面的一只鸭子的前面也有2只鸭子，游在中间的一只鸭子的前面和后面各有一只鸭子，河中共有( )只鸭子在游泳。
中职高考试题数学
湖北省高职统考 数 学（A) 一.选择题(本大题共10小题,每小题5分,共50分) 在每小题给出的四个备选项中只有一项是符合题目要求的,请将其选出。未选、错选或多选均不得分。 ( )1.若集合A={x|-1