江苏大学 组合数学期末考试复习资料
- 格式:pdf
- 大小:9.94 MB
- 文档页数:41
组合数学复习资料第一章什么是组合数学略第二章鸽巢原理2.1 鸽巢原理:简单形式鸽巢原理的简单形式:若在n个盒子中放有n+1个物件,则至少有一个盒子中放有两个或更多的物体。
应用1,应用2(对应第4题),应用3(略),应用4(对应第1题),应用5(对应第7题),应用6(略)。
课后题第1题题目:关于本节中的应用4,证明对于每个k=1,2,…,21存在连续若干天,在此期间国际象棋大师将恰好下完k局棋(情形k=21是在应用4中处理的情况)。
能否论断:存在连续若干天,在此期间国际象棋大师将恰好下完22局棋?解答:令是在第一天所下的盘数,是第一天和第二天所下的总盘数,以此类推,是前n天所下的总盘数。
由于每天至少要下一盘棋,故数值序列是一个严格递增的序列,即数列的每一项大于它前面的那一项。
此外,,而且由于每周下棋最多12盘,。
因为,我们有。
同样,序列也是一个严格递增序列:于是,这个数中每一个都是[1,132+k]内的一个整数。
区间内共有132+k个整数,故当132+k<154时,即k<22时,根据鸽巢原理的简单形式,这154个数中至少存在一对相等的数。
若则无法断定至少存在一对相等的数。
又因为数值序列和都是严格递增的,所以不存在相等的2个数,所以相等的2个数必然分别属于2个数值序列。
则存在,使得,也就是说从第i+1天至第j天,这位大师一共下了k盘棋。
所以命题“对于每个k=1,2,…,21存在连续若干天,在此期间国际象棋大师将恰好下完k 局棋”成立。
对于k=22的情况,无法论断。
课后题第4题题目:证明,如果从集合{1,2,...,2n}中选择n+1个整数,那么总存在两个整数,他们之间相差为1。
解答:对于集合{1,2,...,2n}可以划分为n个互不相交的子集:{1,2},{3,4},...,{2n-1,n},且这些子集包含了原集合的全部元素。
故从原集合中选择n+1个整数,等价于从这n 个子集中选择n+1个整数。
2009 2010学年第二学期组合数学期末试卷 一、填空题(每小题3分,共15分)1、22件产品中有2件次品,任取3件,恰有一件次品方式数为___380 _____.2、6()x y +所有项的系数和是____64 ____.3、把5个不同的球安排到4个相同盒子中,没有空盒的,共有种__10______. 不同方法。
4、不定方程1232x x x++=的非负整数解的个数为____6____.5、若1()f n n =,则2()f n ∆=_______2(1)(2)n n n ++______. 二、选择题(每小题3分,共30分) 1、设A (t )=nn n=0at ∞∑ 和 B (t )=nn n=0b t ∞∑ (0b 0≠) 是两个形式幂级数,则A (t )与 B (t) 的商为 ( A )。
A.1A(t)=A(t)B (t)B(t)-⋅ B. 1A(t)=A (t)B(t)B(t)-⋅ C.11A(t)=A (t)B (t)B(t)--⋅ D. 1A(t)=(A(t)B(t))B(t)-⋅ 2、某年级的课外学科小组分为数学、语文二个小组,参加数学小组的有23人,参加语文小组的有27人;同时参加数学、语文两个小组的有7人。
这个年级参加课外学科小组人数( C )。
A .50B .57C .43D .113、将11封信放入8个信箱中,则必有一个信箱中至少有( B )封信。
A 、1 B 、2 C 、3 D 、44、组合式⎪⎪⎭⎫⎝⎛50120与下列哪个式子相等?( B ) A 、⎪⎪⎭⎫⎝⎛60120 B 、⎪⎪⎭⎫ ⎝⎛50119+⎪⎪⎭⎫ ⎝⎛49119 C 、512⎪⎪⎭⎫ ⎝⎛49120 D 、⎪⎪⎭⎫⎝⎛491195、在{1,2,3,4,5,6}全排列中,使得只有偶数在原来位置的排列方式数为( A )。
A 、 2 B 、 4 C 、 9 D 、 246、若存在一递推关系01124,956(2)n n n a a a a a n --==⎧⎨=-≥⎩则=n a ( A ).A.nn323+⋅ B.nn232+⋅ C.123+⋅n D.11323+++⋅n n7、数列0{}n n ≥的常生产函数是( D )。
2022版高考数学大一轮复习江苏专版文档第十章计数原理102§10.2排列与组合考情考向分析以理解和应用排列、组合的概念为主,常常以实际问题为载体,考查分类讨论思想,考查分析,解决问题的能力,题型以解答题为主,难度为中档.1.排列与组合的概念名称定义按照一定的顺序排成从n个不同的元素中取出m(m≤n)个元素组合2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用Amn表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用Cmn表示.3.排列数、组合数的公式及性质n!(1)Am=n(n-1)(n-2)…(n-m+1)=nn-m!公式nn-1n-2…n -m+1n!Amnm(2)Cn=m==Amm!m!n-m!性质(1)0!=1;Ann=n!一列合成一组排列mn(2)Cn=Cn-mmm1;Cm__n+1=Cn+Cn-题组一思考辨析1.判断下列结论是否正确(请在括号中打“√”或“某”)(1)所有元素完全相同的两个排列为相同排列.(某)(2)一个组合中取出的元素讲究元素的先后顺序.(某)(3)两个组合相同的充要条件是其中的元素完全相同.(√)(4)(n+1)!-n!=n·n!.(√)m(5)若组合式C某n=Cn,则某=m成立.(某)k1(6)kCkn=nCn-1.(√)-题组二教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.答案24解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4某3某2=24.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.答案483解析末位数字排法有A12种,其他位置排法有A4种,3共有A12A4=48(种)排法,所以偶数的个数为48.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种.答案216解析第一类:甲在左端,有A55=5某4某3某2某1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4某4某3某2某1=96(种)排法.所以共有120+96=216(种)排法.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.答案54011C46C2C1解析依题意,选派方案分为三类:①一个国家派4名,另两个国家各派1名,有·A323A2213=90(种);②一个国家派3名,一个国家派2名,一个国家派1名,有C36C3C1A3=360(种);22C26C4C23③每个国家各派2名,有·A3=90(种),故不同的选派方案种数为90+360+90=540.A336.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种.(用数字作答)答案45解析设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9某5=45(种).题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)答案1560解析由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40某39=1560(条)留言.2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.答案4322解析根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A2种排法;第二步,将22,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A4种232排法.综上,共有C23A2A3A4=3某2某6某12=432(种)排法.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.答案864解析先把数字1,3,5,7作全排列,有A4再排数字6,由于数字6不与3相邻,4=24种排法,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,2故共有A44某3某A4=864(种)排法.思维升华排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题典例某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?解(1)从余下的34种商品中,选取2种有C234=561种取法,∴某一种假货必须在内的不同取法有561种.323(2)从34种可选商品中,选取3种,有C334种或者C35-C34=C34=5984种取法.∴某一种假货不能在内的不同取法有5984种.2(3)从20种真货中选取1种,从15种假货中选取2种有C120C15=2100种取法.∴恰有2种假货在内的不同的取法有2100种.223(4)选取2种假货有C1选取3种假货有C3共有选取方式C120C15种,15种,20C15+C15=2100+455=2555(种).∴至少有2种假货在内的不同的取法有2555种.(5)方法一(间接法)选取3种的总数为C335,因此共有选取方式3C35-C315=6545-455=6090(种).∴至多有2种假货在内的不同的取法有6090种.方法二(直接法)2112选取3种真货有C320种,选取2种真货有C20C15种,选取1种真货有C20C15种,2112因此共有选取方式C320+C20C15+C20C15=6090(种).∴至多有2种假货在内的不同的取法有6090种.思维升华组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.。
江苏大学数学考试题及答案一、选择题(每题3分,共30分)1. 下列哪个选项是最小的正整数?A. 0B. 1C. -1D. 2答案:B2. 函数f(x) = x^2 + 2x + 1在x=-1处的导数是多少?A. -2B. 0C. 2D. 4答案:C3. 如果一个数的60%是120,那么这个数是多少?A. 180B. 192C. 200D. 220答案:C4. 以下哪个数不是无理数?A. πB. √2C. 0.333...D. 22/7答案:D5. 一个圆的直径是14cm,那么它的半径是多少?A. 7cmB. 14cmC. 28cmD. 21cm答案:A6. 以下哪个表达式是真值?A. ∅⊆ {0}B. {0} ⊆∅C. ∅⊂ {0}D. {0} ⊂∅答案:A7. 一个等差数列的前三项和为3,第六项是12,那么这个数列的公差是多少?A. 3B. 2C. 4D. 5答案:B8. 以下哪个选项是二元一次方程3x + 2y = 11的解?A. (3, 1)B. (2, 4)C. (1, 7)D. (4, 3)答案:A9. 以下哪个函数是奇函数?A. y = x^2B. y = |x|C. y = sin(x)D. y = cos(x)答案:C10. 一个几何级数的首项是1,公比是1/2,那么它的第五项是多少?A. 1/16B. 1/8C. 1/4D. 1/2答案:B二、填空题(每题4分,共20分)11. 极限 lim (x->2) [(x^2 - 4)/(x - 2)] 的值是________。
答案:412. 如果一个向量v = (3, -2),那么它的模长是________。
答案:√1313. 一个二阶矩阵A = [[1, 2], [3, 4]]的行列式是________。
答案:-214. 集合{1, 2, 3}与{3, 4, 5}的交集是________。
答案:{3}15. 如果一个函数f(x)在区间(a, b)内单调递增,则f(x)在该区间内是________。
江苏大学数学考试题及答案一、选择题(每题2分,共20分)1. 函数f(x)=2x^3-3x^2+1在x=1处的导数是:A. 5B. -1C. 1D. 22. 已知圆的半径为5,圆心到直线的距离为3,求圆与直线的位置关系:A. 相离B. 相切C. 相交D. 内切3. 以下哪一项不是等差数列的性质?A. 相邻两项的差相等B. 任意两项的和相等C. 相邻两项的和相等D. 任意两项的差相等4. 已知等比数列的首项为2,公比为3,求第5项的值:A. 486B. 243C. 81D. 275. 若集合A={1,2,3},B={2,3,4},则A∪B的元素个数是:A. 3B. 4C. 5D. 66. 根据三角恒等式sin^2(x) + cos^2(x) = 1,求sin(90°)的值:A. 0B. 1C. -1D. 27. 已知向量a=(3,2),b=(-1,4),求向量a与b的点积:A. -5B. -1C. 5D. 18. 以下哪个是正弦函数的周期?A. πB. 2πC. 3πD. π/29. 抛物线y=x^2-2x+1的顶点坐标是:A. (1,0)B. (1,1)C. (0,1)D. (2,1)10. 已知函数f(x)=x^2-4x+3,求f(x)的最小值:A. -1B. 0C. 3D. 4二、填空题(每题2分,共20分)11. 圆的标准方程为:(x-a)^2 + (y-b)^2 = r^2,其中(a,b)是圆心坐标,r是半径。
若圆心坐标为(3,4),半径为5,则该圆的方程为_________。
12. 函数y=|x-1|的图像在x=1处的切线斜率为_________。
13. 等差数列3, 7, 11, ...的第10项是_________。
14. 已知向量c=(1,-1),d=(2,3),向量c与d的向量积(叉积)为_________。
15. 函数y=sin(x)在x=π/6处的值为_________。