高中数学新课标典型例题 两个基本原理

合集下载

高中数学数学归纳法的使用技巧

高中数学数学归纳法的使用技巧

高中数学数学归纳法的使用技巧在高中数学中,数学归纳法是一种常用的证明方法,用于证明一些关于自然数的命题。

它的基本思想是通过证明命题在某个特定条件下成立,并且在该条件下,命题在下一个自然数也成立,从而推导出该命题对于所有自然数都成立。

数学归纳法的使用技巧对于高中数学学习者来说至关重要,本文将从基本原理、典型例题以及解题技巧三个方面进行论述。

一、基本原理数学归纳法的基本原理可以概括为以下两点:1. 基础步骤:证明当n等于某个特定值时,命题成立。

2. 归纳步骤:假设当n等于k时,命题成立,然后证明当n等于k+1时,命题也成立。

基于这两个原理,我们可以使用数学归纳法证明一些关于自然数的命题。

接下来,我们通过几个典型例题来说明数学归纳法的具体应用。

二、典型例题例题1:证明对于任意正整数n,1+2+3+...+n = n(n+1)/2。

解析:首先,在n=1时,等式左边为1,右边也为1,等式成立。

接下来,假设当n=k时,等式成立,即1+2+3+...+k = k(k+1)/2。

我们需要证明当n=k+1时,等式也成立。

根据归纳步骤,我们可以得到:1+2+3+...+k+(k+1) = k(k+1)/2 + (k+1)= (k^2 + k + 2k + 2) / 2= (k^2 + 3k + 2) / 2= (k+1)(k+2) / 2由此可见,当n=k+1时,等式也成立。

因此,根据数学归纳法,我们可以得出结论:对于任意正整数n,1+2+3+...+n = n(n+1)/2。

例题2:证明2^n > n^2,其中n为正整数且n≥4。

解析:首先,在n=4时,等式左边为16,右边为16,等式成立。

接下来,假设当n=k时,等式成立,即2^k > k^2。

我们需要证明当n=k+1时,等式也成立。

根据归纳步骤,我们可以得到:2^(k+1) = 2^k * 2> k^2 * 2= 2k^2由于k≥4,所以2k^2 > (k+1)^2。

2022新高考数学高频考点题型归纳45两个计数原理(学生版)

2022新高考数学高频考点题型归纳45两个计数原理(学生版)

专题45两个计数原理 一、关键能力 1. 理解分类加法计数原理和分步乘法计数原理,会解决简单的计数问题. 2.考查排列组合问题、概率计算中两个计数原理的应用. 3.两个计数原理是解决排列、组合问题的基本方法,同时又能独立地解决一些简单的计数问题,通常与排列组合问题或概率计算问题综合考查.二、必备知识1.分类计数原理如果完成一件事,有n 类方式,在第1类方式中有m 1种不同的方法,在第2类方式中有m 2种不同的方法,……,在第n 类方式中有m n 种不同的方法,那么完成这件事共有N =m 1+m 2+…+m n 种不同的方法.2.分步计数原理如果完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事共有N =m 1×m 2×…×m n 种不同的方法.3.分类和分步的区别,关键是看事件能否一步完成,事件一步完成了就是分类;必须要连续若干步才能完成的则是分步.分类要用分类计数原理将种数相加;分步要用分步计数原理,将种数相乘.三、高频考点+重点题型考点一.分类加法计数原理例1.(2020·北京市第三十一中学高三期中)某公园划船收费标准如下:船型 两人船(限乘2人) 四人船 (限乘4人) 六人船 (限乘6人) 每船租金(元/小时) 90 100 130船最低总费用为___________元,租船的总费用共有__________种可能.对点练1.如果一个三位正整数如“a 1a 2a 3”满足a 1<a 2,且a 2>a 3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为( )A .240B .204C .729D .920对点练2.如图,从A 到O 有________种不同的走法(不重复过一点).对点练3.若椭圆x2m +y2n=1的焦点在y 轴上,且m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.对点练4. 满足a ,b ∈{-1,0,1,2},且关于x 的方程ax 2+2x +b =0有实数解的有序数对(a ,b )的个数为( )A .14B .13C .12D .10考点二.分步乘法计数原理例2(2020·陕西高三二模(理))回文数指从左向右读与从右向左读都一样的正整数,如22,343,1221,94249等.显然两位回文数有9个,即11,22,33,99;三位回文数有90个,即101,121,131,…,191,202,…,999.则四位回文数有______个,位回文数有______个.对点练1.有六名同学报名参加三个智力项目,每项限报一人,且每人至多参加一项,则共有________种不同的报名方法.对点练2.(2020·福建福州·高三其他模拟(理))数独是源自18世纪瑞士的一种数学游戏.如图是数独的一个简化版,由3行3列9个单元格构成.玩该游戏时,需要将数字(各3个)全部填入单元格,每个单元格填一个数字,要求每一行、每一列均有这三个数字,则不同的填法有( )A .12种B .24种C .72种D .216种对点练3.(2021·全国·高二课时练习)一植物园的参观路径如图所示,若要全部参观并且路线不重复,则不同的参观路线共有( )A .6种B .8种C .36种D .48种考点三.两个计数原理的综合应用例3.(2021·福建·泉州科技中学高三月考)埃及胡夫金字塔是古代世界建筑奇迹之一,它的形状可视为一个正四棱锥,如图,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,则不同的染色方法总数为( ) A .180 B .240 C .420 D .480对点练1. 如图所示的五个区域中,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( )对点练2.(2021·全国·高二课时练习)某公司新招聘进8名员工,平均分给甲、乙两个部门,其中2名英语翻译人员不能分给同一个部门,另外3名电脑编程人员也不能分给同一个部门,则不同的分配方案种数是( )A .18B .24C .36D .72对点练3.(2021·全国·高二课时练习)古人用天干、地支来表示年、月、日、时的次序.用天干的“甲、丙、戊、庚、壬”和地支的“子、寅、辰、午、申、戌”相配,用天干的“乙、丁、己、辛、癸”和地支的“丑、卯、巳、未、酉、亥”相配,共可配成________组.对点练4. 中国古代儒家要求学生掌握六种基本才能(六艺):礼、乐、射、御、书、数,某校国学社团周末开展“六艺”课程讲座活动,一天连排六节,每艺一节,排课有如下要求:“射”不能排在第一,“数”不能排在最后,则“六艺”讲座不同的排课顺序共有________()2n n N +∈1,2,31,2,3种.巩固训练一.单选题1.某班班干部有4名男生和5名女生组成,从9人中选1人参加某项活动,则不同的选法共有()A.4种B.5种C.9种D.20种2.若给程序模块命名,需要用3个不同字符,其中首个字符要求用字母A~G,后两个用数字1~9,则最多可以命名的程序模块有()A.16个B.63个C.24个D.504个3.(2021·全国·高二单元测试)青铜神树是四川省广汉市三星堆遗址出土的文物,共有八棵,其中一号神树有三层枝叶,每层有三根树枝,树枝上分别有两条果枝,一条上翘、一条下垂,每层上翘的果枝上都站立着一只鸟,鸟共九只(即太阳神鸟).现从中任选三只神鸟,则三只神鸟来自不同层枝叶的选法种数为()A.6B.18C.27D.364.某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为( )A.504C.336D.1205.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为( )D.106.从集合{1,2,3,4,…,10}中,选出5个数组成子集,使得这5个数中任意两个数的和都不等于11,则这样的子集有( )7.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为( )8.将1,2,3,…,9这9个数字填在如图所示的空格中,要求每一行从左到右.每一列从上到下分别依次增大,当3,4固定在图中的位置时,填写3 4空格的方法为( )9.(2019·郴州模拟)用六种不同的颜色给如图所示的六个区域涂色,要求相邻区域不同色,则不同的涂色方法共有( )10.(2019·惠州调研)我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有( )11.把3封信投到4个信箱,所有可能的投法共有( )3种4种12.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有( ) 13.从集合{1,2,3,4,…,10}中,选出5个数组成该集合的子集,使得这5个数中任意两个数的和都不等于11,则这样的子集有()A.32个B.34个C.36个D.38个14.中国有十二生肖,又叫十二属相,每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种,现有十二生肖的吉祥物各一个,三位同学依次选一个作为礼物,甲同学喜欢牛和马,乙同学喜欢牛、狗和羊,丙同学哪个吉祥物都喜欢,如果让三位同学都选取到喜欢的礼物,则不同的选法有()A.30种B.50种C.60种D.90种二.多选题15.(多选)将四个不同的小球放入三个分别标有1,2,3号的盒子中,不允许有空盒子,下列结果正确的有()A.C13C12C11C13B.C24A33C.C13C24A22D.18三.填空题16.在某一运动会百米决赛上,8名男运动员参加100米决赛.其中甲.乙.丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有________种.17.有A,B,C型高级电脑各一台,甲.乙.丙.丁4个操作人员的技术等级不同,甲.乙会操作三种型号的电脑,丙不会操作C型电脑,而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).18.(2018·湖南十二校联考)若m,n均为非负整数,在做m+n的加法时各位均不进位(例如:134+3 802=3 936),则称(m,n)为“简单的”有序对,而m+n称为有序对(m,n)的值,那么值为1 942的“简单的”有序对的个数是________.19.如图所示,用五种不同的颜色分别给A,B,C,D四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有________种.20.工人在安装一个正六边形零件时,需要固定如图所示的六个位置的螺栓.若按一定顺序将每个螺栓固定紧,但不能连续固定相邻的2个螺栓.则不同的固定螺栓方式的种数是________.21.若给一个各边不等的凸五边形的各边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色,则不同的染色方法共有________种.22.(2021·全国·高二课时练习)如图所示,有些共享单车的密码锁是由4个数字组成的,你认为共享单车的密码锁能设置成由3个数字组成吗?5个数字呢?为什么?。

