离散数学~急~~鸽笼原理
题目
离散数学~急~~鸽笼原理
任意13个数,C1,C2,……C13.其中可能有重复的.证明 存在i,j, 0《i
答案
证明 设Sk= C1+C2+…+Ck,1《k《13, S1, S2,…, S13这13个数用13去除,如果存在一个Sk能被13除尽,即Sk= C1+C2+…+Ck能被13整除,原题结论得证,否则这13个数用13去除其余数必是1到12之间的数,得用鸽笼原理这13个余数必有两个相同,设Si,Sj是用13去除其余数相等的两个数,则Sj-Si= Ci+1 + Ci+2 +……+Cj必能被13整除.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 小学五年级作文(我有一个小小的心愿)
- 弹簧、绳子剪断弹力是不是立即消失?那弹簧弹力大小“往往可以看成不变”?
- 煤油连桶重8千克,从桶中倒出一半煤油后,连桶重4,5千克,求煤油和桶各多少千克?
- 问一道初二相似图形线段的比一道数学题,急
- 已知角α的终边上有一点的坐标是P(3a,4a),其中a≠0,求α的三角函数值
- 文化发展是影响社会发展的重要因素吗
- 一个三角形的面积是12平方厘米,它的高是5分之12厘米,这个三角形的底是多少?
- 直角三角形两锐角平分线相交所成的钝角为——,两锐角外角平分线相交所成锐角为——,一锐角平分线与
- 我的钟每天慢十分钟,多少天后分针将指到一个正确的位置?
- 一根条形磁铁,系你能想出几种方法辨别它的南极和北极?