1. 首頁 > 生活經驗 > >

鴿巢的抽屜原理是什么 鴿巢問題的公式

經驗分享生活經驗


把超過n 1個的物體放進n個抽屜里 ， 則最少有一個抽屜中的東西不少于倆件 ?；蛘甙眩╩n－1）個物體放入n個抽屜中 ， 在其中必有一個抽屜中最多有（m—1）個物體(比如 ， 將3×5-1=14個物體放入5個抽屜中 ， 則必然有一個抽屜里的物體數低于相當于3-1=2) 。
比如13-6 1=8 ， 一共有8個年齡層 。
等同于把n個東西 ， 放入8個抽屜 ， 強制要求有1個抽屜有2個東西 ， 求n的極小值 。
依據抽屜基本原理（即鴿巢基本原理）n=9 。
【鴿巢的抽屜原理是什么 鴿巢問題的公式】由于把8個抽屜各放一個后 ， 再放入一個不管放哪一個抽屜都會發生一個抽屜內有2個東西 。抽屜數(鴿巢的總數）有時候是隱藏 ， 需要注意具體分析 ， 尋找出來 ， 這也是答題重要 。