💡 抽屉原则核心秘籍:找准【抽屉】和【苹果】!
原理一:把多于 $n$ 个苹果放进 $n$ 个抽屉,总有一个抽屉里至少有 2 个苹果。
计算法:苹果数 ÷ 抽屉数 = 商 …… 余数。如果余数大于0,则至少有一个抽屉有 商 + 1 个苹果。
【最不利原则(摸球)】:在最倒霉的情况下,把每种不需要的可能都摸完,再摸一次就一定能满足条件!
原理一:把多于 $n$ 个苹果放进 $n$ 个抽屉,总有一个抽屉里至少有 2 个苹果。
计算法:苹果数 ÷ 抽屉数 = 商 …… 余数。如果余数大于0,则至少有一个抽屉有 商 + 1 个苹果。
【最不利原则(摸球)】:在最倒霉的情况下,把每种不需要的可能都摸完,再摸一次就一定能满足条件!
典型例题 1
进度:准备解题 (0/3)
加载中...
📌 阶段一得出:
📌 阶段二得出:
🎯 第一步:确定“苹果”数和“抽屉”数
🎯 第二步:运用抽屉原理进行分配/推导