抽屜原理的應用及其推廣畢業(yè)論文

1、數(shù)學與計算機科學學院畢業(yè)論文1抽屜原理的應用及其推廣抽屜原理的應用及其推廣數(shù)學與計算機科學學院數(shù)學與應用數(shù)學指導老師：王美能摘要：摘要：抽屜原理也叫鴿巢原理，是研究如何將元素分類的一個原理，也是組合數(shù)學里最簡單、最基本的原理。本文簡述了抽屜原理普遍使用的簡單形式，重點介紹了抽屜原理在我們數(shù)學競賽，通過由淺到深，由簡單到復雜，循序漸進的了解抽屜原理。同時，通過對抽屜原理的學習，我們可以發(fā)現(xiàn)在我們?nèi)粘Ｉ钪泻芏嗟胤蕉加谐閷显淼膽?。通過本

2、文的介紹，相信大家對抽屜原理會有一個更為全面的認識。關(guān)鍵詞：關(guān)鍵詞：抽屜原理、狄利克雷原理、數(shù)學競賽、拉姆塞定理AbstractAbstract：Thispaperdescribesthesimplefmofthewidespreaduseofdrawerprinciplefocusesonthedrawerprincipleinmathematicsourprimaryschoolmathematicsadvancedmathemat

3、icsfmshallowtodeepfmsimpletocomplexstepbysteptoundersttheprincipleofdrawer.Atthesametimethedrawerprincipleoflearningwecanfindapplicationsinourdailylifetherearealotofplacesofdrawerprinciplesuchascomputerdivinationschedule

4、resourceallocationsoon.Keywds:Keywds:DrawerprincipledeLickleyprincipleMathematicscompetitionRamsry’stheem數(shù)學與計算機科學學院畢業(yè)論文3里，則至少有一個抽屜里的東西不少于兩件。在教學過程中，教學者普遍認為在這類問題上很難向?qū)W生講清其中的來龍去脈，所以在理解算法的基礎(chǔ)上，采用“總有……至少……”的語言敘述出來，以加固理解，采用這種教學方

5、法，學生相對來說容易理解一些。下面我們將問題建立兩類模型來解決：模型一求至少的問題這類問題的特點是：已知“抽屜”的個數(shù)，求某個“抽屜”里至少能裝多少的問題。例1在任意的49個人中，至少有幾個人的屬相相同？解：因為共有12個生肖，將12個生肖看成12個“抽屜”，問題就轉(zhuǎn)換成尋求一個“抽屜”里至少能“裝”多少人。我們可以先算出平均每個“抽屜”“裝”多少個人：，多491241????出來的1個人總會隨機的進入到某個“抽屜”中，所以總有一個抽屜

6、里有四個人，也就是總有一種生肖屬相里至少有4個人。即：至少有4個人的屬相相同。例2平面上有六個點A、B、C、D、E、F，其中不存在三個點在同一條直線上的情況，每兩點之間都用紅線或藍線連接。試說明：不管如何連接，至少存在有一個三角形是三條邊的顏色都相同。解：從六個點當中任取一點，設(shè)為A，在用它連接其余五點的五條線段中，至少有3條同色（把紅、藍兩色作為兩個“抽屜”，）。假設(shè)其中的AB、AC、AD為紅色線5221213??????段（如下圖所