作业帮 > 数学 > 作业

从1,2…,205个共205个正整数中,最多能取出多少个数.使得对于取出来的数中的任意三个数a,b,c (a<

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/08 00:37:33
从1,2…,205个共205个正整数中,最多能取出多少个数.使得对于取出来的数中的任意三个数a,b,c (a<b<c),都有ab≠c.
从1,2…,205个共205个正整数中,最多能取出多少个数.使得对于取出来的数中的任意三个数a,b,c (a<
首先,1,14,15,…,205这193个数,满足题设条件.
事实上,设a,b,c(a<b<c)这三个数取自1,14,15,…,205.
若a=1,则ab=b<c;
若a>1,则ab≥14×15=210>c.
另一方面,考虑如下12个数组:
(2,25,2×25),(3,24,3×24),…,(13,14,13×14),
上述36个数互不相等,且其中最小的数为2,最大的数为13×14=182<205,
所以,每一个数组中的三个数不能全部都取出来.
于是,如果取出来的数满足题设条件,那么取出来的数的个数不超过205-12=193(个),
综上所述,从1,2,3,…,205中,最多能取出193个数,满足题设条件.