核心原理:n+1个信封放入n个抽屉,至少有1个抽屉内有多于1个信封。
从装有n种球的口袋中,至少要摸出(m-1)n+1个球才能保证有m个球是同一种球(假设每种球足够多)。
从装有n种球的口袋中,最多摸出(m-1)n个球使得任意m个球不是同一种球(假设每种球足够多)。(https://www.daowen.com)
抽屉原理的特征是什么?如何快速构造最不利情形?扫描右侧二维码,名师为你揭开谜底。
视频精讲