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

请各位大虾踊跃并快速的来回答!黑色,白色,黄色的纸片各有8张,如果把它们混放在一起,黑暗中想从这些纸片中取出颜色不相同的两对纸片(比如2张白色,2张黑色),问至少要取多少张纸片呢?

题目详情
请各位大虾踊跃并快速的来回答!
黑色,白色,黄色的纸片各有8张,如果把它们混放在一起,黑暗中想从这些纸片中取出颜色不相同的两对纸片(比如2张白色,2张黑色),问至少要取多少张纸片呢?
抽屉问题的公式好像是:N+1或M*N+1 要考虑最坏的情况!
▼优质解答
答案和解析
考虑最坏情况
把某种颜色的8张都拿来了,还不满足条件
再把剩下两种各拿1张,还不满足
最后再多拿1张,一定满足
因此8+2+1=11张
这种不是简单抽屉原则,是从抽屉原则引出的“最不利原则”,或者说“走极端”
看了 请各位大虾踊跃并快速的来回答...的网友还看了以下: