试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 05:46:15
![试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数](/uploads/image/z/3130353-9-3.jpg?t=%E8%AF%95%E8%AF%81%E6%98%8E%E4%BB%8E1%E5%88%B020%E8%BF%9920%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%E4%B8%AD%2C%E9%9A%8F%E6%84%8F%E5%8F%9611%E4%B8%AA%E6%95%B0%2C%E5%BF%85%E6%9C%89%E4%B8%A4%E4%B8%AA%E6%95%B0%2C%E5%85%B6%E4%B8%AD%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)
试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数
试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数
试证明从1到20这20个自然数中,随意取11个数,必有两个数,其中一个数是另一个数的倍数
构造集合:
S1:(1,2,3,4,5,6,7,8,9,10..19,20)
S2:(2,4,6,8,10,12,14,16,18,20)
S3:(3,6,9,12,15,18)
S4:(4,8,12,16,20)
S5:(5,10,15,20)
S6:(6,12,18)
S7:(7,14)
S8:(8,16)
S9:(9,18)
S10:(10,20)
1到20中所有数都在集合中;
且一个集合中最多只能取一个数,使任一个数都不是另一个数的倍数.
此时已取10个数,再取1个数,必有两数在同一集合中.
此题得证.
这是当然的啦,你随便试试:1,15,2,14,18,3,7,9,
∵20-11=9……排除的数
设第一个数为N,则其它的数为N-1 N+1……,是必须重复为:二分之一N 2N
这些的。
假设N=最大的20,20的最小倍数为10,20~10共有11个数
∴该题正确
构造集合:
S1:(1,2,3,4,5,6,7,8,9,10..19,20)
S2:(2,4,6,8,10,12,14,16,18,20)
S3:(3,6,9,12,15,18)
S4:(4,8,12,16,20)
S5:(5,10,15,20)
S6:(6,12,18)
S7:(7,14)
S8:(8,16)
S9:(9,1...
全部展开
构造集合:
S1:(1,2,3,4,5,6,7,8,9,10..19,20)
S2:(2,4,6,8,10,12,14,16,18,20)
S3:(3,6,9,12,15,18)
S4:(4,8,12,16,20)
S5:(5,10,15,20)
S6:(6,12,18)
S7:(7,14)
S8:(8,16)
S9:(9,18)
S10:(10,20)
1到20中所有数都在集合中;
且一个集合中最多只能取一个数,使任一个数都不是另一个数的倍数.
此时已取10个数,再取1个数,必有两数在同一集合中.
此题得证.
收起