考点直击 抽屉原理 命中考题的根本

考点直击 抽屉原理 命中考题的根本

核心原理:n+1个信封放入n个抽屉,至少有1个抽屉内有多于1个信封。

从装有n种球的口袋中,至少要摸出(m-1)n+1个球才能保证有m个球是同一种球(假设每种球足够多)。

从装有n种球的口袋中,最多摸出(m-1)n个球使得任意m个球不是同一种球(假设每种球足够多)。(https://www.daowen.com)

抽屉原理的特征是什么?如何快速构造最不利情形?扫描右侧二维码,名师为你揭开谜底。

图示

视频精讲