2020高中数学 1.1基本计数原理课标分析 新人教B版选修2-3

2020高中数学 1.1基本计数原理课标分析 新人教B版选修2-3

2020高中数学 1.1基本计数原理课标分析新人教B版选修2-3
课标分析
一、课标内容:“通过实例,总结出分类加法计数原理、分步乘法计数原理;能根据具体问题的特征,选择分类加法计数原理或分步乘法计数原理解决一些简单的实际问题。


课标分析:如何认识“通过实例,总结出分类加法计数原理、分步乘法计数原理;能根据具体问二、题的特征,选择分类加法计数原理或分步乘法计数原理解决一些简单的实际问题。

”第一,通过具体问题情境和实际事例,让学生感悟和总结出两个基本计数原理;除教材的实例外,也可以补充一些事例充实教材,帮助学生更深刻地领悟两个基本计数原理。

第二,在理解具体问题时,应分析问题的特征,明确该问题中的计数问题是用分类还是用分步,或者两者都用。

结合具体问题使学生认识:为什么分类要做到“不重不漏”;分步要做到步骤完整。

江苏省2022届高三数学内部专题 二个基本原理

江苏省2022届高三数学内部专题 二个基本原理

第十四章 排列、组合、二项式定理§14.1 二个基本原理【典题导引】例1.求满足,{1,0,1,2}a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数.例2.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有个?例3.如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法数.例4.对于给定的大于1的正整数n ,设2012n n x a a n a n a n =++++, 其中{0,1,2,,1},0,1,2,,i a n i n ∈-=,且0n a ≠,记满足条件的所有x 的和为n A .(1)求2A ;(2)求n A .【课后巩固】1.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋 友1本,则不同的赠送方法共有________种.2.将字母a a b b c c ,,,,,排成三行两列,要求每行的字母互不相同,每列的字母也互不 相同,则不同的排列方法共有________种.3.如果一个三位正整数如“123a a a ”满足12a a <,且23a a >,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为________.4.一个乒乓球队里有男队员5名,女队员4名,从中选取男、女队员各一名组成混合双打, 共有________种不同的选法.5.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排 列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字 相同的信息个数为________.6.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、 乙二人不能担任文娱委员,则不同的选法共有________种(用数字作答).7.如图所示,在,A B 间有四个焊接点,若焊接点脱落,则可能导致电路不通,今发现,A B 之间线路不通,则焊接点脱落的不同情况有________种.8.用0,1,2,,9十个数字,可以组成有重复数字的三位数的个数为________.A B C D四个区域中相邻(有9.用n种不同颜色为下列两块广告牌着色(如图所示),要求在,,,公共边的)区域不用同一种颜色.n ,为①着色时共有多少种不同的方法?(1)若6(2)若为②着色时共有120种不同的方法,求n.、、条,在此图形中10.如图所示三组平行线分别有m n k(1)共有多少个三角形?(2)共有多少个平行四边形?11.对于给定的大于1的正整数n ,设2012n n x a a n a n a n =++++, 其中{0,1,2,,1},0,1,2,,i a n i n ∈-=,且0n a ≠,记满足条件的所有x 的和为n A .(1)求2A ;(2)求n A .12.在含有n 个元素的集合{1,2,,}n A n =⋅⋅⋅中,若这n 个元素的一个排列(1a ,2a ,…,n a )满足(1,2,,)i a i i n ≠=⋅⋅⋅,则称这个排列为集合n A 的一个错位排列(例如:对于集合3{1,2,3}A =,排列(2,3,1)是3A 的一个错位排列;排列(1,3,2)不是3A 的一个错位排列).记集合n A 的所有错位排列的个数为n D .(1)直接写出1D ,2D ,3D ,4D 的值;(2)当3n ≥时,试用2n D -,1n D -表示n D ,并说明理由;(3)试用数学归纳法证明:*2()n D n N ∈为奇数.。

点差法的基本原理及其在高考数学中的简单应用

点差法的基本原理及其在高考数学中的简单应用

