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

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

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

3、icsfmshallowtodeepfmsimpletocomplexstepbysteptoundersttheprincipleofdrawer.Atthesametimethedrawerprincipleoflearningwecanfindapplicationsinourdailylifetherearealotofplacesofdrawerprinciplesuchascomputerdivinationschedule

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

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

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