Question

從1，2…，205個(gè)共205個(gè)正整數(shù)中，最多能取出多少個(gè)數(shù)．使得對于取出來的數(shù)中的任意三個(gè)數(shù)a，b，c （a＜b＜c），都有ab≠c．

Answer 1

首先，1，14，15，…，205這193個(gè)數(shù)，滿足題設(shè)條件．
事實(shí)上，設(shè)a，b，c（a＜b＜c）這三個(gè)數(shù)取自1，14，15，…，205．
若a=1，則ab=b＜c；
若a＞1，則ab≥14×15=210＞c．
另一方面，考慮如下12個(gè)數(shù)組：
（2，25，2×25），（3，24，3×24），…，（13，14，13×14），
上述36個(gè)數(shù)互不相等，且其中最小的數(shù)為2，最大的數(shù)為13×14=182＜205，
所以，每一個(gè)數(shù)組中的三個(gè)數(shù)不能全部都取出來．
于是，如果取出來的數(shù)滿足題設(shè)條件，那么取出來的數(shù)的個(gè)數(shù)不超過205-12=193（個(gè)），
綜上所述，從1，2，3，…，205中，最多能取出193個(gè)數(shù)，滿足題設(shè)條件．