抽屜原理練習(xí)題

時(shí)間：2021-06-12 17:25:25 試題我要投稿

抽屜原理練習(xí)題

　　大家有學(xué)過抽屜原理嗎？下面小編收集了抽屜原理練習(xí)題，大家一起來做練習(xí)題吧!

　　抽屜原理練習(xí)題

　　1．木箱里裝有紅色球3個(gè)、黃色球5個(gè)、藍(lán)色球7個(gè)，若蒙眼去摸，為保證取出的球中有兩個(gè)球的顏色相同，則最少要取出多少個(gè)球？

　　2．一幅撲克牌有54張，最少要抽取幾張牌，方能保證其中至少有3張牌有相同的點(diǎn)數(shù)？

　　3．有11名學(xué)生到老師家借書，老師的書房中有Ａ、Ｂ、Ｃ、Ｄ四類書，每名學(xué)生最多可借兩本不同類的書，最少借一本。試證明：必有兩個(gè)學(xué)生所借的書的類型相同

　　4．有50名運(yùn)動(dòng)員進(jìn)行某個(gè)項(xiàng)目的單循環(huán)賽，如果沒有平局，也沒有全勝。試證明：一定有兩個(gè)運(yùn)動(dòng)員積分相同。

　　5．體育用品倉(cāng)庫(kù)里有許多足球、排球和籃球，某班50名同學(xué)來倉(cāng)庫(kù)拿球，規(guī)定每個(gè)人至少拿1個(gè)球，至多拿2個(gè)球，問至少有幾名同學(xué)所拿的球種類是一致的？

　　6．某校有55個(gè)同學(xué)參加數(shù)學(xué)競(jìng)賽，已知將參賽人任意分成四組，則必有一組的女生多于2人，又知參賽者中任何10人中必有男生，則參賽男生的人數(shù)為多少人？

　　7．有黑色、白色、藍(lán)色手套各5只（不分左右手），至少要拿出多少只（拿的時(shí)候不許看顏色），才能使拿出的手套中一定有兩雙是同顏色的。

　　8．一些蘋果和梨混放在一個(gè)筐里，小明把這筐水果分成了若干堆，后來發(fā)現(xiàn)無論怎么分，總能從這若干堆里找到兩堆，把這兩堆水果合并在一起后，蘋果和梨的個(gè)數(shù)是偶數(shù)，那么小明至少把這些水果分成了多少堆？

　　9．從1，3，5，……，99中，至少選出多少個(gè)數(shù)，其中必有兩個(gè)數(shù)的和是100。

　　10．某旅游車上有47名乘客，每位乘客都只帶有一種水果。如果乘客中有人帶梨，并且其中任何兩位乘客中至少有一個(gè)人帶蘋果，那么乘客中有多少人帶蘋果。

　　11．某個(gè)年級(jí)有202人參加考試，滿分為100分，且得分都為整數(shù)，總得分為10101分，則至少有多少人得分相同？

　　12．2006名營(yíng)員去游覽長(zhǎng)城，頤和園，天壇。規(guī)定每人最少去一處，最多去兩處游覽，至少有幾個(gè)人游覽的地方完全相同?

　　13．某校派出學(xué)生204人上山植樹15301株，其中最少一人植樹50株，最多一人植樹100株，則至少有多少人植樹的株數(shù)相同？

　　答案：

　　1．將紅、黃、藍(lán)三種顏色看作三個(gè)抽屜，為保證取出的球中有兩個(gè)球的顏色相同，則最少要取出4個(gè)球。3×（2-1）+1=4

　　2．將14種點(diǎn)數(shù)看作是14個(gè)抽屜，最少要抽取29張牌，方能保證其中至少有3張牌有相同的點(diǎn)數(shù)。14×（3-1）+1=29（撲克牌中的點(diǎn)數(shù)說明：A--K分別為1—13點(diǎn)，大小王點(diǎn)數(shù)相同，共14種點(diǎn)數(shù)。）

　　3．證明：A、B、C、D四類書，根據(jù)題目條件，這些學(xué)生借書的.組合可能有十種，分別是：A、B、C、D、AB、AC、AD、BC、BD、CD

　　因?yàn)橛?1名學(xué)生到老師家借書，而只有10種借書情況，將這十種借書情況看作是十個(gè)抽屜，因此必有兩個(gè)學(xué)生所借的書的類型相同。11÷10=1......1 1+1=2

　　4．證明，所謂單循環(huán)賽即每個(gè)運(yùn)動(dòng)員都與其它運(yùn)動(dòng)員進(jìn)行一場(chǎng)比賽。即每個(gè)人要參加49場(chǎng)比賽，這樣如果假設(shè)沒有運(yùn)動(dòng)員積分相同，因?yàn)闆]有全勝，則運(yùn)動(dòng)員的積分就有48勝、47勝……2勝、1勝、0勝共49個(gè)積分情況，而50名運(yùn)動(dòng)員需要有50個(gè)不同的積分結(jié)果，這里“49個(gè)積分情況”與“需要50個(gè)積分結(jié)果”出現(xiàn)了矛盾，所以假設(shè)“沒有運(yùn)動(dòng)員積分相同”是錯(cuò)誤的，因此一定有兩個(gè)運(yùn)動(dòng)員積分相同。

　　5．方法同第3題，拿球的種類組合可以有以下六種：足球、排球、籃球、足排、足籃、排籃，這六種組合看作六個(gè)抽屜，至少有9名同學(xué)所拿的球種類是一致的。50÷6=8.....2 8+1=9

　　6．則參賽男生46人。

　　7．至少要拿出10只才能使拿出的手套中一定有兩雙是同顏色的。

　　8．至少把這些水果分成了5堆。

　　分四種情況：

　　9．至少選出51個(gè)數(shù)，其中必有兩個(gè)數(shù)的和是100。

　　10．46乘客帶蘋果。

　　11．提示：分值從0～100，共101種可能的分值，10101÷（0＋1＋2＋……＋100）＝2……1，則至少有3人得分相同。

　　12．至少有335個(gè)人游覽的地方完全相同。

　　13．則至少有5人植樹的株數(shù)相同。

【抽屜原理練習(xí)題】相關(guān)文章：

抽屜原理專項(xiàng)練習(xí)題01-31