题目
证明 - - 一道有关集合的证明题,求证明方法!
#设有集合N = {1,2,3,4,5,6,7,8,9},现将N分为两个子集
#证明:不论如何分法,其中必有一个子集含有构成等差数列的三个数.
不管是怎么证都好 如果需要编程证明的话最好是使用 c 、 vb 或 python 语言
Thank you!
#设有集合N = {1,2,3,4,5,6,7,8,9},现将N分为两个子集
#证明:不论如何分法,其中必有一个子集含有构成等差数列的三个数.
不管是怎么证都好 如果需要编程证明的话最好是使用 c 、 vb 或 python 语言
Thank you!
提问时间:2020-08-07
答案
证明思路如下,9个数分成两个集合,至少有一个集合中,数的个数大于等于5,记为集合A,下面证明集合A中一定含有构成等差数列的三个数.不妨设集合A含有5个数字且将集合A中的数字从小到大排列,不妨让数字1在集合A中,反证法.
下面如果不用程序证明,可以取2也在集合中,则3不能在,4可以,5可以,6、7、8、9任意一个在都不可,与集合中数字个数大于5矛盾,由于1、2是最小的数,取比他们大的数必然结果更明显,所以得正.
若用程序证明,就用枚举法,分别取第二小的数为2、3、4、5、6,证明矛盾.
下面如果不用程序证明,可以取2也在集合中,则3不能在,4可以,5可以,6、7、8、9任意一个在都不可,与集合中数字个数大于5矛盾,由于1、2是最小的数,取比他们大的数必然结果更明显,所以得正.
若用程序证明,就用枚举法,分别取第二小的数为2、3、4、5、6,证明矛盾.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1钙指示剂指示终点,消耗EDTA溶液15.00ml,求氧化钙的含量.(已知:cao分子量:56.08)
- 2go along啥意思?好像是沿着...走 那和go down 有什么区别呢?
- 3金属的结晶是指原子< >排列的< >转变为原子< >排列的过程<
- 4你的经历比我大一时的经历丰富多了英语怎么说?非常非常感谢
- 5有两块面积相等的三角形木板,第一块底边长5.2分米,高4.8分米.第二块底边长是第一块的1.5倍,高是多少?
- 6Tom was _ (lose) in the forest yesterday.
- 7若以一个力的作用点到支点的来连线作为力臂,则这个力的作用线一定与杠杆____,若一个力的作用线经过支点,
- 8人类的智慧与大自然的智慧相比实在是相形见拙这句话的作用是
- 9若a=(2,3)b=(1,1),则3a+2b= -2a+b=
- 10二元一次方程求解
热门考点