抽屜原理基礎(chǔ)題_第1頁
抽屜原理基礎(chǔ)題_第2頁
抽屜原理基礎(chǔ)題_第3頁
抽屜原理基礎(chǔ)題_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、抽屜原理基礎(chǔ)題1. 學(xué)校買來歷史、文藝、科普三種圖書若干本,每個學(xué)生從中任意借兩本。那么,至少多少學(xué)生中一定有兩人所借的圖書屬于同一種。答:從三種圖書中任意借兩本有6種借法。6+1=7,由抽屜原理可知,至少7個學(xué)生種有兩人所借圖書種類完全相同。2. 禮堂里有253人開會,這253人中至少有多少人的屬相相同答:22人3. 某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有人帶蘋果。(A)46(B)24(C)23(D)1答:選A。由題意,不帶蘋果的乘客不多于一名,但又確實有不帶蘋果的乘客,所以不帶蘋果的乘客恰有一名,所以帶蘋

2、果的就有46人。4. 一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起后,蘋果和梨的個數(shù)是偶數(shù),那么小明至少把這些水果分成了堆。(A)3(B)4(C)5(D)6答:選C。要求把其中兩堆合并在一起后,蘋果和梨的個數(shù)一定是偶數(shù),那么這兩堆水果中,蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨,奇偶可能性有4種:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根據(jù)抽屜原理可知最少分了4+1=5筐。5. 有黑色、白色、藍(lán)色手套各5只(不分左右手),至少要拿出只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。(

3、A)4(B)5(C)6(D)7答:選C??紤]最壞情況,假設(shè)拿了3只黑色、1只白色和1只藍(lán)色,則只有一雙同顏色的,但是再多拿一只,不論什么顏色,則一定會有兩雙同顏色的,所以至少要那6只。提高班1. 證明:從1,3,5,,99中任選26個數(shù),其中必有兩個數(shù)的和是100。答:將這50個奇數(shù)按照和為100,放進(jìn)25個抽屜:(1,99),(3,97),(5,95),,(49,51)。根據(jù)抽屜原理,從中選出26個數(shù),則必定有兩個數(shù)來自同一個抽屜,那么這兩個數(shù)的和即為100。2. 某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有人帶

4、蘋果。(A)46(B)24(C)23(D)1答:選A。由題意,不帶蘋果的乘客不多于一名,但又確實有不帶蘋果的乘客,所以不帶蘋果的乘客恰有一名,所以帶蘋果的就有46人。3. 一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起后,蘋果和梨的個數(shù)是偶數(shù),那么小明至少把這些水果分成了堆。(A)3(B)4(C)5(D)6答:選C。要求把其中兩堆合并在一起后,蘋果和梨的個數(shù)一定是偶數(shù),那么這兩堆水果中,蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨,奇偶可能性有4種:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根據(jù)抽屜原理可知

5、最少分了4+1=5筐。4. 有黑色、白色、藍(lán)色手套各5只(不分左右手),至少要拿出只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。(A)4(B)5(C)6(D)7答:選C??紤]最壞情況,假設(shè)拿了3只黑色、1只白色和1只藍(lán)色,則只有一雙同顏色的,但是再多拿一只,不論什么顏色,則一定會有兩雙同顏色的,所以至少要那6只。5. 在邊長為2厘米的正方形中至少放入幾個點,可以保證其中必定有三個點,使得以它們?yōu)轫旤c的三角形的面積不大于平方厘米。答:將大正方形分成四個以1厘米為邊長的小正方形。要使得存在一個三角形的面積不超過平方厘米,只要保證存在三個點在小正方形的內(nèi)部或小正方形的邊上,因此,

6、根據(jù)抽屜原理,至少需要2419個點。精英班1. 證明:從1,3,5,,99中任選26個數(shù),其中必有兩個數(shù)的和是100。答:將這50個奇數(shù)按照和為100,放進(jìn)25個抽屜:(1,99),(3,97),(5,95),,(49,51)。根據(jù)抽屜原理,從中選出26個數(shù),則必定有兩個數(shù)來自同一個抽屜,那么這兩個數(shù)的和即為1002. 某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有人帶蘋果。(A)46(B)24(C)23(D)1答:選A。由題意,不帶蘋果的乘客不多于一名,但又確實有不帶蘋果的乘客,所以不帶蘋果的乘客恰有一名,所以帶蘋

7、果的就有46人。3. 一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起后,蘋果和梨的個數(shù)是偶數(shù),那么小明至少把這些水果分成了堆。A) 3B) 4C) 5D) 6答:選C。要求把其中兩堆合并在一起后,蘋果和梨的個數(shù)一定是偶數(shù),那么這兩堆水果中,蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨,奇偶可能性有4種:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根據(jù)抽屜原理可知最少分了4+1=5筐。4. 有黑色、白色、藍(lán)色手套各5只(不分左右手),至少要拿出只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。(A)4(B)5(C)6(D)7答:選C??紤]最壞情況,假設(shè)拿了3只黑色、1只白色和1只藍(lán)色,則只有一雙同顏色的,但是再多拿一只,不論什么顏色,則一定會有兩雙同顏色的,所以至少要那6只。5. 在邊長為2厘米的正方形中至少放入幾個點,可以保證其中必定有三個點,使得以它們?yōu)轫旤c的三角形的面積不大于平方厘米。答:將大正方形分成四個以1厘米為邊長的小正方形。要使得存在一個三角形的面積不超過平方厘米,只要保證存在三個點在小正方形的內(nèi)部或小正方形的邊上,因此,根據(jù)抽屜原理,至少需要2419個點。6. 證明:在任意的n個人中,至少有2個人,他們在這n個人中認(rèn)識的人數(shù)相等。答:在這n

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論