从1到20这20个数中,任取11个数,证明:必有两个数,其中一个数是另一个数的倍数.

我uu是祸水 1年前 已收到3个回答 举报

橘子味抹茶 春芽

共回答了26个问题采纳率:88.5% 举报

解题思路:首先把1,2,…,20分成10组,20个数中每一个都在某一组中且只在一组中,任取11个数,由抽屉原则至少有2个数来自同一组,这两个数中大数必是小数的倍数.

证明:考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.
把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):
{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}.
从这10个数组的20个数中任取11个数,根据抽屉原理可得,至少有两个数取自同一个抽屉.
由于凡在同一抽屉中的两个数都具有倍数关系,
所以这两个数中,其中一个数一定是另一个数的倍数•

点评:
本题考点: 数字问题.

考点点评: 本题主要考查抽屉原理的知识点,解答本题的关键是把20个数进行分组,然后利用抽屉原理进行解答,本题难度较大.

1年前

2

jianmei004 幼苗

共回答了23个问题 举报

这是当然的啦,你随便试试: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个数
∴该题正确

1年前

2

公主密语 幼苗

共回答了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...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.031 s. - webmaster@yulucn.com