1. 首頁 > 生活百科 > >

抽屜原理的三個公式 原來是這樣求的

生活百科

1、三個蘋果放進兩個抽屜，必有一個抽屜里至少有兩個蘋果 。
2、抽屜原則的常見形式一，把n+k（k≥1）個物體以任意方式全部放入n個抽屜中，一定存在一個抽屜中至少有兩個物體 。
【抽屜原理的三個公式 原來是這樣求的】3、二，把mn+k（k≥1）個物體以任意方式全部放入n個抽屜中，一定存在一個抽屜中至少有m+1個物體 。
4、三，把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的最大整數） 。

    相關經驗推薦