组合数学期末试卷及答案
2017-2018初一数学期末试卷及答案
2017-2018学年第一学期初一年级期末质量抽测 数学试卷（120分钟满分100分） 2018．1考生须知 1.本试卷共6 页，三道大题， 28个小题，满分100分，考试时间120分钟。2.请在试卷上准确填写学校名称、姓名和考试编号。3.试题答案一律填涂或书写在答题卡上，在试卷上作答无效。4.在答题卡上，选择题、作图题用2B 铅笔作答，其他试题用黑色字迹签字笔作答。 5.考试结束后，请交回答题卡、试卷和草稿纸。 一、选择题（本题共8道小题，每小题2分，共16分） 下面各题均有四个选项，其中只有一个是符合题意的． 1.-4的倒数是 A.41 -B ．41 C ．4 D ．-4 2.中新社北京11月10日电，中组部负责人近日就做好中共十九大代表选举工作有关问题答记者问时介绍称，十九大代表名额共2300名，将2300用科学记数法表示应为 A ．23×102 B ．23×103 C ．2.3×103 D ．0.23×104 3.右图是某个几何体的三视图，该几何体是 A ．圆柱 B ．圆锥 C ．球 D ．棱柱 4.质检员抽查4袋方便面，其中超过标准质量的克数记为正数，不足标准质量的克数记为负数，从轻重的角度看，最接近标准的产品是 A ．-3 B ．-1 C ．2 D ．4 5.有理数a ,b 在数轴上的点的位置如图所示，则正确的结论是 A.4 a <- B.0a b +>C.a b > D.0 ab >6.如图，已知直线AB ，CD 相交于点O ，OE 平分∠COB ，如果 ∠EOB ＝55°，那么∠BOD 的度数是 A ．35° B ．55° C ．70° D ．110°
组合数学题库答案.docx
填空题 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
数学期末试题(1)及答案
第一学期期末检测模拟试题（1） 七年级数学试题 参考答案 一、1～5 DDBBC 6～10 DACDC 11.C 12.D 二、13. ＜，＜14. 圆锥15. 10cm或4cm 16. 201017. （42500-88a） 18. 1 19. 2-20．16 -． 三、21.解：（1） 2 2 12 294 33 ?? --?-+÷- ? ?? = 13 494 92 --?+? = 416 --+ =1． （2） 2 4 21 (1)5(3) 33 ?? ---+÷-? ? ?? = 411 15() 933 -+?-? = 45 1 99 -- =0．
22．解： 15x 2-（6x 2 +4x ）-（4x 2 + 2x -3）+（-5x 2 + 6x + 9） =15x 2 - 6x 2 -4x -4x 2 -2 x + 3 -5x 2 + 6x + 9 =15x 2 - 6x 2- 4x 2 -5x 2 -4x - 2x + 6x + 3 + 9 =12． 因为原多项式化简（即去括号、合并同类项）后的结果为12，这个结果不含字母x ，故原多项式的值与x 的取值无关．因此，小芳同学将“x =2012”错抄成“x =2021”，结果仍然是正确的. 23．解： （1）因为点M 、N 分别是AC 、BC 的中点， 所以MC =21AC =21×12=6， NC =21BC =21×2=2． 所以MN =MC+NC =6+2=8． （2）MN 的长度是2a ． 规律：已知线段分成两部分，它们的中点之间的距离等于原来线段长度的一半．
24.解：设失地农民中自主创业连续经营一年以上 的有x人，则自主创业且解决5人以上失业人员稳定就业一年以上的农民有（60－x）人． 根据题意列出方程 1000x +（60－x）（1000 + 2000）=100000． 解得：x = 40． 所以60－x=20． 答：失地农民中自主创业连续经营一年以上的有40人，自主创业且解决5人以上失业人员稳定就业一年以上的农民有20人． 四、25．解：（1）450－36－55—180－49＝130（万人），作图正确（图略）； （2）（1－3%－10%－38%－17%）×10000 = 3200（人）； （3）180÷450×10000=4000（人），4000－3200=800（人）．
华中师范大学组合数学期末考试试卷(A)
-可编辑修改- 华中师范大学组合数学期末考试试卷（A ） 课程名称组合数学课程编号 任课教师 王春香 题型 填空题 证明题 计算题 应用题 总分 分值 20 20 40 20 100 得分 得分 评阅人 一、填空题：（20分）（共5题，每题4分） 1. 由n 个字符组成长为m 的字符串，则相同的字符不相邻的方案数为 n n m C 1+- 。 2. 5男4女，分成两队，每队4人，要求每队至少有1位女生的方案数： 1680 。 3．求12341234+++20,3105,x x x x x x x x =≥≥≥≥，，，的整数解的个数 144 。 4．平面上有n 条直线，其中无两条平行，无三线共点，则交点数为： n-1 。 5．50！尾部有 12 个数字0 。 得分 评阅人 二、证明题（20分）：（共2题，每题10分） 21211. 1n p n n p n p n =-????= ? ?-???? ∑证明： 院（系 ）： 专业： 年级： 学生 姓名： 学号： --- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- -- -- -- 密 -- -- -- -- --- -- -- -- --- -- -- -- --- -- -- - 封 --- -- -- --- -- -- -- --- -- -- -- -- -- 线 ---- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --- -- -- -- --
-可编辑修改-
组合数学题目及标准答案
组合数学 例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
初一数学期末试卷及答案
2017 - 2018学年第一学期初一年级期末质量抽测 数学试卷（120分钟 满分100分） 2018．1 一、选择题（本题共8道小题，每小题2分，共16分） 下面各题均有四个选项，其中只有一个是符合题意的． 1. -4的倒数是 A. 4 1- B ．41 C ．4 D ．-4 2. 中新社北京11月10日电，中组部负责人近日就做好中共十九大代表选举工作有关问题答记者问时介绍称，十九大代表名额共2300名，将2300用科学记数法表示应为 A ．23×102 B ．23×103 C ．2.3×103 D ．0.23×104 3. 右图是某个几何体的三视图，该几何体是 A ．圆柱 B ．圆锥 C ．球 D ．棱柱 4. 质检员抽查4袋方便面，其中超过标准质量的克数记为正数，不足标准质量的克数记为负数，从轻重 的角度看，最接近标准的产品是 A ．-3 B ．-1 C ．2 D ．4 5. 有理数a ,b 在数轴上的点的位置如图所示，则正确的结论是 A.4a <- B. 0a b +> C. a b > D. 0ab > 1 2 3 –1 –2 –3 –4 b O E D C B A
6. 如图，已知直线AB ，CD 相交于点O ，OE 平分∠COB ，如果 ∠EOB ＝55°，那么∠BOD 的度数是 A ．35° B ．55° C ．70° D ．110° 7. 用“☆”定义一种新运算：对于任意有理数a 和b ，规定a ☆b = ab 2 + a .如：1☆3=1×32+1=10. 则（-2）☆3的值为 A ．10 B ．-15 C. -16 D ．-20 8. 下列图案是用长度相同的小木棒按一定规律拼搭而成，图案①需8根小木棒，图案②需15根小木棒，……，按此规律，图案⑦需小木棒的根数是 ① ② ③ …… A ．49 B ．50 C ．55 D ．56 二、填空题（本题共8道小题，每小题2分，共16分） 9. 234x y -的系数是 ,次数是 ． 10. 如右图，想在河堤两岸搭建一座桥，图中四种搭建方式PA ，PB ， PC ，PD 中，最短的是 ． 11. 计算：23.5°+ 12°30′= °. 12. 写出3 2m n - 的一个同类项 ． 13. 如果21(2018)0m n ++-=，那么n m 的值为 . 14. 已知(1)20m m x --=是关于x 的一元一次方程，则m 的值为 ． 15. 已知a 与b 互为相反数，c 与d 互为倒数，x 的绝对值等于2，则a+b cdx -的值为 . 16. 右图是商场优惠活动宣传单的一部分：两个品牌分别标 有“满100减40元”和“打6折”. 请你比较以上两种 A B C D P
同济大学组合数学期末试卷
1．用两种方法证明公式：. 2．将个相同的球放到个不同的盒子里，每个盒子至少有个球（），问有多少种放法？ 3．求解递推关系： 二．（10分）用集合可以组成多少个不同的位数？其中要求1和3每个出现偶数次. 三．（10分）求在1和1000之间不能被5，6和8整除的数的个数. 四．（10分）有级台阶，一个小孩从下往上走，每次只能跨一级或两级，问他从地面走到第级台阶有多少种不同的方法？ 五．（10分）设表示把元集划分成非 空子集的方法数，当元集时，求出方法数. 六．（10分）从4种水果中选出个，使得苹果数为偶数个，香蕉数为5的倍数，橘子数不超过4个，梨子数为0或1个，问选出个的选法数. 七．（18分）（1）用四颗珠子穿项链，现可对珠子染3种不同的颜色，问可得到多少个不同的项链？（注：项链可旋转或翻转） （2）设计一个由6个花瓣和1个中心花蕊组成的图案，这7个部分由3种不同的颜色组成，要求其中出现2蓝2红3黄，此花朵可以旋转，问可以有多少种不同的设计方案？ 保洁员协议书 甲方：村村民委员会 乙方：，身份证号： 为了确保本村的清洁卫生得到正常有序地运行，使全村的环境卫生保持清洁.干净。切实做好全村生活垃圾的收集处置工作。经甲.乙双方协商同意，特订如下协议： 一.垃圾收集范围： 屯主要道路的路边.溪边经常保持整洁，及时清理白色污染.无明显垃圾堆积物：清除屯主要道路两边杂草：对屯内公共树木养护：沟 乱刻画.乱散发. 止和清理。 二.保洁员报酬工资合计 周清洁2 月发放。 三.保洁所需一切工具均由乙方自己承担，乙方还要自备垃圾清运车辆。在工作期间注意自身安全，如发生意外，其责任自负，甲方不承担任何责任。 四.工作要求: 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
2017年人教版七年级上册数学期末试卷及答案
人教版七年级上册期末试卷 一、选择题：本大题共10小题，每小题2分，共20分．在每小题给出的四个选项中，恰有一项．．．．是符合题目要求的，请将正确选项的代号填入题后括号内． 1．如果＋20%表示增加20%，那么－6%表示( )． A ．增加14% B ．增加6% C ．减少6% D ．减少26% 2．如果 2 ()13 ?-=，则“ ”内应填的实数是（ ） A ．32 B ．23 C ．23 - D ．32 - 3． 实数a ，b 在数轴上的对应点如图所示，则下列不等式中错误．．的是（ ） A ．0ab > B ．0a b +< C ． 1a b < D ．0a b -< 4． 下面说法中错误的是（ ）． A ．368万精确到万位 B ．2.58精确到百分位 C ．0.0450有4个有效数字 D ．10000保留3个有效数字为1.00×104 5． 如图，是一个几何体从正面、左面、上面看得到的平面图形，下列说法错误的是 ( ) A ．这是一个棱锥 B ．这个几何体有4个面 C ．这个几何体有5个顶点 D ．这个几何体有8条棱 6． 如果a ＜0，－1＜b ＜0，则a ，ab ，2ab 按由小到大的顺序排列为（ ） A ．a ＜ab ＜2ab B ．a ＜2ab ＜ab C ．ab ＜2ab ＜a D ．2ab ＜a ＜ab 7．在解方程 5 1 13-- =x x 时，去分母后正确的是（ ） A ．5x ＝15－3(x －1) B ．x ＝1－(3 x －1) C ．5x ＝1－3(x －1) D ．5 x ＝3－3(x －1) 8．如果x y 3=，)1(2-=y z ，那么x －y ＋z 等于（ ） A ．4x －1 B ．4x －2 C ．5x －1 D ．5x －2 9． 如图1，把一个长为m 、宽为n 的长方形（m n >）沿虚线剪开，拼接成图2， 成为在一角去掉一个小正方形后的一个大正方形，则去掉的小正方形的边长为（ ） A ．2m n - B ．m n - C ．2m D ．2n
最新小学数学组合图形试题及答案
一、填空题 1.如图,阴影部分的面积是 . 2 1 2 2.大圆的半径比小圆的半径长6厘米,且大圆半径是小圆半径的4倍.大圆的面积比小圆的面积大平方厘米. 3.在一个半径是 4.5厘米的圆中挖去两个直径都是2厘米的圆.剩下的图形的面积是平方厘米.(π取3.14,结果精确到1平方厘米) 4.右图中三角形是等腰直角三角形,阴影部分的面 积是 (平方厘米). 5.如图所求,圆的周长是1 6.4厘米,圆的 面积与长方形的面积正好相等.图中阴影部分 π 的周长是厘米.) 14 .3 (= 6.有八个半径为1厘米的小圆,用它们的圆周的一部分连成一个花瓣图形 π,那么花瓣图形的面积(如图).图中黑点是这些圆的圆心.如果圆周率1416 .3 = 是平方厘米.
7.已知:ABC D 是正方形, ED =DA =AF =2厘米,阴影部分的面积是 . 8.图中,扇形BAC 的面积是半圆ADB 的面积的3 11倍,那么,CAB 是 度. 9. 算出圆内正方形的面积为 . 10.右图是一个直角等腰三角形, 直角边长2厘米,图中阴影部分面积是 平方厘米 11一个扇形圆心角120,以扇形的半径为边长画一个正方形,这个正方形的面积是120平方厘米.这个扇形面积是 . 12.如图所示,以B 、C 为圆心的两个半圆的直径都是2厘米,则阴影部分的周长是 厘米.(保留两位小数)
13.三角形ABC 是直角三角形,阴影部分①的面积比阴影部分②的面积小28 长 厘米 . 积为2平方厘米,等腰直角三角形的面积 15.扇形的面积是31.4平方厘米,它所在圆的面积是157平方厘米,这个扇形的圆心角是 度. 16.图中扇形的半径OA =OB =6厘米.45=∠AOB , AC 垂直OB 于C ,那么图中阴影部分的面积是 平方厘米.)14.3(=π 17.右图中正方形周长是20厘米.图形的总面积是 平方厘米. 45
初一数学期末试卷及答案
20１7 - 2018学年第一学期初一年级期末质量抽测 数学试卷（1２0分钟 满分100分） 2018.1 一、选择题(本题共8道小题，每小题2分,共16分） 下面各题均有四个选项，其中只有一个是符合题意的. 1. -4的倒数是 A. 4 1- B.41 C ．４ D ．-４ 2. 中新社北京11月10日电，中组部负责人近日就做好中共十九大代表选举工作有关问题答记者问时介绍称，十九大代表名额共２30０名,将2３00用科学记数法表示应为 A ．2３×1０2 B.23×１03 Ｃ．2.3×１０３ D.0.２3×1０４ 3. 右图是某个几何体的三视图,该几何体是 A ．圆柱 B.圆锥? C.球? D ．棱柱 4. 质检员抽查4袋方便面,其中超过标准质量的克数记为正数,不足标准质量的克数记为负数,从轻重 的角度看，最接近标准的产品是 A ．-3 B.-1 C ．2 Ｄ．4 5． 有理数a ，b 在数轴上的点的位置如图所示,则正确的结论是 A.4a <- B ． 0a b +> C. a b > Ｄ. 0ab > ６． 如图，已知直线ＡＢ， CD 相交于点O ,ＯE 平分∠COB ，如果 ∠EO Ｂ=55°，那么∠BOD 的度数是 A.35° B.55° C ．70° Ｄ．110° 12 3 –1 –2 –3 –40 b O E D C B A
７． 用“☆”定义一种新运算:对于任意有理数ａ和ｂ，规定a ☆b = ab ２ ＋ a .如:1☆３=1×3２ ＋１=10． 则（－2)☆３的值为 A.10 B ．-１５ Ｃ. －１6 D ．-2０ 8. 下列图案是用长度相同的小木棒按一定规律拼搭而成，图案①需8根小木棒，图案②需15根小木棒，……，按此规律，图案⑦需小木棒的根数是 ① ② ③ …… Ａ.49 B ．5０ C.55 D.56 二、填空题（本题共8道小题,每小题２分,共1６分） 9． 234x y -的系数是 ,次数是 . 10． 如右图，想在河堤两岸搭建一座桥，图中四种搭建方式P A ，P Ｂ， PC ,ＰD 中，最短的是 . 11. 计算:23.５°＋ 12°３０′= °. 12. 写出3 2m n - 的一个同类项 ． 13． 如果21(2018)0m n ++-=,那么n m 的值为 . 1４. 已知(1)20m m x --=是关于ｘ的一元一次方程，则ｍ的值为 ． 15． 已知a 与ｂ互为相反数，c 与d 互为倒数，x 的绝对值等于２，则a+b cdx -的值为 . １6． 右图是商场优惠活动宣传单的一部分：两个品牌分别标 有“满1０0减40元”和“打６折”． 请你比较以上两种 优惠方案的异同（可举例说明) . 三、解答题（本题共１2道小题，第１7－22题,每小题5分，第23-２6题，每小题6分，第２7、2８题, 每小题7分，共６8分) １7. 计算：－3－ ２ +（-4）-(－1). A B C D P
西安交通大学组合数学期末重点
组合数学期末重点 第一章：7 11 14 25 26 7. n 个男n 个女排成一男女相间的队伍，试问有多少种不同的方案？若围成一圆桌坐下，又有多少种不同的方案？ [解].(1)若第1个位置是男，有n ?n ?(n -1)?(n -1)???3?3?2?2?1?1=(n!)2种排法； 若第1个位置是女，也有(n!)2种排法； 故n 个男n 个女排成一男女相间的队伍，有2(n!)2种不同的排法。 因为若不记座位的差别，只记人与人之间的相对位置的变化，则每一种坐法可产生2n 个男女相间的排列，从而坐法为22 ])!1[()!1(!2)!(2-=-=n n n n n n 种， 若不记顺、逆时针则有坐法22])!1[(2 1 )!1(!2122)!(2-=-=?n n n n n n 种。 (2)若第1个座位坐男，有n 个可能，则第2个坐女为n 个可能，……，根据乘法原理，故有n ?n ?(n -1)?(n -1)???3?3?2?2?1?1=(n!)2种方案。同理，第1个座位坐女，也有(n!)2种方案。故有2(n!)2种方案。 11.凸10边形的任意三条对角线不共点。试求这凸10边形的对角线交于多少个点？又把所有的对角线分割成多少段？ [解].(参见柯召《组合数学》上册。P 34 例1.6.1) (2)从上。一个点引出的7条线中第一条线上有7个点，故将该线段分成8段；第二条线上有12个点，故将该线段分成13段，故从一个点出发的7条线上的段数为 第11题图1 第11题图2
8+13+16+17+16+13+8=91 故有10个点。故总的段数可为91?10=910。但有重复，重复数为2（因为每条线有两个端点）。故总的段数为 4552 910 =。 14.从26个英文字母中取出6个字母组成一字,若其中有2或3个母音.问分别可构成多少个字(不允许重复)? [解].英语中有6个元音字母a,e.i,(y),o,u,其余20个是辅音。 (1)若取出6个字母组成一字,其中有2个元音,可构成 1234561256123417181920!626420???????????????=???? ? ?????? ??=52 326 000 (2)若有三个元音,可构成 123456123456123181920!636320???????????????=???? ? ?????? ??=16 416 000； 另一种解法认为有5个元音，其余21个是辅音 (1)若取出6个字母组成一字,其中有2个元音,可构成 1234561245123418192021!625421???????????????=???? ? ?????? ??=43 092 000 (2)若有三个元音,可构成 1234561245123192021!635321?????????????=???? ? ?????? ??=9 576 000。 25.5台教学机器m 个学生使用，使用第1台和第2台的人数相等，有多少种使用方案？ [解].先从m 个学生中选取k 个使用第1台机器，再从剩下的m -k 个学生中选取k 个使用第2台机器，其余m -2k 个学生可以任意使用剩下的3台机器，按乘法原理，其组合数为C (m,k) C (m -k ,k )?3(m -2k )。这里k=0,1,2,?,q (?? ? ???=2m q )，于是，按加法原理，共有 ) 2(q k 3 ),(),(k m k k m C k m C -=?-∑种使用方案。 26.在由n 个0及n 个1构成的字符串中，任意前k 个字符中，0的个数不少于1的个数的字符串有多少？ [解].转化为格路问题（弱领先条件—参见P36例4该例是强领先条件）。即从(0,0)到(n,n)，只能从对角 线上方走，但可以碰到对角线。它可看作是从(0,1)到(n,n+1)的强领先条件（只能从对角线上方走，但不可以碰到对角线）的格路问题。更进一步的，它 可看作是从(0,0)到(n,n+1)的强领先条件的格路问题(n+1,n+1) (0,1) (1,0) (n,n+1) (n,n) (0,0) 第26题图1
组合数学 试题及答案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分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………
六年级数学期末试卷及答案
六年级数学期末试卷及答案一、填空（21分） 1.2÷5 = （） 25 = 12 （） = 6 ：（）= （）% 2.把99%、0.98、9 100 和0.9按从大到小的顺序排列起来是： （）>（）>（）>（） 3.一条彩带长2米，打包装用去2 5 米，还剩（）米。 4.把1 2 ： 1 4 化成最简单的整数比是（），比值是 （）。 5.明明将一个圆形早餐饼在饭桌上滚动一圈，量得其痕迹长是12.56厘米。这个早餐饼的直径是（），面积是（）。 6.从甲地到乙地，小明走了12分钟，小刚走了15分钟，小明和小刚的速度比是（）。 7.杨树有200棵，松树比杨树少1 4 ，松树有（）棵。 8.水族箱里有红、黑两种金鱼共18条。其中黑金鱼的 条数是红金鱼的1 5 。红金鱼有（）条，黑金鱼有（）条。 9.有兔和鸡共40只，共有112条腿，兔有（）只，鸡有（）。 10.把4米长的绳子剪成每段长1 2 米的小段，可剪成 （）段，每段是全长的（）。二、判断（对的打“√”，错的打“×”。）（5分）
1.34 × 4 ÷34 × 4 = 9 （ ） 2.甲数比乙数少20%，甲数是乙数的80%。 （ ） 3.圆的周长总是它直径的π倍。 （ ） 4.20克糖溶解在100克水中，糖水的含糖率是20%。 （ ） 5.圆的半径都相等。 （ ） 三、选择正确答案的序号填在括号里。（5分） 1.对称轴最多的图形是（ ）。 A. 等腰梯形 B.等边三角形 C.圆 D.正方形 2.5克盐放入100克水中，盐与盐水的比是（ ）。 A.1 ：19 B.1 ：21 C.1 ：20 D.1 ：15 3.一个数除以分数的商一定比原数（ ）。 A.大 B.小 C.相等 D.无法确定 4.小红做了100道口算题，错了10道。它口算的正确率是 （ ）。 A.90% B.10% C.100% D.110% 5.把一个圆的半径扩大2倍，它的面积为原来的（ ）倍。 A.2 B.4 C.3 D.9 四、计算（共34分） 1.直接写得数。（4分） 25 + 35 = 16 ÷ 12 = 8 - 34 = 6 × 13 = 811 ÷ 89 = 58 - 12 = 23 × 34 = 35 + 12 = 2.解方程。（6分） Ⅹ - 34 = 12.5 Ⅹ÷14 = 45 （ 45 - 13 ）×
组合数学试题集
组合数学试题集 一.简单题目 可以根据需要改成选择题或者填空题 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 ∞∞-==∞∞ +==∞+==-=++-"=++=""????== ? ?-???? =-∑∑∑∑∑
组合数学 试题及答案07
组合数学试题 共 4 页 ，第 1 页 电子科技大学研究生试卷 （考试时间： 19：30 至 21：30 ，共 2 小时） 课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2007 年 11 月 27 日 成绩 考核方式： （学生填写） 一、填空题（每空3分，共27分） 1．将6本无区别的书放入3个无区别的箱子中的放法数为 7 ，又每个箱子都不为空的放法数为 3 。 2．将8个有区别的球放入6个无区别的盒子中,每个盒子不空的放法数为 266 ；将8个有区别的球放入7个无区别的盒子中, 每个盒子不空的放法数又为28 。（注：将9个有区别的球放入7个无区别的盒子中, 每个盒子不空的放法数为462）。 3．现有4个女士6个男士围圆桌就坐，则其中女士两两不相邻的入座方式数有 5!·6·5·4·3= 43200 种； 所有女士坐在一起的方式数有 6!·4!= 17280 种。 4．将单词〝motorola 〞中的所有字母作排列，其排列方式数有 8!/3!＝6720 种；其中所有〝o 〞均不相邻的排列方式数有 ???? ???36!5＝2400 种。（两问均只要求给出解的表达式，不必算出最终结果）。 5. 方程???≥≥≥=+++0,1,2123214321x x x x x x x 的整数解的个数为 F(4,9)=220 。 学 号 姓 名 学 院 …… … …… …… …密 …… …… … 封 … … … … … 线 … … … … … 以 … … … … … 内 … … … … … 答 … …… … … 题 … …… … … 无 … … … … … 效… … … …… …… …
一年级数学期末试卷及答案
小学一年级数学期末考试卷 一、填空加油站（26分）。 1、写数： ( ) ( ) ( ) 2（1）上面共有（ 1个、第3个数是（ ）（ ）个。 （2）把这些数从大到小排一排： 。 （3）从上面的数中选三个合适的数写出两道加法和两道减法算式： □＋□=□ □＋□=□ □-□=□ □-□=□ 3、19里面有（ ）个十和（ ）个一，再添上（ ）就是二个十。 4、在下面的○里填上“ + ”、“ - ”或“ ＞ ”、“ ＜ ”、“ = ”。 8○6=2 10○5=15 10－7○3=0 8○7＋3=4 8＋6○13 14○9＋9 13－9○3＋1 7＋6○13＋1 5、和11相邻的数是（ ）和（ ）。 6、两个加数都是8，和是（ ）。 十 个
7、有15个小朋友一起玩捉迷藏游戏，已捉到5个、还剩（ ）个没捉到。 二、快乐计算（数字孔雀开屏，14分）。 三、聪明小探长（8分+4分+6分=18分）。 1、右图中：长方体有（ ）个；正方体有（ ）个； 球有 （ ）个；圆柱有（ ）个。 2、最高的画“ √ ”，最矮的画“○”。 3、读一读、写一写： 四、小画家（6分）。 1、画○，与△同样多。 2、画△，比○少2个。 △ △ △ △ △ △ △ ○ ○ ○ ○ ○ ○ ○ ○ 、 。 10－ 7＋ 1 2 4 5 7 8 4 7 6 14 9 9 10 6 12 9 3 2 1 5 8 7 10 11 4 6 12 9 3 2 1 5 8 7 10 11 4 6 12 9 3 2 1 5 8 7 10 11 4 ︰ ︰ ︰
五、小小实践家（10分+6分+20分=36分）。 1、 2、打靶。 三人一共射中多少环？ □○□○□=□（环）3、 (1)小兔和小猴共拾了多少个？ □○□=□（个） （2）小松鼠比小猴多拾几个？ □○□=□（个） （3）你还想到了什么？ ？ □○□=□（个） 一年级数学期末考试答案 一、1、答案：8、12、20 2、答案：①6、2、5 ②17＞10＞9＞8＞4＞2 8＋9＝17 9＋8＝17 17－8＝9 17－9＝8
组合数学试题
《组合数学》期末试题（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