有编号为1一13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连？（ )
2023-06-09
A. 27 张
B. 29 张
C. 33 张
D. 37 张
参考答案：D
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(张）。
热门标签