2019浙江公務員行測數(shù)量關系：抽屜問題

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內容

掃碼領福利

保存小程序碼至
手機進行掃碼

　　相信大家在做數(shù)量關系的對應練習時，都遇到過極值問題--和定最值、最不利原則這一類題型，而解極值問題的原理即抽屜原理。在此給大家詳細介紹一下抽屜問題的應用技巧。

　　一、抽屜問題的定義：

　　給定若干個蘋果數(shù)和若干個抽屜數(shù)，在某種要求下怎么放置蘋果，能達到最大值或最小值的情況，問這種情況是什么，即抽屜問題。

　　二、抽屜問題的原理：

　　若把多于n件物品放入n個抽屜內，則一定有1個抽屜中的物品數(shù)不少于2件;若有多于m×n件物品放入n個抽屜內，則一定有1個抽屜的物品數(shù)不少于m+1件。

　　三、抽屜問題的模型：

　　1.3個蘋果放到2個抽屜中，至少有一個抽屜蘋果數(shù)≥2;

　　2.2個蘋果放到3個抽屜中，至少有一個抽屜是空的或者至少有一個抽屜里蘋果數(shù)是0.

　　四、抽屜問題的核心思想：

　　均、等、接近

　　(1)2個蘋果放到3個抽屜里，“至少有一個抽屜是空的”：先把2個蘋果平均放到2個抽屜中，那么肯定有一個抽屜是空的;

　　(2)3個蘋果放到2個抽屜里，“至少有一個抽屜里蘋果數(shù)≥2”：先把2個蘋果平均放到2個抽屜里，此時多出1個蘋果，但又必須放到抽屜里，那么肯定會出現(xiàn)有一個抽屜里的蘋果數(shù)是2.

　　五、抽屜問題的五大構成要素：

　　蘋果數(shù)、抽屜數(shù)、要求、方法、結果

相關內容推薦：