2014云南公务员行测备考:基础排列组合问题
2014-02-12 16:58 | 华图网校 | 责编:王亮
点击收藏
A. 20 B. 24
C. 36 D. 48
【答案】B
![](http://www.huatu.com/uploads/allimg/140206/492429-140206104201P6.jpg)
【例4】48.从1,2,3,……,30这30个数中,取出若干个数,使其中任意两个数的积都不能被4整除。问最多可取几个数? 最不利构造
A.14个 B.15个
C.16个 D.17个
【答案】C
【解析】最不利构造问题。不能被4整除的数,则这个数一定不含有4因子,同时也不能含有两个2因子。其中,1-30中,含有4因子的数最多有30/4=7个...3,含有2因子的30/2=15个,则单单含有2因子的数有15-7个,不含有2因子的数有15个,所以不能被4整除的数最多有:15+1=16个(1表示最多可以取一个含有2因子的数)。