有编号为1~13的卡片,每个编号有4张,共52张卡片。问至少摸出多少张,才能保证一定

7 查阅
有编号为1~13的卡片,每个编号有4张,共52张卡片。问至少摸出多少张,才能保证一定有三张卡片编号相连( )

A. 27张

B. 29张

C. 33张

D. 37张

参考答案:

D

D。先从13个编号中摸出一组不连续的编号(以摸出的编号对应的卡片尽可能得多为原则,即保证摸出的编号尽可能得紧凑),得到以下几种情况:1,3,5,7,9,11,13;1,2,4,5,7,8,10,11,13;1,3,4,6,7,9,10,12,13;2,3,5,6,8,9,11,12;2,4,5,7,8,10,11,13。可知第二、三组摸出的编号最多,对应的卡片也最多,符合要求,它们都摸出了9×4=36(张)卡片。这时只要再从第二(三)组剩下的卡片中任意摸出一张,即能保证一定有三张卡片编号相连。因此至少摸出36+1=37(张)卡片,就能保证一定有三张卡片编号相连。

公务员考试