早教吧 育儿知识 作业答案 考试题库 百科 知识分享

编号为1~13的卡片,每个编号有4张,共52张卡片.问至少摸出()张,就可保证一定有3张卡片编号相连.有号称标准答案的人为:根据最不利原则,为4*7+1=29,但是如果是这样呢:取1,2各4张,再取4,5各4张

题目详情
编号为1~13的卡片,每个编号有4张,共52张卡片.问至少摸出( )张,就可保证一定有3张卡片编号相连.
有号称标准答案的人为:根据最不利原则,为4*7+1=29,但是如果是这样呢:取1,2各4张,再取4,5各4张,...,10,11 各 4张,13也取4张,这样,我已取了4*9=36张,还未出现相连的3张号,所以,至少应当是37张.甚之,如果超过3张就不算,那么,此题无解,呵呵.出题的人自己验证过吗?
▼优质解答
答案和解析
13张编号里至少要摸10张才能保证编号3个以上相连
因此一种是在摸第9张时排序最大
因此4张一样的最大排序是4*9=36
因此需要摸37张才能确保有3张编号相连