国产日韩精品一区二区三区在线_一本一道AV无码中文字幕_久久婷婷五月综合色精品_人妻丰满熟妇av无码区乱

国产日韩精品一区二区三区在线_一本一道AV无码中文字幕_久久婷婷五月综合色精品_人妻丰满熟妇av无码区乱

數量解題技巧:抽屜原理巧解題

2020-05-22 14:31:35 葉德清(qing) 297

  在公務員(yuan)考(kao)(kao)試行測中,考(kao)(kao)官偏(pian)愛出一種題(ti)型叫(jiao)抽屜(ti)問題(ti),這種問題(ti)有一定(ding)的(de)難度,很多考(kao)(kao)生(sheng)面(mian)對這種題(ti)都感覺到頭(tou)疼。那么小編(bian)來講解一下如(ru)何用抽屜(ti)原理(li)來解題(ti),希望給考(kao)(kao)生(sheng)一些幫(bang)助。


  1.首(shou)先來介(jie)紹一下抽屜(ti)原理

  桌上有(you)十個(ge)蘋果,要把這(zhe)十個(ge)蘋果放(fang)到九個(ge)抽(chou)屜(ti)里,無(wu)論怎樣放(fang),有(you)的抽(chou)屜(ti)可以放(fang)一個(ge),有(you)的可以放(fang)兩(liang)個(ge),有(you)的可以放(fang)五個(ge),但最終我們(men)(men)會(hui)發現至少我們(men)(men)可以找到一個(ge)抽(chou)屜(ti)里面(mian)至少放(fang)兩(liang)個(ge)蘋果。這(zhe)一現象(xiang)就是我們(men)(men)所說的抽(chou)屜(ti)原理。

  抽屜原理的(de)一(yi)(yi)般(ban)含義為:“如果每個抽屜代表(biao)一(yi)(yi)個集合(he),每一(yi)(yi)個蘋果就可以(yi)代表(biao)一(yi)(yi)個元(yuan)素,假如有(you)n+1或多(duo)于n+1個元(yuan)素放到n個集合(he)中(zhong)去(qu),其中(zhong)必定至(zhi)少有(you)一(yi)(yi)個集合(he)里至(zhi)少有(you)兩個元(yuan)素。


  2.再(zai)來(lai)看看抽(chou)屜原(yuan)理常見的(de)形式

  原(yuan)理(li)1 把(ba)多于(yu)n個(ge)的物體放到n個(ge)抽屜里(li),則至(zhi)少有(you)一個(ge)抽屜里(li)有(you)2個(ge)或2個(ge)以上(shang)的物體。

  原理2 把多(duo)于mn(m乘(cheng)以n)個(ge)(ge)(ge)的(de)物體(ti)放到(dao)n個(ge)(ge)(ge)抽(chou)屜(ti)里,則至(zhi)少有一個(ge)(ge)(ge)抽(chou)屜(ti)里有m+1個(ge)(ge)(ge)或多(duo)于m+1個(ge)(ge)(ge)的(de)物體(ti)。

  原(yuan)理(li)1 2都是第(di)一抽屜原(yuan)理(li)的表述

  第二抽屜原理:

  把(ba)(mn-1)個物體放入(ru)n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體。


  3.最后我們(men)做幾道(dao)題來感(gan)受一下如何應用

  抽屜原理(li)的內容簡明(ming)樸(pu)素,易于接受,它(ta)在數學問(wen)題中有重(zhong)要的作(zuo)用(yong)(yong)。許多有關存在性的證明(ming)都可用(yong)(yong)它(ta)來解決。


  【例(li)1】:400人(ren)中至(zhi)少有兩個人(ren)的(de)生日相同.

  解:將(jiang)一年中的(de)366天視(shi)為366個(ge)抽屜,400個(ge)人(ren)看作400個(ge)物體(ti),由(you)抽屜原理1可以得知:至少有兩人(ren)的(de)生日相同.

  又(you)如(ru):我們(men)從街上隨便找來13人,就可斷定他們(men)中(zhong)至少(shao)有兩個人屬(shu)相相同.

  “從任意5雙手(shou)套(tao)中(zhong)任取6只,其中(zhong)至(zhi)少有(you)2只恰為一(yi)雙手(shou)套(tao)。”

  “從數1,2,...,10中任取6個數,其中至少有2個數為奇偶性(xing)不同。”


  【例2】:一(yi)個(ge)(ge)布袋(dai)中有(you)(you)35個(ge)(ge)同(tong)樣(yang)大小的(de)木球(qiu),其中白、黃(huang)、紅(hong)三種顏色(se)各有(you)(you)10個(ge)(ge),另外還有(you)(you)3個(ge)(ge)藍色(se)球(qiu)、2個(ge)(ge)綠色(se)球(qiu),試問(wen)一(yi)次(ci)至(zhi)少(shao)(shao)取(qu)出多(duo)少(shao)(shao)個(ge)(ge)球(qiu),才能保證取(qu)出的(de)球(qiu)中至(zhi)少(shao)(shao)有(you)(you)4個(ge)(ge)是(shi)同(tong)一(yi)色(se)的(de)球(qiu)?

  抽(chou)屜原理的(de)解(jie)法:首先找元素的(de)總(zong)量(此題35)

  其次找(zhao)抽屜的(de)個(ge)數:白、黃(huang)、紅、藍、綠5個(ge)

  最(zui)后,考慮最(zui)差的情(qing)況。每種抽屜先m-1個球(qiu)。最(zui)后的得數再加上1,即(ji)為所求


  【例3】:一副撲克牌(pai)(pai)有四種花色(se),每種花色(se)各有13張(zhang),現在從中任意(yi)抽牌(pai)(pai)。問最少抽幾張(zhang)牌(pai)(pai),才能保證有4張(zhang)牌(pai)(pai)是同一種花色(se)的

       元素總量=13*4

  抽(chou)屜4個,m=4

  抽(chou)屜(ti)數*(m-1)=12,12+1=13 


    【例4】從一副完整的撲克牌中.至少抽出( )張牌才能(neng)保證至少 6 張牌的花色(se)相(xiang)同?

  元素總量=54

  抽(chou)屜=6(大小(xiao)王(wang)各為一個抽(chou)屜),m=6