Question

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

Answer 1

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