Question

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

Answer 1

首先，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個數，滿足題設條件．