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的最大整數） 。

    推薦閱讀