數(shù)學運算之抽屜原理講解及試題解析
來源:易賢網(wǎng) 閱讀:2153 次 日期:2010-04-07 12:36:35
溫馨提示:易賢網(wǎng)小編為您整理了“數(shù)學運算之抽屜原理講解及試題解析”,方便廣大網(wǎng)友查閱!

數(shù)學運算之抽屜原理講解:

1、將多于n件物品任意放到n個抽屜里,那么中歐少有一個抽屜中的物品件數(shù)不少于2個。

2、將多于m*n件的物品任意放到n個抽屜中,那么至少有一個抽屜中的物品的件數(shù)不少于m+1.抽屜原理解題的關鍵是營造“最不利情況”。

 

剛才網(wǎng)友提到的試題舉例:

64個球,要放18個盒子,每個盒子最多放6個,最少也要放1個,至少有幾個盒子的球數(shù)目相同?

解析:最不利狀況:前面1-6個球盒子里的球個數(shù)互不相同。分別是1,2,3,4,5,6個球(最少1個,最多6個),一共裝了21個球第7-12個盒子的情況也一樣。也分別為1~6個球。

第13-18個盒子也一樣。

這樣裝完以后,一共裝了63個球,此時有3個盒子裝的球數(shù)量是一樣多的。而第64個球算上以后,則應該有4個盒子裝的球數(shù)量一樣多。

易賢網(wǎng)手機網(wǎng)站地址:數(shù)學運算之抽屜原理講解及試題解析
由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復僅供參考,敬請考生以權威部門公布的正式信息和咨詢?yōu)闇剩?/div>

2026國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權所有:易賢網(wǎng)