[3+[53]2]=2ꎬ故①正确ꎻ当a=1时ꎬx1=1ꎬx2=x3= =xn=1ꎬ但当a=3时ꎬx1=3ꎬx2=2ꎬx3=1ꎬx4=2ꎬx5=1ꎬx6=2ꎬx7=1ꎬ ꎬ此时可以看出数列xn{}ꎬ从第二项起是以2为周期重复出现ꎬ不存在正整数kꎬ使得当nȡk时总有xn=xkꎬ故②不正确.对于③ꎬx1=a>a-1成立ꎬ因xn是整数ꎬ故若xn+axn[]是正奇数ꎬ则xn+1=xn+axn[]-12>xn+axn-22ȡ2a-12>a-1ꎬ若xn+axn[]是正偶数ꎬxn+1=xn+axn[]2>xn+axn-12ȡ2a-12>a-1.综上知③正确.对于④ꎬ由xk+1ȡxk得axk[]-xkȡ0ꎬaxk-xkȡaxk[]-xkȡ0ꎬxkɤaꎻ结合③有a-1<xkɤaꎬ因此有xk=a[]ꎬ④正确.综上知真命题是①③④.评注㊀本题借用取整函数ꎬ构造一个新数列ꎬ主要考查数列知识的灵活应用和推理论证能力.本题是取整函数(高斯函数)与数列二者交汇而成ꎬ设计新颖ꎬ构思精妙ꎬ难度较大.解此类题的关键是理解函数x[]的意义.㊀㊀参考文献:[1]蒋孝国.数学竞赛中的高斯函数[J].数学通讯ꎬ2015(19):45-48.[责任编辑:李㊀璟]点差法的基本原理及其在高考数学中的简单应用武增明(云南省玉溪第一中学㊀653100)摘㊀要:本文给出点差法的基本原理和点差法的简单应用ꎬ与同仁及同学们共飨.关键词:点差法ꎻ圆锥曲线ꎻ解题研究中图分类号:G632㊀㊀㊀㊀㊀㊀文献标识码:A㊀㊀㊀㊀㊀㊀文章编号:1008-0333(2021)04-0053-03收稿日期:2020-11-05作者简介:武增明(1965.5-)ꎬ男ꎬ云南省玉溪市易门人ꎬ本科ꎬ中学高级教师ꎬ从事高中数学教学研究.㊀㊀一㊁点差法的基本原理在研究直线被圆锥曲线截得中点弦问题时ꎬ设出弦端点坐标ꎬ并分别代入圆锥曲线方程得两式ꎬ将其两式相减ꎬ可得弦的斜率与弦的中点坐标之间的关系式ꎬ这种解题方法叫做点差法.如ꎬ圆锥曲线mx2+ny2=1(mꎬnɪRꎬ且mʂ0ꎬnʂ0ꎬ)上两点PꎬQꎬ设P(x1ꎬy1)ꎬQ(x2ꎬy2)ꎬ弦PQ的中点M(x0ꎬy0)ꎬ弦PQ的斜率为kꎬ则mx21+ny21=1ꎬ①mx22+ny22=1ꎬ②{由①-②ꎬ得m(x1+x2)(x1-x2)+n(y1+y2)(y1-y2)=0ꎬ又x1+x2=2x0ꎬy1+y2=2y0ꎬy1-y2x1-x2=k(x1ʂx2)ꎬ于是mx0+nky0=0ꎬ这一等式建立了圆锥曲线弦的斜率与弦的中点坐标之间的关系式.㊀㊀二㊁点差法的简单应用与弦中点相关的问题有三种ꎬ一是平行弦的中点轨迹ꎻ二是过定点的弦的中点轨迹ꎻ三是过定点且被定点平分的弦所在直线方程.其他问题都是由这三类问题衍生出来的.1.已知弦中点坐标简求弦所在直线方程此类问题是点差法的最基本的简单应用.例1㊀(2002年高考江苏卷 文理20)设AꎬB是双曲线x2-y22=1上的两点ꎬ点N(1ꎬ2)是线段AB的中点.35(1)求直线AB的方程ꎻ(2)如果线段AB的垂直平分线与双曲线相交于CꎬD两点ꎬ那么AꎬBꎬCꎬD四点是否共圆ꎬ为什么?解㊀(1)由题意知ꎬ直线AB的斜率存在且不为0ꎬ设A(x1ꎬy1)ꎬB(x2ꎬy2)ꎬ直线AB的斜率为kꎬ则有x1+x2=2ꎬy1+y2=4ꎬk=y1-y2x1-x2.由x21-y212=1x22-y222=1ìîíïïïï两式相减并整理ꎬ得y1-y2x1-x2=2 x1+x2y1+y2ꎬ所以y1-y2x1-x2=1ꎬ从而k=1.故直线AB的方程为y-2=1 (x-1)ꎬ即x-y+1=0.(2)解略.评注㊀此问题用常规方法也易求解ꎬ但没有用点差法来得快.2.用点差法简求轨迹方程例2㊀(2001年春季高考上海卷 文理21)已知椭圆C的方程为x2+y22=1ꎬ点P(aꎬb)的坐标满足a2+b22ɤ1ꎬ过点P的直线l与椭圆交于AꎬB两点ꎬ点Q为线段AB的中点ꎬ求:(1)点Q的轨迹方程ꎻ(2)点Q的轨迹与坐标轴的交点的个数.解㊀(1)设A(x1ꎬy1)ꎬB(x2ꎬy2)ꎬQ(xꎬy)ꎬ则有x1+x2=2xꎬy1+y2=2y.由x21+y212=1x22+y222=1ìîíïïïï两式相减并整理ꎬ得y1-y2x1-x2=-2 x1+x2y1+y2ꎬ所以y1-y2x1-x2=-2 xyꎬ又y1-y2x1-x2=b-ya-xꎬ从而b-ya-x=-2 xyꎬ即2x2+y2-2ax-by=0.故点Q的方程为2x2+y2-2ax-by=0.(2)解略.3.用点差法简求圆锥曲线的方程例3㊀(2013年高考新课标全国卷Ⅱ 理20)平面直角坐标系xOy中ꎬ过椭圆M:x2a2+y2b2=1(a>b>0)右焦点的直线x+y-3=0交M于AꎬB两点ꎬP为AB的中点ꎬ且OP的斜率为12.(1)求M的方程ꎻ(2)CꎬD为M上两点ꎬ若四边形ACBD的对角线CDʅABꎬ求四边形ACBD面积的最大值.解㊀(1)设A(x1ꎬy1)ꎬB(x2ꎬy2)ꎬP(x0ꎬy0)ꎬ则x1+x2=2x0ꎬy1+y2=2y0ꎬy1-y2x1-x2=-1ꎬy0-0x0-0=12.x21a2+y21b2=1ꎬ㊀①x22a2+y22b2=1ꎬ㊀②ìîíïïïï①-②并整理ꎬ得b2(x1+x2)a2(y1+y2)=-y1-y2x1-x2ꎬ所以b2 2x0a2 2y0=1ꎬ故b2a2 2=1ꎬ即a2=2b2.又由题意知ꎬM的右焦点为(3ꎬ0)ꎬ故a2-b2=3.因此ꎬa2=6ꎬb2=3.所以M的方程为x26+y23=1.(2)解略.评注㊀此问题若没有想到点差法ꎬ就不易求解了ꎬ甚至解不出来.4.巧用点差法简解对称题型一般地ꎬ对称直线㊁对称点的题目ꎬ用点差法求解较为简便.例4㊀(1986年高考广东卷 理4)已知椭圆C:x24+y23=1ꎬ试确定m的取值范围ꎬ使得对于直线l:y=4x+mꎬ椭圆C上有不同的两点关于该直线对称.解㊀设椭圆C:x24+y23=1上不同两点P1(x1ꎬy1)ꎬP2(x2ꎬy2)关于直线l:y=4x+m对称ꎬ线段P1P2的中点为M(x0ꎬy0)ꎬ则x1+x2=2x0ꎬy1+y2=2y0ꎬy0=4x0+mꎬkpp=-14.x214+y213=1ꎬ㊀①x224+y223=1ꎬ㊀②ìîíïïïï45①-②并整理ꎬ得y1-y2x1-x2=-34 x1+x2y1+y2ꎬ又因为kpp=-14ꎬ所以y1-y2x1-x2=-14ꎬ所以-14=-34 2x02y0ꎬ即y0=3x0.由y0=4x0+mꎬy0=3x0ꎬ{解得x0=-mꎬy0=-3m.{因为点M(x0ꎬy0)在椭圆C:x24+y23=1内ꎬ所以x024+y023<1ꎬ即m24+9m23<1ꎬ解得-21313<m<21313ꎬ即为所求m的取值范围.评注㊀解此类题关键是用了点在圆锥曲线内部的充要条件ꎬ应认真领会.5.注意中点的构造ꎬ创造点差法的条件简解题例5㊀(2016年高考浙江卷 理19)设椭圆x2a2+y2=1(a>1).(1)求直线y=kx+1被椭圆截得的线段长(用aꎬk表示)ꎻ(2)若任意以点A(0ꎬ1)为圆心的圆与椭圆至多有3个公共点ꎬ求椭圆离心率的取值范围.分析㊀(1)略.(2)因为此问题ꎬ正面情况较多或正面入手困难ꎬ所以想到从反面入手ꎬ即运用正难则反思想ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆x2a2+y2=1(a>1)至多有3个公共点的反面是ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆x2a2+y2=1(a>1)至少有4个公共点.而在这里ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆x2a2+y2=1(a>1)的公共点数不可能是5ꎬ6ꎬ7ꎬ ꎬn.故而ꎬ在这里ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆x2a2+y2=1(a>1)至多有3个公共点的反面是ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆x2a2+y2=1(a>1)有4个公共点.解㊀(1)略.(2)假设圆与椭圆有4个公共点ꎬ则圆与椭圆在y轴左侧有2个交点PꎬQ.设P(x1ꎬy1)ꎬQ(x2ꎬy2)ꎬ线段PQ的中点为M(x0ꎬy0)ꎬ于是x21a2+y12=1ꎬx22a2+y22=1ꎬ两式相减整理ꎬ得(x1+x2)(x1-x2)+a2(y1+y2)(y1-y2)=0.因为x1+x2=2x0ꎬy1+y2=2y0ꎬ又kAM kPQ=-1ꎬ即y1-y2x1-x2=-x0y0-1ꎬ从而x0+a2y0 -x0y0-1=0ꎬ由x0ʂ0ꎬ得y0=11-a2.因为点M(x0ꎬy0)在椭圆x2a2+y2=1内ꎬ所以x02a2+y02<1.故x02a2+1(1-a2)2<1ꎬ即x02<a2-a2(1-a2)2.又存在x02ɪ(0ꎬa2)使上式成立ꎬ所以a2-a2(1-a2)2>0ꎬ即a>2.因此ꎬ任意以点A(0ꎬ1)为圆心的圆与椭圆至多有3个公共点的充要条件为1<aɤ2ꎬ由离心率e=ca=a2-1aꎬ得所求离心率的取值范围为(0ꎬ22].评注㊀(1)命题者(官方)给出的解答计算量较大ꎬ详见文[4].(2)此问题ꎬ解法较多(详见文[1])ꎬ上述解法最简捷.点差法在高考中有着广泛的运用ꎬ如:2010年高考ꎬ山东卷 文9ꎬ新课标全国卷Ⅰ 理12ꎬ安徽卷 理19ꎻ2012年高考ꎬ湖北卷 理21ꎻ2013年高考ꎬ新课标全国卷Ⅰ 理10ꎻ2015年高考ꎬ全国卷Ⅱ 理20ꎬ浙江卷 理19ꎻ2018年高考ꎬ全国卷Ⅲ 理20.综上所述ꎬ点差法在各式各样的题目中均有广泛的应用ꎬ同时作为一种基础数学方法ꎬ它与其它数学方法之间有着极大的相关性ꎬ这是我们在解题过程中所不能忽视的ꎬ在学习点差法的解题过程中要熟练掌握运用其它方法ꎬ才能够把数学解题思想方法运用到解题过程中ꎬ来提高解题效率与质量.㊀㊀参考文献:[1]李美君.数学 入题 三维度:直接㊁间接㊁转换 以2016年浙江省数学高考理科第19题为例[J].中学教研(数学)ꎬ2016(11):33-37.[2]赵建勋.点差法及其应用[J].中学生数学(高中)ꎬ2012(12):20-21.[3]汤伊静.浅谈点差法在高中数学中的应用[J].数理化解题研究(高中)ꎬ2019(2):9-10.[4]天利高考命题研究中心.2016高考真题(数学 理科)[M].拉萨:西藏人民出版社ꎬ2016.[责任编辑:李㊀璟]55。

2019年高考数学(理)考点一遍过 考点47 两个基本计数原理含解析

2019年高考数学(理)考点一遍过 考点47 两个基本计数原理含解析

(1)理解分类加法计数原理和分步乘法计数原理.(2)会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.1.两个计数原理【注意】区分分类与分步的依据在于“一次性”完成.若能“一次性”完成,则不需分步,只需分类;否则就分步处理.2.两个计数原理的区别与联系考向一 分类加法计数原理(1)分类加法计数原理的特点:①根据问题的特点能确定一个适合于它的分类标准.②完成这件事的任何一种方法必须属于某一类.(2)使用分类加法计数原理遵循的原则:有时分类的划分标准有多个,但不论是以哪一个为标准,都应遵循“标准要明确,不重不漏”的原则.(3)应用分类加法计数原理要注意的问题:①明确题目中所指的“完成一件事”是什么事,完成这件事可以有哪些办法,怎样才算是完成这件事.②完成这件事的n类方法是相互独立的,无论哪种方案中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法.③确立恰当的分类标准,准确地对“这件事”进行分类,要求每一种方法必属于某一类方案,不同类方案的任意两种方法是不同的方法,也就是分类时必须既不重复也不遗漏.典例1 将编号1,2,3,4的小球放入编号为1,2,3的盒子中,要求不允许有空盒子,且球与盒子的号不能相同,则不同的放球方法有A.16种B.12种C.9种D.6种【答案】B【解析】由题意可知,这四个小球有两个小球放在一个盒子中,当四个小球分组为如下情况时,放球方法有:当1与2号球放在同一盒子中时,有2种不同的放法;当1与3号球放在同一盒子中时,有2种不同的放法;当1与4号球放在同一盒子中时,有2种不同的放法;当2与3号球放在同一盒子中时,有2种不同的放法;当2与4号球放在同一盒子中时,有2种不同的放法;当3与4号球放在同一盒子中时,有2种不同的放法.因此,不同的放球方法有2+2+2+2+2+2=12种.故选B.【名师点睛】本题主要考查分类加法计数原理的应用,分六种情况讨论,求解每一种类型的放球方法数,然后利用分类加法计数原理求解即可.解答这类问题理解题意很关键,一定多读题才能挖掘出隐含条件.解题过程中要首先分清“是分类还是分步”,在应用分类加法计数原理讨论时,既不能重复交叉讨论又不能遗漏,这样才能提高准确率.1.小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有A.7种B.8种C.6种D.9种考向二分步乘法计数原理应用分步乘法计数原理要注意的问题:①明确题目中所指的“完成一件事”是什么事,单独用题目中所给的某一步骤的某种方法是不能完成这件事的,也就是说必须要经过几步才能完成这件事.②完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少哪一步骤,这件事都不可能完成.③根据题意正确分步,要求各步之间必须连续,只有按照这几步逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.典例2 某商场共有4个门,购物者若从一个门进,则必须从另一个门出,则不同走法的种数是A.8 B.7C.11 D.12【答案】D【解析】从一个门进有4种选择,从另一个门出有3种选择,共有4×3=12(种)走法.【名师点睛】对于分步乘法计数原理:①要按事件发生的过程合理分步,即考虑分步的先后顺序.②各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.③对完成各步的方法数要准确确定.典例3 现有小麦、大豆、玉米、高粱4种不同农作物供选择,在如图所示的四块土地上种植,要求有公共边界的两块地不能种同一种农作物,则不同的种植方法共有A.36种B.48种C.24种D.30种【答案】B【解析】由题意可知,本题是一个分步计数的问题.先给右边的一块地种植,有4种结果; 再给中间上面的一块地种植,有3种结果; 再给中间下面的一块地种植,有2种结果; 最后给左边的一块地种植,有2种结果.根据分步计数原理可知共有432248⨯⨯⨯=种结果. 故选B.【名师点睛】本题主要考查的知识点是分步计数原理,这种问题解题的关键是看清题目中出现的结果,几个环节所包含的事件数在计算时要做到不重不漏.需要先给右边的一块地种植,有4种结果,再给中间上面的一块地种植,有3种结果,再给中间下面的一块地种植,有2种结果,最后给左边的一块地种植,有2种结果,相乘即可得到结果.2.已知{}1,2,3,4x ∈,{}5,6,7,8y ∈,则xy 可表示不同的值的个数为 A .2 B .4 C .8D .15考向三 两个计数原理的综合应用(1)利用两个原理解决涂色问题解决着色问题主要有两种思路:一是按位置考虑,关键是处理好相交线端点的颜色问题;二是按使用颜色的种数考虑,关键是正确判断颜色的种数.解决此类应用题,一般优先完成彼此相邻的三部分或两部分,再分类完成其余部分.要切实做到合理分类,正确分步,才能正确地解决问题. (2)利用两个原理解决集合问题解决集合问题时,常以有特殊要求的集合为标准进行分类,常用的结论有123,,,,{}n a a a a 的子集有2n 个,真子集有21n-个.典例4 一个三位数,其十位上的数字既小于百位上的数字也小于个位上的数字(如735,414等),那么,这样的三位数共有 A .240个 B .249个 C .285个D .330个【答案】C【解析】因为十位上的数字既小于百位上的数字也小于个位上的数字,所以当十位数字是0时有9×9=81种结果,当十位数字是1时有8×8=64种结果,当十位数字是2时有7×7=49种结果,当十位数字是3时有6×6=36种结果,当十位数字是4时有5×5=25种结果,当十位数字是5时有4×4=16种结果,当十位数字是6时有3×3=9种结果,当十位数字是7时有2×2=4种结果,当十位数字是8时有1种结果,所以共有81+64+49+36+25+16+9+4+1=285种结果.【名师点睛】与两个计数原理有关问题的常见类型及解题策略:(1)与数字有关的问题.可分类解决,每类中又可分步完成,也可以直接分步解决.(2)与几何有关的问题.可先分类,再分步解决.(3)涂色问题.可按颜色的种数分类完成,也可以按不同的区域分步完成.3.如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为A.6,8 B.6,6C.5,2 D.6,21.在手绘涂色本的某页上画有排成一列的6条未涂色的鱼,小明用红、蓝两种颜色给这些鱼涂色,每条鱼只能涂一种颜色,两条相邻的鱼不都涂成红色......,涂色后,既有红色鱼又有蓝色鱼的涂色方法种数为A .14B .16C .18D .202.若4位同学报名参加3个不同的课外活动小组,每位同学限报且必须报其中的一个小组,则不同的报名方法共有 A .34种 B .9种 C .43种D .12种3.从1,2,,9这九个数字中,任意抽取两个相加所得的和为奇数的不同代数式的种数是A .6B .9C .20D .254.从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有 A .8种 B .12种 C .16种D .20种5.某艺术小组有9人,每人至少会钢琴和小号中的一种乐器,其中7人会钢琴,3人会小号,从中选出会钢琴和会小号的各1人,则不同的选法有 A .8种 B .12种 C .16种D .20种6.把2支相同的晨光签字笔,3支相同英雄钢笔全部分给4名优秀学生,每名学生至少1支,则不同的分法有 A .24种 B .28种 C .32种D .36种7.用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色,规定一个区域只涂一种颜色,相邻的区域颜色不同,则不同的涂色方案共有A .420种B .180种C .64种D .25种8.某班上午有五节课,分别安排语文,数学,英语,物理,化学各一节课.要求语文与化学相邻,数学与物理不相邻,且数学课不排第一节,则不同排课法的种数是 A .16 B .24 C .8D .129.已知集合{}{}1,2,34,5,6,7M N =-=--,,从两个集合中各取一个元素作点的坐标,则在直角坐标系中,第一、二象限不同点的个数为 A .18 B .16 C .14D .1010.几个孩子在一棵枯树上玩耍,他们均不慎失足下落.已知(1)甲在下落的过程中依次撞击到树枝A ,B ,C ; (2)乙在下落的过程中依次撞击到树枝D ,E ,F ; (3)丙在下落的过程中依次撞击到树枝G ,A ,C ; (4)丁在下落的过程中依次撞击到树枝B ,D ,H ; (5)戊在下落的过程中依次撞击到树枝I ,C ,E .李华在下落的过程中撞到了从A 到I 的所有树枝,根据以上信息,在李华下落的过程中,和这9根树枝不同的撞击次序有 A .23种B .24种C .32种D .33种11.已知a ∈{3,4,5},b ∈{1,2,7,8},r ∈{8,9},则方程(x -a )2+(y -b )2=r 2可表示不同圆的个数为______个. 12.我们把个位数比十位数小的两位数称为“和谐两位数”,则1,2,3,4四个数组成的两位数中,“和谐两位数”有______个.13.如图所示的几何体由一个正三棱锥P -ABC 与正三棱柱111ABC A B C 组合而成,现用3种不同颜色对这个几何体的表面染色(底面111A B C 不涂色),要求相邻的面均不同色,则不同的染色方案共有________种.14.将黑白2个小球随机放入编号为1,2,3的三个盒子中,则黑白两球均不在1号盒子的概率为________. 15.为举办校园文化节,某班推荐2名男生、3名女生参加文艺技能培训,培训项目及人数分别为:乐器1人,舞蹈2人,演唱2人,每人只参加一个项目,并且舞蹈和演唱项目必须有女生参加,则不同的推荐方案的种数为________.(用数字作答)1.(2016年高考新课标Ⅱ卷)如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A .24B .18C .12D .92.(2016年高考新课标Ⅲ卷)定义“规范01数列”{a n }如下:{a n }共有2m 项,其中m 项为0,m 项为1,且对任意2k m ≤,12,,,k a a a 中0的个数不少于1的个数.若m =4,则不同的“规范01数列”共有A .18个B .16个C .14个D .12个3.(2013年高考福建卷) 满足a ,b ∈{−1,0,1,2},且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为 A .14 B .13 C .12D .104.(2013年高考山东卷) 用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为 A .243 B .252 C .261D .2795.(2014年高考安徽卷) 从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有 A .24对 B .30对 C .48对D .60对1.【答案】A2.【答案】D【解析】完成xy 这个事件分两个步骤:第一步,从{1,2,3,4}中任选一个数x ,有4种选法; 第二步,从{5,6,7,8}中任选一个数y ,也有4种选法. 根据分步计数原理,完成这个事件有:4416⨯=种取法. 其中3846⨯=⨯,16115∴-=种,故选D .【名师点睛】在解决计数问题时,首先要分析需要分类还是分步,分步要注意步骤完整,即完成所有步骤,恰好能完成任务,且步与步之间要相互独立. 3.【答案】A【解析】由题意,从甲地经乙地到丙地的走法,根据分步乘法计数原理可得,共有23=6⨯种; 再由分类加法计数原理,可得从甲地到丙地,共有628+=种走法,故选A.【名师点睛】本题主要考查了分类加法计数原理和分步乘法计数原理的应用问题,根据题意,应用乘原理,即可求解甲地经乙地到丙地的走法的种数,再由加法原理,即可得到甲地到丙地的所有走法的种数.其中正确理解题意,合理选择计数原理是解答的关键,着重考查了分析问题和解答问题的能力.1.【答案】D【名师点睛】本题考查计数原理的运用,考查学生的计算能力,比较基础.分类讨论,利用加法原理,可得结论. 2.【答案】A【解析】由分步计数原理人去选活动小组,每个人都选完,事情结束,所以方法数为3×3×3×3=34种.故选A.考点冲关【名师点睛】本题考查分步计数原理求完成事情的方法数,只需要区分理解分类计数原理与分步计数原理即可求解.3.【答案】C种,选C.【解析】有5个奇数,4个偶数,所以要使和为奇数必取一奇一偶,即有54=204.【答案】B【解析】在正方体ABCD-A1B1C1D1中,选取3个面有2个不相邻,则必选相对的2个面,所以分3类.若选ABCD 和A1B1C1D1两个面,另一个面可以是ABB1A1,BCC1B1,CDD1C1和ADD1A1中的一个,有4种.同理选另外相对的2个面也有4种.所以共有4×3=12(种).5.【答案】D【解析】由题意知,在艺术小组9人中,有且仅有1人既会钢琴又会小号(称为“多面手”),只会钢琴的有6人,只会小号的有2人.按“多面手”的选法分为两类:(1)“多面手”入选,则有6+2=8(种)选法;(2)“多面手”不入选,则有6×2=12(种)选法.因此选法共有8+12=20(种).6.【答案】B【名师点睛】本题主要考查分步计数原理的应用,属于难题.有关排列组合的综合问题,往往是两个原理及排列组合问题交叉应用才能解决问题,解答这类问题理解题意很关键,一定多读题才能挖掘出隐含条件.解题过程中要首先分清“是分类还是分步”、“是排列还是组合”,在应用分类计数加法原理讨论时,既不能重复交叉讨论又不能遗漏,这样才能提高准确率. 7.【答案】B【解析】由题意,由于规定一个区域只涂一种颜色,相邻的区域颜色不同,可分步进行,区域A 有5种涂法,B 有4种涂法,C 有3种,D 有3种涂法.∴共有5×4×3×3=180种不同的涂色方案. 故答案为B.【名师点睛】由于规定一个区域只涂一种颜色,相邻的区域颜色不同,可分步进行,区域A 有5种涂法,B 有4种涂法,C 有3种,D 有3种涂法,根据乘法原理可得结论.解答排列、组合应用题要从“分析”、“分辨”、“分类”、“分步”的角度入手.(1)“分析”就是找出题目的条件、结论,哪些是“元素”,哪些是“位置”; (2)“分辨”就是辨别是排列还是组合,对某些元素的位置有、无限制等; (3)“分类”就是将较复杂的应用题中的元素分成互相排斥的几类,然后逐类解决;(4)“分步”就是把问题化成几个互相联系的步骤,而每一步都是简单的排列、组合问题,然后逐步解决. 8.【答案】A【解析】根据题意,分3步进行分析:①要求语文与化学相邻,将语文与化学看成一个整体,考虑其顺序,有2种情况;②将这个整体与英语全排列,有22A 2=种顺序,排好后,有3个空位;③数学课不排第一节,有2个空位可选,在剩下的2个空位中任选1个,安排物理,有2种情况,则数学、物理的安排方法有224⨯=种,则不同排课法的种数是22416⨯⨯=种. 故选A. 9.【答案】C10.【答案】D【解析】由题可判断出树枝部分顺序GABCEF ,还剩下D ,H ,I , 先看树枝I 在C 之前,有4种可能,而树枝D 在BE 之间,H 在D 之后, 若I 在BC 之间,D 有3种可能:①若D 在BI 之间,H 有5种可能, ②若D 在IC 之间,H 有4种可能, ③若D 在CE 之间,H 有3种可能.若I 不在BC 之间,则I 有3种可能,此时D 有2种可能,D 可能在BC 之间,H 有4种可能,D 可能在CE 之间,H 有3种可能,综上,共有()543343122133++++=+=种. 故选D .【名师点睛】本题主要考查分类计数原理的应用,属于难题.有关排列组合的综合问题,往往是两个原理及排列组合问题交叉应用才能解决问题,解答这类问题理解题意很关键,一定多读题才能挖掘出隐含条件.解题过程中要首先分清“是分类还是分步”、“是排列还是组合”,在应用分类计数加法原理讨论时,既不能重复交叉讨论又不能遗漏,这样才能提高准确率.由题可判断出树枝部分顺序GABCEF ,还剩下D ,H ,I ,先看树枝I 在C 之前,有4种可能,而树枝D 在BE 之间,H 在D 之后,若I 在BC 之间,利用分类计数加法原理求解即可. 11.【答案】24【解析】确定圆的方程可分三步:确定a 有3种方法,确定b 有4种方法,确定r 有2种方法,由分步计数原理知N =3×4×2=24(个). 12.【答案】613.【答案】12【解析】先涂三棱锥P -ABC 的三个侧面,然后涂三棱柱的三个侧面,共有3×2×1×2=12种. 14.【答案】49【解析】黑白两个球随机放入编号为1,2,3的三个盒子中,每个球都有三种放法,故共有339⨯=种放法在,黑白两球均不在一号盒,都有两种放法,共有224⨯=,所以黑白两球均不在一号盒的概率为49,故答案为49.【名师点睛】本题主要考查分步计数乘法原理与古典概型概率公式的应用,属于中档题.先求黑白两个球随机放入编号为1,2,3的三个盒子的所有放法,再求出黑白两球均不在一号盒的放法,利用古典概型概率公式可得到结果. 15.【答案】24【解析】若参加乐器培训的是女生,则各有1名男生及1名女生分别参加舞蹈和演唱培训,共有3×2×2=12(种)方案;若参加乐器培训的是男生,则各有1名男生、1名女生及2名女生分别参加舞蹈和演唱培训,共有2×3×2=12(种)方案,所以共有24种推荐方案.1.【答案】B【解析】由题意可知E →F 共有6种走法,F →G 共有3种走法,由乘法计数原理知,则共有6×3=18种走法,故选B.【名师点睛】分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的. 分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的. 2.【答案】C【解析】由题意,得必有10a =,81a =,则具体的排法列表如下:直通高考由上表知,不同的“规范01数列”共有14个,故选C.【方法点拨】求解计数问题时,如果遇到情况较为复杂,即分类较多,标准也较多,同时所求计数的结果不太大时,往往利用表格法、树状图将其所有可能一一列举出来,常常会达到岀奇制胜的效果. 3.【答案】B【解析】当0a =时,关于x 的方程为20x b +=,此时有序数对()()()0,10,00,102),(-,,,均满足要求; 当0a ≠时,440ab ∆=-≥,所以1ab ≤,此时满足要求的有序数对为()()(1,11,01,11,2)()-----,,,,()()()111,01,1212,0()()--,,,,,,.综上,共有13个满足要求的有序数对. 4.【答案】B5.【答案】C【解析】解法一(直接法):如图,在上底面中选11B D ,四个侧面中的面对角线都与它成60°,共8对,同样11A C 对应的也有8对,下底面也有16对,共有32对;左右侧面与前后侧面中共有16对.所以全部共有48对.解法二(间接法):正方体的12条面对角线中,任意两条垂直、平行或成角为60°,其中,互相垂直的有12对,互相平行的有6对,所以成角为60°的共有212C 12648--=对.。

高中数学数学归纳法的原理及相关题目解析

高中数学数学归纳法的原理及相关题目解析

高中数学数学归纳法的原理及相关题目解析数学归纳法是高中数学中常见的证明方法之一,它在数列、恒等式、不等式等问题的证明中具有重要的应用价值。

本文将介绍数学归纳法的原理,并通过具体的题目解析,帮助高中学生掌握数学归纳法的使用技巧。

一、数学归纳法的原理数学归纳法是一种证明方法,它基于以下两个基本原理:1. 基本原理:若一个命题在某个特定条件下成立,且在满足这个条件的情况下,它的下一个条件也成立,那么这个命题对所有满足该条件的情况都成立。

2. 归纳假设:假设命题在某个特定条件下成立,即假设命题对第n个情况成立。

根据这两个基本原理,数学归纳法的证明步骤如下:1. 基础步骤:证明命题在第一个特定条件下成立,即证明命题对n=1成立。

2. 归纳步骤:假设命题对第n个情况成立,即假设命题对n=k成立,其中k为任意正整数。

3. 归纳证明:证明命题在第n+1个情况下也成立,即证明命题对n=k+1成立。

通过这样的证明过程,可以得出结论:命题对所有满足该条件的情况都成立。

二、数学归纳法的应用举例下面通过具体的题目解析,来说明数学归纳法的应用。

例题1:证明等差数列的通项公式。

等差数列的通项公式为:an = a1 + (n-1)d,其中a1为首项,d为公差。

证明:首先,我们需要证明等差数列的通项公式对n=1成立。

当n=1时,an = a1 + (1-1)d = a1,等式左边为首项,等式右边也为首项,所以命题对n=1成立。

其次,假设等差数列的通项公式对n=k成立,即假设an = a1 + (k-1)d成立。

我们需要证明等差数列的通项公式对n=k+1也成立。

当n=k+1时,an+1 = a1 + (k+1-1)d = a1 + kd由归纳假设可知,an = a1 + (k-1)d将an代入上式,得到an+1 = an + d = a1 + (k-1)d + d = a1 + kd所以,等差数列的通项公式对n=k+1也成立。

根据数学归纳法的原理,等差数列的通项公式对所有满足条件的情况都成立。

基本计数原理和排列组合(概念复习及专题训练含答案)

基本计数原理和排列组合(概念复习及专题训练含答案)

正确的指导 有效的训练 为高考的成功提供保障第一章 计数原理———基本计数原理和排列组合(概念篇)一、概念回顾:(一)两个原理.1. 加法原理每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) 2. 乘法原理任何一步的一种方法都不能完成此任务,必须且只须连续完成这n 步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同3. 可以有重复元素的排列.从个不同元素中,每次取出个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、m n 第二……第位上选取元素的方法都是个,所以从个不同元素中,每次取出个元素可重复排列n m m n 数例如:件物品放入个抽屉中,不限放法,共有多少种不同放法?(解:nm m m m m =.......n m 种)n m (二)排列组合1、排列(1)排列数的计算:从个不同元素中取出个元素排成一列,称为从个不同元素中取出个元素的一个排列.从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数,用符号表示.n m m n A (2)排列数公式:注意: 规定!)!1(!n n n n -+=⋅1!0=注:含有可重元素的排列问题对含有相同元素求排列个数的方法是:设重集有个不同元素其中限重复数为,S k n a a a ,...,,21k n n n ...21、、且 , 则的排列个数等于.k n n n n ...21++=S !!...!!21k n n n n n =例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数3!2!1)!21(=+=n . 1!3!3==n 2、组合(1)组合数的计算:从个不同的元素中任取个元素并成一组,叫做从个不同元素中取出个元素的一个组合. 从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数,用符号表示。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

典型例题一例1 在所有的两位数中,个位数字比十位数字大的两位数有多少个?分析与解:分析个位数字,可分以下几类.个位是9,则十位可以是1,2,3…,8中的一个,故有8个;个位是8,则十位可以是1,2,3…,7中的一个,故有7个;与上同样:个位是7的有6个;个位是6的有5个;……个位是2的只有1个.由分类计数原理知,满足条件的两位数有36828187654321=⨯+=+++++++(个). 说明:本题是用分类计数原理解答的,结合本题可加深对“做一件事,完成之可以有n 类办法”的理解,所谓“做一件事,完成它可以有n 类办法”,这里是指对完成这件事情的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进行分类;其次分类时要注意满足一个基本要求:完成这件事的任何一种方法必须属于某一类,并且分别属于不同两类的两种方法是不同的方法,只有满足这些条件,才可以用分类计数原理.典型例题七例7 (1)若a 、b 是正整数且6≤+b a ,则以),(b a 为坐标的点共有多少个?(2)若x 、y 是整数,且6≤x ,7≤y ,则以),(y x 为坐标的不同的点共有多少个?分析:两小题所处理的具体事情都可视为找满足条件的点的坐标,问题是点的坐标有多少个.(1)因为a 、b 互相制约,可以把点的坐标按a 的取值进行分类,比如1=a ,b 可以取5,4,3,2,1共五个值,2=a ,b 可以取4,3,2,1共四个值,以此类推,然后再用分类计数原理解题.(2)因为x 、y 的取值相互独立,可以把找点的坐标的过程分成找横坐标和纵坐标分别进行,然后用分步计数原理解题.解:(1)按a 的取值分类:1=a 时,b 有5个值,2=a 时,b 有4个值,3=a 时,b 有3个值,4=a 时,b 有2个值,5=a 时,b 有1个值.用分类计数原理,所有满足条件的点的坐标共有:1512345=++++(个).(2)先确定x 的取值,共有13个值,再确定y 的取值,共有15个值,用分步计数原理,所有满足条件的点的坐标共有:1951513=⨯(个).说明:本例中找点的坐标,也可换成确定一个两位数,如:个位、十位数字之和小于b的二位数是多少个?按个位的取值进行分类:个位取0,十位可取5个数,个位取1,十位可取4个数,以此类推,所有满足条件的两位数共有:1512345=++++(个).典型例题三例3 二年级一班有学生56人,其中男生38人,从中选取一名男生和一名女生作代表,参加学校组织的调查团,问选取代表的方法有几种.分析与解:男生38人,女生18人,由分步计数原理共有6841838=⨯(种)答:选取代表的方法有684种.说明:本题是用分步计数原理解答的,结合本题可以加深对“做一件事,完成之需要分成n 个步骤”的理解,所谓“做一件事,完成它需要分成n 个步骤”,分析时,首先要根据问题的特点,确定一个分步的可行标准;其次,分步时还要注意满足完成这件事情必须并且只需连续完成这对n 个步骤后,这件事情才算圆满完成,这时,才能使用来法原理.典型例题九例9 某电脑用户计划用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件和磁盘至少各买2件,则不同的选购方法种数有多少种?分析:由于该电脑用户买两种材料所用总钱数不超过500元,所以购买软件和磁盘的数量互相制约,我们可以按购买软件的个数进行分类,用分类计数原理解题.解:购买单片软件、盒装磁盘各2件,需260元,用钱总数不超过500元,所以最多还可使用240元,按额外购买的单片软件的数目分类:购买4件,磁盘不再购买;购买3件,磁盘不再购买;购买2件,磁盘不再购买或买1件;购买1件,磁盘不再购买或买1件,或买2件;不购买,磁盘不再购买或买1件、2件、3件;使用分类计数原理,不同的购买结果共有1143211=++++(种).典型例题二例2 在由电键组A 与B 所组成的并联电路中,如图,要接通电源,使电灯发光的方法有多少种?解:因为只要合上图中的任一电键,电灯即发光,由于在电键组A 中有2个电键,电键组B 中有3个电键,应用分类计数原理,所以共有:2+3=5种接通电源使灯发亮的方法。

典型例题五例5 在电键组A 、B 组成的串联电路中,如图,要接通电源使灯发光的方法有几种?解:只要在合上A组中两个电键之后,再合上B组中3个电键中的任意一个,才能使电灯的电源接通,电灯才能发光,根据分步计数原理共有:2×3=6中不同的方法接通电源,使电灯发光。

典型例题八例8 (1)六名同学报名参加三项体育比赛,每人限报一项,共有多少种不同的报名结果?(2)六名同学参加三项比赛,三个项目比赛冠军的不同结果有多少种?分析:(1)可以把报名过程分成六步,你可以充当一个体育班委的角色,先让第一个人报名,有3种不同方法,再让第二个人报名,仍然有3种不同的方法,以此类推,用分步计数原理解题.(2)本题可视为通过比赛找出三个项目的冠军,仍然可以分为三步,第一步进行第一个项目的比赛,第二步进行第二个项目的比赛……用分步计数原理解题.解:(1)把报名过程分为六步,第一个人报名有三种方法,第二个人报名有3种方法,36=种.以此类推,不同的报名结果共有:729(2)把比赛决出冠军的过程分为三步,先决出第一项目的冠军,有6种结果,再决出第63=种.二项目冠军,有6种结果,以此类推,比赛冠军的不同结果数为:216说明:如果去掉(1)中每人限报一项的要求,又有多少种不同的报名结果?我们把三个项目记为a、b、c,这样每个人就有八种不同选择,分别为选a、选b、选c、选ab、选ac、选bc、选abc以及不选.再用原来的分步方法,使用分步计数原理,共有68种不同的投报结果.典型例题六例6同室4人各写1张贺年卡,先集中起来,然后每人从中各拿1张别人送出的贺年卡,则4张贺年卡不同的分配方式有()A.6种B.9种C.11种D.23种分析:本题完成的具体事情是四个人,每人抽取一张贺卡,问题是按照一定要求,抽取结果有多少种不同情况.我们可以把抽卡片的过程分成四步,先是第一人抽,然后第二人,以此类推,但存在的问题是,我们把四个人记为A、B、C、D,他们的卡片依次记为a、b、c、d,如果第一步A抽取b,接着B可抽a、c、d,有三种方法,而A抽c或d,B仅有两种抽法,这样两步之间产生影响,这样必须就A抽的结果进行分类.解法1:设四人A,B,C,D写的贺年卡分别是a,b,c,d,当A拿贺年卡b,则B 可拿a,c,d中的任何一个,即B拿a,C拿d,D拿c或B拿c,D拿a,C拿d或B拿d,C拿a,D拿c,所以A拿b时有三种不同分配方法.同理,A拿c,d时也各有三种不同的分配方式.由分类计数原理,四张贺年卡共有3+3+3=9种分配方式.解法2:让四人A,B,C,D依次拿一张别人送出的贺年卡.如果A先拿有3种,此时写被A 拿走的那张贺年卡的人也有3种不同的取法.接下来,剩下的两个人都各只有一种取法.由分步计数原理,四张贺年卡不同的分配方式有91133=⨯⨯⨯种.∴ 应选B .说明:(1)本题从不同的角度去思考,从而得到不同的解答方法,解法1是用分类计数原理解答的,解法2是用分步计数原理解答的.在此有必要再进一步对两个原理加以理解:如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理.(2)分类计数原理、来法原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用.(3)如果把四个人依次抽取的结果用一个图表体现出来,就显得更加清楚.共有9种不同结果.这个图表我们称之为“树形图”,在解决此类问题往往很有效,通过它可以把各种不同结果直观地表现出来.典型例题十一例11 (1)现有4封信需要寄出,邮局内共有三个邮箱,邮箱的功能相同.问共有多少种投信方法?(2)4名同学分别报名参加学校的足球队、篮球队、乒乓球队,每人限报其中的1个运动队.不同报名方法的种数是43还是34?分析:这两个问题有一定代表性.以第(1)小题为例:需要完成的事件是把4封信都投出去,而不是把3个邮箱都投上信.事实上可以把4封信都投在一个邮箱里.要完成这件事,可以认为是分4步完成的:把第一封信投出去,把第二封信投出去,……,把第4封信投出去.应用分步计数原理即可得出答案.第(2)小题完全相同,需要完成的事件是4个同学都报上名.解:(1)完成这件事需分4步,即分4次投信:把第一封信投出去,有3种投法;把第二封信投出去,有3种投法;…….故共有81333334==⨯⨯⨯种不同的投法.(2)共有433333=⨯⨯⨯种不同的报名方法.说明:此类问题还可举出很多,例如教材上的习题:3个班分别从5个风景点中选择1处游览,不同选法的总数是53还是35?解决问题的关键是牢牢抓住“要完成的事情是什么”,本题要完成的事情是“3个班各选一个风景点”,故可认为分三步完成.答案应是35555=⨯⨯.典型例题十二例12 已知集合{}3,1,0,2-=A ,集合{}4,2,4,5--=B .从两个集合中各取一个元素作为点的坐标,那么在平面直角坐标系内,位于第一、二象限中不同的点共有多少个?分析:本题要完成的事情是:选出横坐标、纵坐标组成一个点,但没有说明从哪个集合中选出的数作为横坐标,从哪个集合中选出的数作为纵坐标,因此选法可分两类:(1)从A 中选出一数作为横坐标,从B 中选出一数作为纵坐标;(2)从B 中选出一数作为横坐标,从A 中选出一数作为纵坐标.而每一类选法中又分两步完成.解:选法分为两类:(1)先从A 中选出一个数作为横坐标,有3种选法)3,1,2(-,再从B 中选出一个数作为横坐标,有2种选法)4,2((因为纵坐标必须大于0),故共有623=⨯种选法.(2)先从B 中选出一个数作为横坐标,有4种选法)4,2,4,5(--,再从A 中选出一个数作为纵坐标,有2种选法)3,1(,故共有824=⨯种选法.根据分类计数原理,所有选法总数是1486=+种,也即位于第一、二象限内的点共有14个.说明:此类问题还可举出多例.如,用7,5,3,1作分子,用8,6,4,2作分母可构造多少个不同的分数?但有一问题需要注意,即有的选法可能被重复计算了2次,这样在合计选法总数时就应该减去1,即被多计算的那种选法,如,从集合{}1,2-=A 和{}3,2,1=B 中各取一个元素作为点的坐标,则位于第一、二象限的点的个数是多少?如果按照例题的解法:点的个数应是91332=⨯+⨯,而实际上)2,2(被计算了两次:)1,2(,)2,2(,)3,2(,)1,1(-,)2,1(-,)3,1(-,)2,1(,)2,2(,)2,3(.因此符合条件的点的个数应是8个.典型例题十四例14 用5,4,3,2,1,0这6个数字:(1)可以组成______________个数字不重复的三位数.(2)可以组成______________个数字允许重复的三位数.(3)可以组成______________个大于3000,小于5421的数字不重复的四位数.分析:第(1)和第(2)小题可以认为从上面6个数中选出三个数去填三个空:,故应分三步完成.百位数不能填0,同时应注意数字可重复与不可重复的区别.第(3)小题应先分类再分步.解:(1)分三步:先选百位数字,由于0不能作百位数字,因此有5种选法;再选十位数字,由于数字不允许重复,因此只能从剩下的5个数字中选一个,有5种选法;最后选个位数字,由于百位数、十位数已经选去了2个数字,故只能从剩下的4个数字中选一个,因此有4种选法.由分步计数原理得,所求三位数共有100455=⨯⨯个.(2)分三步:百位数字有5种选法;由于数字允许重复,故十位数字有6种选法;个位数字也有6种选法.因此所求三位数共有180665=⨯⨯个.(3)分四类:千位数字为4,3之一时,有1203452=⨯⨯⨯个;千位数字为5,百位数字为3,2,1,0之一时,共有483441=⨯⨯⨯个;千位数字是5百位数字是4,十位数字是1,0之一时共有63211=⨯⨯⨯个;最后还有5420也满足条件.所以所求四位数共有1751648120=+++个.说明:(1)数字排列的问题,可以看成从所给定的数字中选出某些数来“填空”,这种方法在很多题目都会用到.例如后面“排列”中有一问题:从甲、乙、丙三名同学中选出2名同学参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法:可以看成是从“甲、乙、丙”三个元素中选出2个去填空:第一个空有3种填法,第二个空有2种填法(因为当参加上午活动的同学确定后,参加下午活动的同学就只能从余下的2人中去选).(2)在“选元素填空”时,一定要考虑到元素允许重复还是不允许重复.典型例题四例4 有10本不同的数学书,9本不同的语文书,8本不同的英语书,从中任取两本不同类的书,有多少种不同取法?分析:任取两本不同类的书,有三类:一、取数学、语文各一本;二、取语文、英语各一本;三、取数学、英语各一本.然后求出每类取法,利用分类计数原理即可得解.解:取出两本书中,一本数学一本语文有90910=⨯种不同取法,一本语文一本英语有7289=⨯种不同取法,一本数学,一本英语有80810=⨯种不同取法.由分类计数原理知:共有242807290=++种不同取法.说明:本例是一个综合应用分步计数原理和分类计数原理的题目,在处理这类问题时,一定要搞清哪里是分类,哪里是分步,以确定利用加法或分步计数原理.典型例题十三例15 如果把两条异面直线看成“一对”,那么六棱锥的棱所在的12条直线中,异面直线共有( ).A .12对B .24对C .36对D .48解:把六棱锥所有棱分成3类:①底面上的六条棱所在的直线共面,则每两条之间不能构成异面直线.②六条侧棱所在的直线共点,每两条之间也不能构成异面直线.③结合图形可知,有2446=⨯(对).的四条侧棱所在的四条直线中一条才能构成异面直线.由分步计数原理,构成异面直线有2446=⨯(对)∴应选B .说明:此题是用分步计数原理来解的.结合这几例题,可以加深对“完成一件事,需要分成n 个步骤,分析时,需要分成n 个步骤”的理解,所谓“完成一件事情,需要分成n 个步骤”,分析时,首先要根据问题的特点,确定一个分步的可行标准;其次还要注意完成这件事情必须并且只需连续完成这n 个步骤后,这件事情才算圆满完成,这时,才能使用分步计数原理.。

相关文档
最新文档