小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/10 22:12:56
![小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.](/uploads/image/z/3130356-12-6.jpg?t=%E5%B0%8F%E7%BA%A2%E4%BB%8E1%E8%87%B320%E7%9A%84%E8%87%AA%E7%84%B6%E6%95%B0%E4%B8%AD%2C%E4%BB%BB%E6%84%8F%E5%8F%96%E5%87%BA11%E4%B8%AA%E6%95%B0%2C%E8%AF%81%E6%98%8E%EF%BC%9A%E5%BF%85%E9%A1%BB%E6%9C%89%E4%B8%A4%E4%B8%AA%E6%95%B0%E4%B8%AD%E5%AD%98%E6%94%BE%E7%9D%80%E4%B8%80%E4%B8%AA%E6%95%B0%E6%98%AF%E5%8F%A6%E4%B8%80%E4%B8%AA%E6%95%B0%E7%9A%84%E5%80%8D%E6%95%B0%E5%85%B3%E7%B3%BB.)
小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
构造10个抽屉,使满足“同一抽屉中,任意两数都具有倍数关系”.如下:
抽屉一:{1,2,4,8,16},
抽屉二:{3,6,12},
抽屉三:{5,10,20},
抽屉四:{7,14},
抽屉五:{9,18},
抽屉六:{11},
抽屉七:{13},
抽屉八:{15},
抽屉九:{17},
抽屉十:{19}.
从以上十个抽屉中取11个数,必定有至少两个数来自于同一个抽屉,
则,这两个来自于同一个抽屉的数必定有其中一个数是另一个数的倍数关系.
由此,命题得证.
1~4
5~10
10~20
分为两组, 第二组里面任一个a,2a都在10~20中
若1~4中取得任意一个,若取2, 偶数有10个,所以无论如何都会取得偶数。
若取了3(不取1、2),3的倍数有6个数,则剩下的20-3=17个数里取11个话一定会取到3的倍数,
若取了4(不取1~3),4的倍数有5个,则剩下的20-4=16个数里取11个的话一定会取到...
全部展开
1~4
5~10
10~20
分为两组, 第二组里面任一个a,2a都在10~20中
若1~4中取得任意一个,若取2, 偶数有10个,所以无论如何都会取得偶数。
若取了3(不取1、2),3的倍数有6个数,则剩下的20-3=17个数里取11个话一定会取到3的倍数,
若取了4(不取1~3),4的倍数有5个,则剩下的20-4=16个数里取11个的话一定会取到4的倍数。
所以题目变为证明 5~20中取11个数,一定有两个数中存放着一个数是另一个数的倍数关系。
我们设在5~10中取了n个数,则这n个数的两倍在10~20中,数量也是n个
所以10~20中有10-n 个数取了以后不存在倍数关系
则加起来一共 10-n+n=10个数
所以取11个数,一定要取到n个数的两倍的某一个数,即存在两个数一个数是另一个数的倍数关系。
收起