2. 考公考编
  3. 有编号为1-13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连？（ ）A. 27 张 B. 29 张 C. 33 张 D

有编号为1-13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连？（ ）A. 27 张 B. 29 张 C. 33 张 D

admin2020-12-24  25
问题 有编号为1-13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连？（ ）
选项 A. 27 张
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(张)。
转载请注明原文地址:https://ti.zuoweng.com/ti/W5l8KKKQ
相关试题推荐
随机试题