作业帮 > 数学 > 作业

组合数学抽屉原理一问1,2,3,…,mn 个连续整数必能分为(m-1)n个不同类即抽屉.具体到题目,这是我在书上看到的一

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 02:08:23
组合数学抽屉原理一问
1,2,3,…,mn 个连续整数必能分为(m-1)n个不同类即抽屉.
具体到题目,这是我在书上看到的一道题目的结论推广,原结论如下:
1,2,3,…,mn个连续整数中任取(m-1)n+1个数,其中必有两个数,它们中的一个是另一个的整数倍,且至少是m倍(m,n是整数).
在此附上题目方便大家理解:
从1,2,3,…,3n中任取2n+1个数,则其中必有两个数,它们中的一个是另一个的整数倍,且至少是3倍.
注:此题出现在高中奥数组和数学一章.
呃.既然是m倍,那就{1,m,m^2,...},{2,2m,2m^2,...},{3,3m,3m^2,...},...{(m-1),(m-1)*m,(m-1)*m^2,...},{(m+1),(m+1)*m,(m+1)*m^2,...},...,{mn-1},这样一共(m-1)n类吧,如果取(m-1)*n+1个数的话,必有两个数落到同一个类当中,所以有一个数是另外一个的至少m倍,好像这个结论还挺有用的.