第十五章推理与证明1.(2014·北京,8)学生的语文、数学成绩均被评定为三个等级,依次为“优秀”“合格”“不合格”.若学生甲的语文、数学成绩都不低于学生乙,且其中至少有一门成绩高于乙,则称“学生甲比学生乙成绩好”.如果一组学生中没有哪位学生比另一位学生成绩好,并且不存在语文成绩相同、数学成绩也相同的两位学生,那么这组学生最多有()A.2人B.3人C.4人D.5人1.B[学生甲比学生乙成绩好,即学生甲两门成绩中一门高过学生乙,另一门不低于学生乙.一组学生中没有哪位学生比另一位学生成绩好,并且没有相同的成绩,则存在的情况是,最多有3人,其中一个语文最好,数学最差;另一个语文最差,数学最好;第三个人成绩均为中等.故选B.]2.(2014·山东,4)用反证法证明命题“设a,b为实数,则方程x3+ax+b=0至少有一个实根”时,要做的假设是()A.方程x3+ax+b=0没有实根B.方程x3+ax+b=0至多有一个实根C.方程x3+ax+b=0至多有两个实根D.方程x3+ax+b=0恰好有两个实根2.A[至少有一个实根的否定是没有实根,故要做的假设是“方程x3+ax+b=0没有实根”.]3.(2016·全国Ⅱ,15)有三张卡片,分别写有1和2,1和3,2和3.甲,乙,丙三人各取走一张卡片,甲看了乙的卡片后说:“我与乙的卡片上相同的数字不是2”,乙看了丙的卡片后说:“我与丙的卡片上相同的数字不是1”,丙说:“我的卡片上的数字之和不是5”,则甲的卡片上的数字是________.3.1和3[由丙说:“我的卡片上的数字之和不是5”可知,丙为“1和2”或“1和3”,又乙说“我与丙的卡片上相同的数字不是1”,所以乙只可能为“2和3”,所以由甲说“我与乙的卡片上相同的数字不是2”,所以甲只能为“1和3”.]4.(2015·山东,11)观察下列各式:C=40;C+C=41;C+C+C=42;C+C+C+C=43;……照此规律,当n∈N*时,C+C+C+…+C=________.4.4n-1[观察等式,第1个等式右边为40=41-1,第2个等式右边为41=42-1,第3个等式右边为42=43-1,第4个等式右边为43=44-1,所以第n个等式右边为4n-1.]5.(2015·福建,15)一个二元码是由0和1组成的数字串x1x2…xn(n∈N*),其中xk(k=1,2,…,n)称为第k位码元.二元码是通信中常用的码,但在通信过程中有时会发生码元错误(即码元由0变为1,或者由1变为0).已知某种二元码x1x2…x7的码元满足如下校验方程组:其中运算定义为0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0.现已知一个这种二元码在通信过程中仅在第k位发生码元错误后变成了1101101,那么利用上述校验方程组可判定k等于________.5.5[(ⅰ)x4⊕x5⊕x6⊕x7=1⊕1⊕0⊕1=1,(ⅱ)x2⊕x3⊕x6⊕x7=1⊕0⊕0⊕1=0;(ⅲ)x1⊕x3⊕x5⊕x7=1⊕0⊕1⊕1=1.由(ⅰ)(ⅲ)知x5,x7有一个错误,(ⅱ)中没有错误,∴x5错误,故k等于5.]6.(2015·江苏,23)已知集合X={1,2,3},Yn={1,2,3,…,n}(n∈N*),设Sn={(a,b)|a整除b或b整除a,a∈X,b∈Yn},令f(n)表示集合Sn所含元素的个数.(1)写出f(6)的值;(2)当n≥6时,写出f(n)的表达式,并用数学归纳法证明.6.解(1)f(6)=13.(2)当n≥6时,f(n)=(t∈N*).下面用数学归纳法证明:①当n=6时,f(6)=6+2++=13,结论成立;②假设n=k(k≥6)时结论成立,那么n=k+1时,Sk+1在Sk的基础上新增加的元素在(1,k+1),(2,k+1),(3,k+1)中产生,分以下情形讨论:1)若k+1=6t,则k=6(t-1)+5,此时有f(k+1)=f(k)+3=k+2+++3=(k+1)+2++,结论成立;2)若k+1=6t+1,则k=6t,此时有f(k+1)=f(k)+1=k+2+++1=(k+1)+2++,结论成立;3)若k+1=6t+2,则k=6t+1,此时有f(k+1)=f(k)+2=k+2+++2=(k+1)+2++,结论成立;4)若k+1=6t+3,则k=6t+2,此时有f(k+1)=f(k)+2=k+2+++2=(k+1)+2++,结论成立;5)若k+1=6t+4,则k=6t+3,此时有f(k+1)=f(x)+2=k+2+++2=(k+1)+2++,结论成立;6)若k+1=6t+5,则k=6t+4,此时有f(k+1)=f(k)+1=k+2+++1=(k+1)+2++,结论成立.综上所述,结论对满足n≥6的自然数n均成立.7.(2014·陕西,14)观察分析下表中的数据:多面体面数(F)顶点数(V)棱数(E)三棱柱569五棱锥6610立方体6812...