强基计划专题练10 推理与证明(解析版).docx
《强基计划专题练10 推理与证明(解析版).docx》由会员分享,可在线阅读,更多相关《强基计划专题练10 推理与证明(解析版).docx(30页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、专题训练10 推理与证明一、填空题1容器中有种粒子,若相同种类的两颗粒子发生碰撞,则变成一颗B粒子;不同种类的两颗粒子发生碰撞,会变成另外一种粒子.例如,一颗A粒子和一颗B粒子发生碰撞则变成一颗C粒子,现有A粒子10颗,B粒子8颗,C粒子9颗,如果经过各种两两碰撞后,只剩1颗粒子.给出下列结论:最后一颗粒子可能是A粒子;最后一颗粒子可能是B粒子;最后一颗粒子可能是C粒子;其中正确结论的序号是_.(写出所有正确结论的序号)【答案】【分析】分析每一次碰撞粒子数量的变化规律,根据规律求解.【详解】若最后剩下的可能是A粒子.10颗A粒子两两碰撞,形成5颗B粒子;9颗C粒子中的8个两两碰撞,形成4颗B粒
2、子; 所有的17颗B粒子两两碰撞,剩下一颗B粒子;这个B粒子与剩下的一颗C粒子碰撞形成A粒子.最后剩下的可能是C粒子.10颗A粒子中的9颗与9颗C粒子两两碰撞,形成9颗B粒子;所有的17颗B粒子两两碰撞,最后剩一颗B粒子;这个B粒子与剩下的一颗A粒子碰撞形成C粒子.最后剩下的不可能是B粒子.A、B、C三种粒子每一次碰撞有以下6种可能的情况:A与A碰撞,会产生一颗B粒子,减少两颗A粒子: (B 多1个,A、C共减少两个);B与B碰撞,会产生一颗B粒子,减少两颗B粒子(B 少1个,A、C总数不变);C与C碰撞,会产生一颗B粒子,减少两颗C粒子(B 多1个,A、C共减少两个);A与B碰撞,会产生一颗
3、C粒子,减少A、B各一颗粒子(B少1个,A、C总数不变);A与C碰撞,会产生一颗B粒子,减少A、C各一颗粒子(B多1个, A、C共减少两个);B与C碰撞,会产生一颗A粒子,减少B、C各一颗粒子(B少1个,A、C总数不变),可以发现如下规律:(1)从B粒子的角度看:每碰撞一次,B粒子的数量增多一个或减少一个.题目中共有27颗粒子,经过26次碰撞剩一颗粒子,整个过程变化了偶数次,由于开始B粒子共有8颗,所以26次碰撞之后,剩余的B粒子个数必为偶数,不可能是1个,所以最后剩下的不可能是B粒子.(2)从A、C粒子的角度看:每次碰撞之后,A、C粒子总数或者不变、或者减少两个.题目中A、C粒子之和为19个
4、,无论碰撞多少次,A、C粒子都没了是不可能的,所以剩下的最后一颗粒子一定是A或C.故正确结论的序号为.故答案为:【点睛】关键点点睛:本题考查了分类思想,逻辑推理,分析问题解决问题的能力,读懂题意是解题的关键.2有限集的全部元素的积称为该数集的“积数”,例如的“积数”为2,的“积数”为6,的“积数”为,则数集的所有非空子集的“积数”的和为_.【答案】1010【分析】先利用数学归纳法证明一个结论:对于有限非空数集,积数和,由此即可计算得到答案.【详解】先利用数学归纳法证明一个结论:对于有限非空数集,积数和当时,成立;假设时,当时,综上可得,则数集的所有非空子集的“积数”的和为:故答案为:1010.
5、【点睛】关键点点睛:本题考查新定义“积数”的理解和运用,以及“积数”的和的求法,求证对于有限非空数集,积数和是解题的关键,考查学生的逻辑推理与运算求解能力,属于难题.3长沙市为了支援边远山区的教育事业,组织了一支由13名教师组成的队伍下乡支教,记者采访队长时询问这个团队的构成情况,队长回答:“(1)有中学高级教师;(2)中学教师不多于小学教师;(3)小学高级教师少于中学中级教师;(4)小学中级教师少于小学高级教师;(5)支教队伍的职称只有小学中级、小学高级、中学中级、中学高级;(6)无论是否把我计算在内,以上条件都成立”由队长的叙述可以推测出他的学段及职称分别是_【答案】小学中级【分析】设小学
6、中级、小学高级、中学中级、中学高级人数分别为,根据条件列不等式组,推出取法,根据取法推测队长的学段及职称.【详解】设小学中级、小学高级、中学中级、中学高级人数分别为,则所以,若则,若则矛盾队长为小学中级时,去掉队长则,满足;队长为小学高级时,去掉队长则,不满足;队长为中学中级时,去掉队长则,不满足;队长为中学高级时,去掉队长则,不满足;综上可得队长为小学中级.【点睛】本题考查不等式性质,考查论证推理能力,属难题.二、解答题4已知集合,对于集合的非空子集若中存在三个互不相同的元素,使得,均属于,则称集合是集合的“期待子集”(1)试判断集合,是否为集合的“期待子集”;(直接写出答案,不必说明理由)
7、(2)如果一个集合中含有三个元素,同时满足,为偶数那么称该集合具有性质对于集合的非空子集,证明:集合是集合的“期待子集”的充要条件是集合具有性质;(3)若的任意含有个元素的子集都是集合的“期待子集”,求的最小值【答案】(1)是集合的“期待子集”,不是集合的“期待子集”(2)证明见解析(3)【分析】(1)根据所给定义判断即可.(2)先证明必要性,再证明充分性,结合所给“期待子集”的定义及性质的定义证明即可;(3)首先利用反例说明当、时不成立,再利用数学归纳法证明集合的任意含有个元素的子集,都是的“期待子集”,即可得解.【详解】(1)因为,对于集合,令,解得,显然,所以是集合的“期待子集”;对于集
8、合,令,则,因为,即,故矛盾,所以不是集合的“期待子集”;(2)先证明必要性:当集合是集合的“期待子集”时,由题意,存在互不相同的,使得,不妨设,令,则,即条件中的成立;又,所以,即条件中的成立;因为,所以为偶数,即条件中的成立;所以集合满足条件.再证明充分性:当集合满足条件时,有存在,满足,为偶数,记,由得,由得,由得,所以,因为,所以,均属于,即集合是集合的“期待子集”.(3)的最小值为,理由如下:一方面,当时,对于集合,其中任意三个元素之和均为奇数,由(2)知,不是的“期待子集”;当时,对于集合,从中任取三个不同的元素,若不含有,则不满足条件的,若含有,则另外两个数必都是奇数,因为任意两
9、个奇数之差(大数减小数)都不小于,故不满足条件中的,所以不是的“期待子集”;所以.另一方面,我们用数学归纳法证明集合的任意含有个元素的子集,都是的“期待子集”:(I)当时,对于集合的任意含有个元素的子集,记为,当、三个数中恰有个属于时,则,因为数组、都满足条件,当三个数都属于,因为数组满足条件,所以此时集合必是集合的“期待子集”,所以当时的任意含有个元素的子集都是集合的“期待子集”.(II)假设当时结论成立,即集合的任意含有个元素的子集都是的“期待子集”,那么时,对于集合的任意含有个元素的子集,分成两类,若,至多有个属于,则中至少有个元素都在集合,由归纳假设知,结论成立;若,则集合中恰含的个元
10、素,此时,当中只有一个奇数时,则集合中包含中的所有偶数,此时数组,符合条件,结论成立;当集合中至少有两个奇数时,则必有一个奇数不小于,此时数组,符合条件,结论成立,所以时结论成立,根据(I)(II)知,集合的任意含有个元素的子集,都是的“期待子集”,所以的最小值为【点睛】关键点睛:涉及集合新定义问题,关键是正确理解给出的定义,然后合理利用定义,结合相关的其它知识,分类讨论,进行推理判断解决.5若正整数的二进制表示是,这里(),称有穷数列1,为的生成数列,设是一个给定的实数,称为的生成数.(1)求的生成数列的项数;(2)求由的生成数列,的前项的和(用表示);(3)若实数满足,证明:存在无穷多个正
11、整数,使得不存在正整数满足.【答案】(1);(2);(3)证明见解析.【解析】(1)由题意知,求出m,可知的生成数列的项数,故解即可求解;(2)可先归纳猜想,再由数学归纳法证明;(3)对,设二进制表示下,证明不存在,使得,利用反证法证明.【详解】因为,所以且,故确定即可确定的生成数列的项数,令,解得,因为,所以,所以的生成数列的项数为;(2)法一:(数学归纳法)当时,当时,当时,猜想:,接下来用数学归纳法证明,当时,已证,假设结论对成立,则对有,故结论对也成立,所以;(3)对,设二进制表示下,我们证明不存在,使得,事实上,对这样的,有,如果存在,使得,设的二进制表示为,则,若,则,这时,如果,
12、那么(因为,所以),矛盾,如果,那么或,也矛盾,设时可以推出矛盾,考虑的情形,若,则,矛盾,若,则,矛盾,上述推导中都用到了,所以,这时,记,进而,有,于是,由得,与归纳假设不符.综上所述,存在无穷多个正整数,使得不存在正整数,满足.【点睛】关键点点睛:本题属于创新型题目,难度很大,推理要求很高,涉及到了数学归纳法,反证法,难度太大,属于难题.6甲、乙两人轮流吹同一只气球,当且仅当气球内的气体体积(单位:毫升)大于2014时,气球会被吹破先由甲开始吹入1毫升气体,约定以后每次吹入的气体体积为上一次体积的2倍或,且吹入的气体体积为整数(1)若谁先吹破气球谁输,问谁有必胜策略?证明你的结论(2)若
13、在不吹破气球的前提下,约定单次吹入的气体体积最大者为赢家(如果吹入的体积相同,则最先吹出最大体积者为赢家)问:谁有必胜策略?证明你的结论【答案】(1)见解析;(2)见解析【详解】(1)设气球的最大体积为(当且仅当气球内气体体积大于时,气球被吹破)若甲有必胜策略,则记;若乙有必胜策略,则记当,4,9时,容易验证,猜想:,其中,下面用数学归纳法证明猜想成立当时,经试验结论成立假设当时,结论成立考虑因为前两次甲、乙吹入的气体体积只能是甲1毫升、乙2毫升:若第三次甲吹入1毫升,则乙吹入2毫升即转化为的情形,由归纳假设,最终乙胜;若第三次甲吹入4毫升,则乙吹入2毫升即转化为的情形,由归纳假设,最终也是乙
14、胜因此,当或时,甲第三次只需吹入1毫升,即转化为的情形,于是,由归纳假设综上,由数学归纳法,知猜想成立因为,所以,故甲有必胜策略(2)设气球的最大体积为(当且仅当气球内气体体积大于时,气球被吹破)若甲有必胜策略,则记;若乙有必胜策略,则记当,4, 9时,可以验证,一般地,猜想:当时,下面用数学归纳法证明猜想成立当,8,9时,由试验知结论成立假设当时,结论成立当时,因为前两次甲、乙吹入的气体体积只能是甲1毫升、乙2毫升,在第三次时甲只需吹入1毫升气体,即转化为的情形,由数学归纳法,最终甲是赢家,故所以,当时,甲有策略使自己成为最终的赢家7设,.证明:(1)存在常数,使得对任意正整数,有.(2)对
15、任意正整数,有.【答案】(1)见解析;(2)见解析【详解】(1)记.则,.下面用数学归纳法证明:对任意的正整数,有.当时,.设.则.结论成立.于是,取,对任意正整数,有.(2)由(1)得.记.则,.于是,对任意的正整数,.因此,当时,.又当时,故对任意的正整数,有.8集合,.若集合中的所有元素都能用中不超过9个的不同元素相加表示,求,并构造达到最小时对应的一个集合.【答案】,为满足条件的集合.【详解】设.依题意应有.注意到,.故.下面证明:满足条件.1.首先用数学归纳法证明:对任意的,可以表示成中至多个不同元素之和.当时,对任意的,由二进制知识知.其中,或1,不全为1,.即可表示成中至多4个不
16、同元素之和.假设时,命题成立.当时,由归纳假设易知,当时命题成立;当时,.由归纳假设,可以表示成中至多个不同元素之和,故可以表示成中至多个不同元素之和.2.对,取,使得.若,则,矛盾.若,则,同1知可表示成中至多3个不同元素之和.故可表示成中至多9个不同元素之和.若则,由1知可表示成中至多个不同元素之和.故可表示成中至多个不同元素之和.3.对,则.取,使得,从而,.由1知可表示成中至多个不同元素之和.故可表成中至多个不同元素之和.综上,为满足条件的集合.9对于一个m行n列的数表,用表示数表中第i行第j列的数,(;)对于给定的正整数t,若数表满足以下两个条件,则称数表具有性质:,;(1)以下给出
17、数表1和数表2数表111101000011110100001111010000数表2(i)数表1是否具有性质?说明理由;(ii)是否存在正整数t,使得数表2具有性质?若存在,直接写出t的值,若不存在,说明理由;(2)是否存在数表具有性质?若存在,求出m的最小值,若不存在,说明理由;(3)给定偶数,对每一个,将集合中的最小元素记为求的最大值【答案】(1)(i)数表1不具有性质,理由见解析;(ii)存在.(2)不存在,理由见解析(3)【分析】(1)根据数表具有性质的定义,可判断(i)中数表1不具有性质,(ii)中数表当时满足条件,即得答案;(2)假设存在m使得数表具有性质,根据题意可推出任意两行中
18、,1的个数的奇偶性相同,与数表第一行有2023个1,最后一行有0个1矛盾,可得结论;(3)定义行n列的数表,满足设定的条件其第i行第j列为,(),在其条件下先证明,再证时,综合可得,从而得的最大值的为【详解】(1)(i)数表1不具有性质理由:()存在由图表可知,故时,数表2具有性质(2)不存在数表具有性质假设存在m使得数表具有性质,则即在这两行中,有6列的数不同,设其中有k列是第i行的数为1,第行的数为0,则有列是第i行的数为0,第行的数为1,所以,从第i行到第行,一共增加了个1,1的个数的奇偶性不变所以,任意两行中,1的个数的奇偶性相同,与数表第一行有2023个1,最后一行有0个1矛盾,所以
19、,不存在具有性质的数表(3)的最大值的为定义行n列的数表:其第i行第j列为,(),则,且表示,两数相同,表示,两数不同因为数表的第1行确定,所以给定数表后,数表唯一确定先证按照如下方式,构造数表:对于第行和第2s行,令,且在这两行其余的列中,任选相同的列都为1,其他列都为0,于是可得到具有性质的数表如下:第1列第2列第3列第4列第n1列第n列第1行111111 第3行001111第5行000011第行000000即对于每个,当时,都存在数表具有性质所以再证时,记()因为是奇数,所以与的奇偶性不相同()因为,所以m是奇数考虑的第i行和行,因为,所以这两行中都有列为1,1列为0若这两行相同,则数表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 强基计划专题练10 推理与证明解析版 计划 专题 10 推理 证明 解析
限制150内