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