问题 解答题

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

答案

首先,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个数,满足题设条件.

名词解释
单项选择题