作业帮 > 数学 > 作业

从1,2,3,……,20个数中,任取11个数,证明至少有两个数,其中一个数是另一个数的倍数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 03:11:54
从1,2,3,……,20个数中,任取11个数,证明至少有两个数,其中一个数是另一个数的倍数
本题选自《奥赛高手天天练数学(七年级)》 浙江大学出版社 帮我解答一下 要详细
将这20个数分成10组,使得每组中任意两个数中,一个数是另一个数的倍数,
1 2 4 8 16
3 6 12
5 10 20
7 14
9 18
11
13
15
17
19
从这10组数中任取11个数,必有两个数在同一组中,
也就是说,任取11个数,至少有两个数,其中一个数是另一个数的倍数.