解答:33
解答:1-100的50個奇數(shù)中,一個數(shù)是另一個的倍數(shù),則至少是3倍。從而超過33即從35-99的33個奇數(shù),任何一個數(shù)都不會是另一個數(shù)的倍數(shù)。另一方面,觀察(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個括號中,同一括號內(nèi)任取兩數(shù),其中總有一個是另一個的倍數(shù),因此括號里面只能取一個數(shù),從而這11個括號中的28個數(shù)字中至少有17個數(shù)取不到,所以從1-100所有奇數(shù)中,至多能取出50-17=33個,使其中任意一個數(shù)都不是另一個的倍數(shù)。
【小結(jié)】本題是構(gòu)造性問題,首先要說明的確可取到33個數(shù)滿足條件,再設(shè)法構(gòu)造33個抽屜(11個括號和沒有寫出來的剩下的22個數(shù)字),使得每個抽屜中最多能取出一個數(shù),這樣就說明了最多可以取33個數(shù)。