古詩詞大全網 - 成語大全 - 抽屜原理公式

抽屜原理公式

三個蘋果放進兩個抽屜,必有壹個抽屜裏至少有兩個蘋果。抽屜原則的常見形式壹,把n+k(k≥1)個物體以任意方式全部放入n個抽屜中,壹定存在壹個抽屜中至少有兩個物體。二,把mn+k(k≥1)個物體以任意方式全部放入n個抽屜中,壹定存在壹個抽屜中至少有m+1個物體。三,把m1+m2+…+mn+k(k≥1)個物體以任意方式全部放入n個抽屜中,那麽後在壹個抽屜裏至少放入了m1+1個物體,或在第二個抽屜裏至少放入了m2+1個物體,……,或在第n個抽屜裏至少放入了mn+1個物體四,把m個物體以任意方式全部放入n個抽屜中,有兩種情況:①當n|m時(n|m表示n整除m),壹定存在壹個抽屜中至少放入了 個物體;②當n不能整除m時,壹定存在壹個抽屜中至少放入了[ ]+1個物體([x]表示不超過x的最大整數)