編號(hào) xxxxxx大學(xué)
畢 業(yè) 論 文
課題名稱(chēng)
學(xué)生姓名
學(xué) 號(hào)
專(zhuān) 業(yè)
班 級(jí)
指導(dǎo)教師
xx 年 月
“目錄”樣式
reflection on chomsky’s idealization of language
i. introduction
ii. demonstration
a. language as a concrete system of signs, has its owww.weilaioem.communicative function of language.
2. language evolves hand in hand www.weilaioem.com www.weilaioem.com and forwww.weilaioem.com,頁(yè)邊距左3cm、右2cm,行距均為1.25倍;未特殊注明的,均為左對(duì)齊,段前段后間距為0。
2.頁(yè)眉,宋體,小五號(hào)字,居中。
3.“誠(chéng)信聲明”頁(yè)使用楷體,標(biāo)題為二號(hào)字,加粗,居中,段前1行,段后2行;聲明內(nèi)容為楷體,小三號(hào)字。
4.論文題目(摘要上方)為宋體,小二號(hào)字,加粗,居中,段前1行,段后1行;一級(jí)標(biāo)題(章標(biāo)題,含“目錄”、“ 緒論”、“結(jié)論”、“附錄”、“參考文獻(xiàn)”、“致謝”等標(biāo)題欄)為宋體,小二號(hào)字,加粗,段前6磅,段后6磅;二級(jí)標(biāo)題(節(jié)標(biāo)題)為宋體,四號(hào)字,加粗,段前3磅,段后3磅;三級(jí)標(biāo)題與正文格式相同。
5.中文摘要、關(guān)鍵詞為宋體,四號(hào)字;英文摘要為times newww.weilaioem.com(m≥2)元集,aia(i=1,2,...,n),且 =a,則必有正整數(shù)k(1≤k≤ n),使得 ≥[ ]+1。其通俗表述為:如果m(m≥2) 個(gè)球放入n個(gè)盒子中,則必有一個(gè)盒子,該盒子里至少有[ ]+1個(gè)球。抽屜原理還可推廣為更一般的形式:設(shè)m1,m2,...,mn都是正整數(shù),若將 -(n-1)個(gè)球放入n個(gè)盒子中,則:第一個(gè)盒子中至少放入m1個(gè)球,或第二個(gè)盒子中至少放入m2個(gè)球,...,或第n個(gè)盒子中至少放入mn個(gè)球,這n種情形中至少有一種情形必然發(fā)生。
證明若第一個(gè)盒子中裝的球數(shù)少于m1個(gè),第二個(gè)盒子中裝的球數(shù)少于m2個(gè),..., 若第n個(gè)盒子中裝的球數(shù)少于mn個(gè),則總球數(shù)的個(gè)數(shù)不超過(guò) = -n< -(n-1),這與總球數(shù)為 -(n-1 )相矛盾。
由上面的原理可得如下推論:推論1設(shè)m1,m2,...,mn均為整數(shù),且滿(mǎn)足 >r-1,則m1,m2,...,mn中至少有一個(gè)數(shù)不小于r。有了抽屜原理,按照下面的步驟用它解決問(wèn)題:(1)明確什么是"抽屜",什么是元素,"往抽屜里放什么"?(2)制造"合適"的抽屜;抽屜的設(shè)計(jì)要"恰當(dāng)"。"合適"-- 要求每個(gè)抽屜的"規(guī)格"是一樣的,因?yàn)槭前慈我夥绞椒胚M(jìn)元素的,每個(gè)抽屜放人元素的可能性是一樣的;"恰當(dāng)"-- 抽屜的數(shù)目要少于元素的數(shù)目,且滿(mǎn)足所求的結(jié)論
(3)運(yùn)用抽屜原理,據(jù)此解決問(wèn)題。應(yīng)用抽屜原理解題要注意以下幾點(diǎn):(1)題目中給出的元素(物品)具有任意性,分類(lèi)也是任意的,所以不能用元素的一種特殊布局來(lái)點(diǎn)代替元素的任意放置.(2)題目中給出的元素可能是實(shí)物,也可能是數(shù)、圖形、符號(hào)、方式或方法等,構(gòu)造抽屜,就是對(duì)這些元素有目的地進(jìn)行分類(lèi)、分組、分割等.(3)用抽屜原理解決的只是存在性問(wèn)題,至于存在地點(diǎn)、存在多少,這都無(wú)關(guān)緊要.(4)應(yīng)用抽屜原理解題的關(guān)鍵在于構(gòu)造抽屜.因?yàn)橹挥邪殉閷洗_定了,才能明確元素的放置情況,從而才能進(jìn)行應(yīng)有的討論.所以在解題時(shí),重點(diǎn)也是難點(diǎn)就是如何構(gòu)造抽屜.
一、抽屜原理的基本理論把5個(gè)蘋(píng)果放到4個(gè)抽屜中,必然有一個(gè)抽屜中至少有2個(gè)蘋(píng)果,這是抽屜原理的通俗解釋。一般地,我們將它表述為:第一抽屜原理:把[m×n 1]個(gè)物體放入n個(gè)抽屜,其中必有一個(gè)抽屜中至少有m 1個(gè)物體。例1:在一個(gè)禮堂中
有99名學(xué)生,如果他們中的每個(gè)人都與其中的66人相識(shí),那么可能出現(xiàn)這種情況:他們中的任何4人中都一定有2人不相識(shí)(假定相識(shí)是互相的)。分析:注意到題中的說(shuō)法"可能出現(xiàn)......",說(shuō)明題的結(jié)論并非是條件的必然結(jié)果,而僅僅是一種可能性,因此只需要設(shè)法構(gòu)造出一種情況使之出現(xiàn)題目中所說(shuō)的結(jié)論即可。解:將禮堂中的99人記為k1 、k2、...k99,將99人分為3組:k1...k33,k34...k66,k67...k99 ,將3組學(xué)生作為3個(gè)抽屜,分別記為a、b、c ,并約定a中的學(xué)生所認(rèn)識(shí)的66人只在b、c中,同時(shí)b、c中的學(xué)生所認(rèn)識(shí)的66人也只在a、c和a、b中。如果出現(xiàn)這種局面,那么題目中所說(shuō)情況就可能出現(xiàn)。因?yàn)槎Y堂中任意4人可看做4個(gè)蘋(píng)果,放入a、b、c三個(gè)抽屜中,必有2人在同一抽屜,即必有2人來(lái)自同一組,那么他們認(rèn)識(shí)的人只在另2組中,因此他們兩人不相識(shí)。下面我們來(lái)考慮另外一種情況:若把5個(gè)蘋(píng)果放到6個(gè)抽屜中,則必然有一個(gè)抽屜空著。這種情況一般可以表述為:第二抽屜原理:把[m×n-1]個(gè)物體放入n個(gè)抽屜,其中必有一個(gè)抽屜中至多有m-1個(gè)物體。例2:在圓周上放有5個(gè)籌碼,其中有3個(gè)是同色的,那么這3個(gè)同色的籌碼必有2個(gè)相鄰。分析:將這個(gè)問(wèn)題加以轉(zhuǎn)化:如圖,將同色的3個(gè)籌碼a、b、c置于圓周上,看是否能用另外2個(gè)籌碼將其隔開(kāi)。解:將同色的3個(gè)籌碼放置在圓周上,將每2個(gè)籌碼之間的間隔看做抽屜,將其余2個(gè)籌碼看做蘋(píng)果,將2個(gè)蘋(píng)果放入3個(gè)抽屜中,則必有1個(gè)抽屜中沒(méi)有蘋(píng)果,即有2個(gè)同色籌碼之間沒(méi)有其它籌碼,那么這2個(gè)籌碼必相鄰。二、制造抽屜是運(yùn)用原理的一大關(guān)鍵例3:從2,4,6,...,30這15個(gè)偶數(shù)中,任取9個(gè)數(shù),證明其中一定有兩個(gè)數(shù)之和是34。分析與解答:我們用題目中的15個(gè)偶數(shù)制造8個(gè)抽屜。凡是抽屜中有兩個(gè)數(shù)的,都具有一個(gè)共同的特點(diǎn):這兩個(gè)數(shù)的和是34,F(xiàn)從題目中的15個(gè)偶數(shù)中任取9個(gè)數(shù),由抽屜原理(因?yàn)槌閷现挥?個(gè)),必有兩個(gè)數(shù)在同一個(gè)抽屜中。由制造的抽屜的特點(diǎn),這兩個(gè)數(shù)的和是34。在有些問(wèn)題中,"抽屜"和"物體"不是很明顯的,需要精心制造"抽屜"和"物體",如何制造"抽屜"和"物體"可能是很困難的,一方面需要認(rèn)真地分析題目中的條件和問(wèn)題,另一方面需要多做一些題積累經(jīng)驗(yàn)。三、抽屜原則的應(yīng)用抽屜原理的內(nèi)容簡(jiǎn)明樸素,易于接受,它在數(shù)學(xué)問(wèn)題中有重要的作用,許多有關(guān)存在性的證明都可用它來(lái)解決。例4:幼兒園買(mǎi)來(lái)了不少白兔、熊貓、長(zhǎng)頸鹿塑料玩具,每個(gè)小朋友任意選擇兩件,那么不管怎樣挑選,在任意七個(gè)小朋友中總有兩個(gè)彼此選的玩具都相同,試說(shuō)明道理。解 從三種玩具中挑選兩件,搭配方式只能是下面六種:(兔、兔),(兔、熊貓),(兔、長(zhǎng)頸鹿),(熊貓、熊貓),(熊貓、長(zhǎng)頸鹿),(長(zhǎng)頸鹿、長(zhǎng)頸鹿)。把每種搭配方式看作一個(gè)抽屜,把7個(gè)小朋友看作物體,那么根據(jù)原理1,至少有2個(gè)物體要放進(jìn)同一個(gè)抽屜里,也就是說(shuō),至少2人挑選玩具采用同一搭配方式,選的玩具相同。上面數(shù)例論證的似乎都是"存在"、"總有"、"至少有"的問(wèn)題,不錯(cuò),這正是抽屜原則的主要作用。(需要說(shuō)明的是,運(yùn)用抽屜原則只是肯定了"存在"、"總有"、"至少有",卻不能確切地指出哪個(gè)抽屜里存在多少。)抽屜原理雖然簡(jiǎn)單,但應(yīng)用卻很廣泛,它可以解答很多有趣的問(wèn)題,其中有些問(wèn)題還具有相當(dāng)?shù)碾y度。下面我們來(lái)研究有關(guān)的一些問(wèn)題。1、整除問(wèn)題把所有整數(shù)按照除以某個(gè)自然數(shù)m的余數(shù)分為m類(lèi),叫做m的剩余類(lèi)或同余類(lèi),用[0,1,2, ...m]表示。每一個(gè)類(lèi)含有無(wú)窮多個(gè)數(shù),例如[1]中含有1,m 1,2m 1,3m 1, ...。在研究與整除有關(guān)的問(wèn)題時(shí),常用剩余類(lèi)作為抽屜,根據(jù)抽屜原理,可以證明任意n 1個(gè)自然數(shù)中,總有兩個(gè)自然數(shù)的差是n的倍數(shù)。例5:證明任取8個(gè)自然數(shù),必有兩個(gè)數(shù)的差是7的倍數(shù)。分析與解答:在與整除有關(guān)的問(wèn)題中有這樣的性質(zhì),如果兩個(gè)整數(shù)a,b,它們除以自然數(shù)m的余數(shù)相同,那么它們的差a-b是m的倍數(shù),根據(jù)這個(gè)性質(zhì),本題只需證明這8個(gè)自然數(shù)中有2個(gè)自然數(shù),它們除以7的余數(shù)相同。我們可以把所有自然數(shù)按被7除所得的7種不同的余數(shù)0,1, ...,6分成七類(lèi).也就是7個(gè)抽屜.任取8個(gè)自然數(shù),根據(jù)抽屜原理1,必有兩個(gè)數(shù)在同一個(gè)抽屜中,也就是它們除以7的余數(shù)相同,因此這兩個(gè)數(shù)的差一定是7的倍數(shù)。2、面積問(wèn)題例6:邊長(zhǎng)為1的正
方形中,任意放入9個(gè)點(diǎn),求證這9個(gè)點(diǎn)中任取3個(gè)點(diǎn)組成的三角形中,至少有一個(gè)的面積不超過(guò)1/8。解:將邊長(zhǎng)為1的正方形等分成邊長(zhǎng)為1/2的四個(gè)小正方形,視這四個(gè)正方形為抽屜,9個(gè)點(diǎn)任意放入這四個(gè)正方形中,據(jù)原理2,必有三點(diǎn)落入同一個(gè)正方形內(nèi)。那么可知:三角形的面積不超過(guò)小正方形面積的一半,即不超過(guò)1/8。3、染色問(wèn)題例7:有5個(gè)小朋友,每人都從裝有許多黑白圍棋子的布袋中任意摸出3枚棋子,請(qǐng)你證明,這5個(gè)人中至少有兩個(gè)小朋友摸出的棋子的顏色的配組是一樣的。分析與解答:首先要確定3枚棋子的顏色可以有多少種不同的情況,可以有:3黑,2黑1白,1黑2白,3白共4種配組情況,看作4個(gè)抽屜,根據(jù)抽屜原理,至少有兩個(gè)小朋友摸出的棋子的顏色在同一個(gè)抽屜里,也就是他們所拿棋子的顏色配組是一樣的。
四、鴿籠原理的日常運(yùn)用我這里舉一些和日常生活有關(guān)的一些問(wèn)題,你可以看到數(shù)學(xué)在這里的運(yùn)用。(1)月黑風(fēng)高穿襪子有一個(gè)晚上你的房間的電燈忽然間壞了,伸手不見(jiàn)五指,而你又要出去,于是你就摸床底下的襪子。你有三雙分別為紅、白、藍(lán)顏色的襪子,可是你平時(shí)做事隨便,一脫襪就亂丟,在黑暗中不能知道哪一雙是顏色相同的。你想拿最少數(shù)目的襪子出去,在外面借街燈配成同顏色的一雙。這最少數(shù)目應(yīng)該是多少?如果你懂得鴿籠原理,你就會(huì)知道只需拿出去四只襪子就行了。為什么呢?因?yàn)槿绻覀冇腥齻(gè)涂上紅、白、藍(lán)的盒子,里面各放進(jìn)相對(duì)顏色的襪子,只要我們抽出4只襪子一定有一個(gè)盒子是空的,那么這空的盒子取出的襪子是可以拿來(lái)穿。(2)手指紋和頭發(fā)據(jù)說(shuō)世界上沒(méi)有兩個(gè)人的手指紋是一樣的,因此警方在處理犯罪問(wèn)題時(shí)很重視手指紋,希望通過(guò)手指紋來(lái)破案或檢定犯人。可是你知道不知道:在12億中國(guó)人當(dāng)中,最少有兩個(gè)人的頭發(fā)是一樣的多?道理是很簡(jiǎn)單,人的頭發(fā)數(shù)目是不會(huì)超過(guò)12億這么大的數(shù)目字!假定人最多有n根頭發(fā),F(xiàn)在我們想像有編上號(hào)碼1,2,3,4,...一直到n的房子。誰(shuí)有多少頭發(fā),誰(shuí)就進(jìn)入那編號(hào)和他的頭發(fā)數(shù)相同的房子去。因此張樂(lè)平先生的"三毛"應(yīng)該進(jìn)入"3號(hào)房子"。現(xiàn)在假定每間房巳進(jìn)入一個(gè)人,那么還剩下"九億減n"個(gè)人,這數(shù)目不會(huì)等于零,我們現(xiàn)在隨便挑一個(gè)放進(jìn)一間和他頭發(fā)數(shù)相同的房子,他就會(huì)在里面遇到和他有相同頭發(fā)數(shù)目的同志了。(3)戲院觀(guān)眾的生日在一間能容納1500個(gè)座位的戲院里,證明如果戲院坐滿(mǎn)人時(shí),一定最少有五個(gè)觀(guān)眾是同月同日生,F(xiàn)在假定一年有三百六十五天。想像有一個(gè)很大的鴿子籠,這籠有編上"一月一日","一月二日",至到"十二月三十一日"為止的標(biāo)志的間隔。假定現(xiàn)在每個(gè)間隔都塞進(jìn)四個(gè)人,那么 4×365=1460個(gè)是進(jìn)去鴿子籠子里去,還剩下1500-1460=40人。只要任何一人進(jìn)入鴿子籠,就有五個(gè)人是有相同的生日了。五、鴿籠原理在數(shù)學(xué)上的運(yùn)用現(xiàn)在我想舉一些數(shù)學(xué)上的問(wèn)題說(shuō)明鴿籠原理的運(yùn)用。(1)斐波那契數(shù)的一個(gè)性質(zhì)斐波那契數(shù)列是這樣的數(shù)列:1,1,2,3,5,8,13,21,34,...。從1,1以后的各項(xiàng)是前面兩項(xiàng)的數(shù)的和組成。在18世紀(jì)時(shí)法國(guó)大數(shù)學(xué)家和物理學(xué)家拉格朗日(j.l.la-grange)發(fā)現(xiàn)這斐波那契數(shù)有這樣有趣的性質(zhì):如果你用2來(lái)除各項(xiàng),并寫(xiě)下它的余數(shù),你會(huì)看到這樣的情形1,1,0,1,1,0,1,1,0,...如果用3來(lái)除各項(xiàng),寫(xiě)下它的余數(shù),你就得到1,1,2,0,2,2,1,0,1,1,2,0,2,2,1,0,...如果用4來(lái)除各項(xiàng),寫(xiě)下它的余數(shù),你就會(huì)得到1,1,2,3,1,0,1,1,2,3,1,0,...現(xiàn)在觀(guān)察用2除所得的數(shù)列,從開(kāi)頭算起每隔三段,后面的數(shù)列就重復(fù)前面的數(shù)列。用3除所得的數(shù)列,從開(kāi)頭算起每隔八段,后面的數(shù)列就重復(fù)前面的數(shù)列樣子。對(duì)于以4除所得的余數(shù)數(shù)列也有同樣的情況:每隔六段,后面的數(shù)列就重復(fù)前面的數(shù)列樣子。拉格朗日發(fā)現(xiàn)不管你用什么數(shù)字去除,余數(shù)數(shù)列會(huì)出現(xiàn)有規(guī)律的重復(fù)現(xiàn)象。為什么會(huì)有這樣的現(xiàn)象呢?如果我們用一個(gè)整數(shù)k來(lái)除斐波那契數(shù)列的數(shù),它可能的余數(shù)是0,1,2,...,k-1。由于在斐波那契數(shù)的每一項(xiàng)是前面兩項(xiàng)的和,它被k除后的余數(shù)是等于前兩項(xiàng)被k除余數(shù)的和。(注意:如果這和是大過(guò)k,我們?nèi)∷籯除后的余數(shù))只要有一對(duì)相鄰的余數(shù)重復(fù)出現(xiàn),那么以后的數(shù)列從那對(duì)數(shù)開(kāi)始就會(huì)重復(fù)出現(xiàn)了。不同對(duì)相鄰余數(shù)可能的數(shù)目有k2個(gè),因此由鴿籠原理,我們知道只要適當(dāng)大的項(xiàng)數(shù),一定會(huì)有一對(duì)相鄰余數(shù)重復(fù)。因此斐波那契數(shù)列的
余數(shù)數(shù)列會(huì)有周期重復(fù)現(xiàn)象。(2)五個(gè)大頭釘在等邊三角板里的位置有一個(gè)每邊長(zhǎng)2單位的正三角形(即三邊都相等的三角形)的三角板。你隨便在上面釘上五個(gè)大頭釘,一定會(huì)有一對(duì)大頭釘?shù)木嚯x是小過(guò)一單位。你不相信的話(huà),可以做幾次實(shí)驗(yàn)看看是否一直是如此。我現(xiàn)在要用鴿籠原理來(lái)解決這個(gè)問(wèn)題。
在三角板的每邊取中點(diǎn),然后用線(xiàn)段連結(jié)這些中點(diǎn),把這正三角形分成四個(gè)全等的小正三角形圖。現(xiàn)在在每一個(gè)小三角形里任何兩點(diǎn)的距離是不會(huì)超過(guò)1個(gè)單位。由于我們有五個(gè)大頭釘,不管怎么樣放一定有兩個(gè)要落進(jìn)同一個(gè)小正三角形里,因此這兩個(gè)大頭釘?shù)木嚯x是不會(huì)超過(guò)一個(gè)單位。六、動(dòng)腦筋 想想看(1)給出任意12個(gè)數(shù)字,證明當(dāng)用11來(lái)除時(shí),一定有一對(duì)數(shù)的余數(shù)是相同。(2)如果在一個(gè)每邊都是2單位的正三角形板上隨便釘上17個(gè)大
(3)如果在一個(gè)每邊都是2單位的正方形板上隨便釘上5根釘,(4)我們一定能夠在一個(gè)每邊都是2單位長(zhǎng)的正方形板上適當(dāng)?shù)尼斏?根釘,使它們之中不存在有兩根釘?shù)木嚯x是小于1單位。(5)(英國(guó)數(shù)學(xué)奧林匹克1975年的問(wèn)題)在一個(gè)半徑為1單位的圓板上釘7個(gè)釘,使得沒(méi)有兩個(gè)釘?shù)木嚯x是大過(guò)或等于1,那么這7個(gè)釘一定會(huì)有一個(gè)位置恰好是在圓心上。(6)任意6個(gè)人在一起,一定會(huì)有其中兩種情形之一發(fā)生:第一種情形──有3個(gè)人互相認(rèn)識(shí)。第二種情形──有3個(gè)人,他們之間完全不認(rèn)識(shí)。(7)(a)你能不能在從1到200的整數(shù)里挑選出100個(gè)自然數(shù),使到任何其中之一不能整除剩下的99個(gè)數(shù)。(b)證明如果在從1到200間隨便取101個(gè)自然數(shù),那么一定最少有兩個(gè)自然數(shù),其中之一能整除另外的數(shù)。(8)隨便給出10個(gè)10位數(shù)的數(shù)字,我們一定能把它分成兩部分,使到每一部分的整數(shù)的和是等于其他一部分的整數(shù)的和。
本網(wǎng)推薦其他文章:畢業(yè)論文模板
畢業(yè)論文模板
畢業(yè)論文模板
畢業(yè)論文模板
畢業(yè)論文模板(視覺(jué)傳達(dá))
來(lái)源:網(wǎng)絡(luò)整理 免責(zé)聲明:本文僅限學(xué)習(xí)分享,如產(chǎn)生版權(quán)問(wèn)題,請(qǐng)聯(lián)系我們及時(shí)刪除。