有编号为1一13的卡片,每个编号有4张,共52张卡片。问至少摸出多少张,就可保证一定有3张卡片编号相连?( )
浙江公务员-行政能力测试 2023-06-09
B. 29 张
C. 33 张
D. 37 张
参考答案:D
抽屉原理,根据最不利原则,将编号卡片尽量分成三个一组:(1,2,3)(4,5,6)(7,8,9) (10,11,12)(13),最不利的情况是取出(1,2)(4,5)(7,8)(10,11) (13),每个编号的卡片各取4个,此时只需要 再摸出一张卡片,就能保证有3张卡片编号相连,即至少摸出的卡片张数为4X9 + 1 = 37(张)。
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09
类别: 省公务员 | 上海公务员-行政能力测试 2023-06-09