一到组合数学证明题.证明:从S={1,3,5,——,599}这300个奇数中任意选取101个数,在选出的数中一定存在2个数,它们之间最多差4.怎那么做啊,组合数学的题,小女子在此谢过~
2019-05-04
一到组合数学证明题.
证明:从S={1,3,5,——,599}这300个奇数中任意选取101个数,在选出的数中一定存在2个数,它们之间最多差4.怎那么做啊,组合数学的题,小女子在此谢过~
优质解答
用反证法,证明如下:假设在这101个数中,任意2个数的差值均大于4,记差值为a,由于数均为奇数,则a≥6,设这101个数中最小的数为n,最大的数为m,将这101个数从小到大排列,当n=1,相邻两数间的差值均为6时,m有最小值,此时m=1+100*6=601>599,所以假设不成立,从而证明了在任意选取的101个数中,一定存在2个数,它们之间最多差4.
用反证法,证明如下:假设在这101个数中,任意2个数的差值均大于4,记差值为a,由于数均为奇数,则a≥6,设这101个数中最小的数为n,最大的数为m,将这101个数从小到大排列,当n=1,相邻两数间的差值均为6时,m有最小值,此时m=1+100*6=601>599,所以假设不成立,从而证明了在任意选取的101个数中,一定存在2个数,它们之间最多差4.