解答:33
解答:1-100的50個奇數中,一個數是另一個的倍數,則至少是3倍。從而超過33即從35-99的33個奇數,任何一個數都不會是另一個數的倍數。另一方面,觀察(1,3,9,27,81),(5,15,45),(7,21,63),(11,33,99),(13,39),(17,51),(19,57),(23,69),(25,75),(29,87),(31,93)這11個括號中,同一括號內任取兩數,其中總有一個是另一個的倍數,因此括號里面只能取一個數,從而這11個括號中的28個數字中至少有17個數取不到,所以從1-100所有奇數中,至多能取出50-17=33個,使其中任意一個數都不是另一個的倍數。
【小結】本題是構造性問題,首先要說明的確可取到33個數滿足條件,再設法構造33個抽屜(11個括號和沒有寫出來的剩下的22個數字),使得每個抽屜中最多能取出一個數,這樣就說明了最多可以取33個數。