Question

從1--8這8個數中，至少要取出

5

個數，才能保證其中必定有一個數是另一個數的倍數．

Answer 1

分析：考慮最差情況：從這8個數中，抽出4個數字分別是2、3、5、7，其中任意一個數都不是另一個數的倍數．再任意取出一個數字，必定有一個數是另一個數的倍數．

解答：解：考慮最差情況：從這8個數中，抽出4個數字分別是2、3、5、7，其中任意一個數都不是另一個數的倍數，
4+1=5（個），
答：至少要取出5個數，才能保證其中必定有一個數是另一個數的倍數．
故答案為：5．

點評：此題屬于典型的抽屜原理習題，要注意考慮最差情況．