《小學(xué)六年級奧數(shù) 抽屜原理一》由會員分享,可在線閱讀,更多相關(guān)《小學(xué)六年級奧數(shù) 抽屜原理一(13頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
1、會計(jì)學(xué)1小學(xué)六年級奧數(shù)小學(xué)六年級奧數(shù) 抽屜原理一抽屜原理一如果把mxk(xk1)個(gè)元素放到x個(gè)抽屜里,那么至少有一個(gè)抽屜里含有m+1個(gè)或更多個(gè)元素。利用抽屜原理解題時(shí)要注意區(qū)分哪些是“抽屜”?哪些是“元素”?然后按以下步驟解答:a、構(gòu)造抽屜,指出元素。b、把元素放入(或取出)抽屜。C、說明理由,得出結(jié)論。本周我們先來學(xué)習(xí)第(1)條原理及其應(yīng)用。第1頁/共13頁366人,因此,肯定有兩個(gè)學(xué)生的生日是同一天。第2頁/共13頁第3頁/共13頁保證一定有兩位同學(xué)買到相同的書。n買書的類型有:n買一本的:有語文、數(shù)學(xué)、外語3種。n買二本的:有語文和數(shù)學(xué)、語文和外語、數(shù)學(xué)和外語3種。n買三本的:有語文、數(shù)
2、學(xué)和外語1種。n3+3+1=7(種)把7種類型看做7個(gè)抽屜,要保證一定有兩位同學(xué)買到相同的書,至少要去8位學(xué)生。第4頁/共13頁意借兩本,那么至少要幾個(gè)同學(xué)才能保證一定有兩人所借的圖書屬于同一種?3、一只袋中裝有許多規(guī)格相同但顏色不同的玻璃珠子,顏色有綠、紅、黃三種,問最少要取出多少個(gè)珠子才能保證有兩個(gè)同色的?第5頁/共13頁n把四種顏色看成是4個(gè)抽屜,要保證有3副同色的,先考慮保證有一副就要摸出5只手套。這時(shí)拿出1副同色的后,4個(gè)抽屜中還剩下3只手套。根據(jù)抽屜原理,只要再摸出2只手套又能保證有一副手套是同色的。以此類推,要保證有3副同色的,共摸出的手套有n 5+2+2=9(只)n答:最少要摸出9只手套才能保證有3副同色的。第6頁/共13頁第7頁/共13頁第8頁/共13頁第9頁/共13頁15=535=155到15共有11個(gè)互不相同的整數(shù)值,把這11個(gè)值看承11個(gè)抽屜,把每行、每列及每條對角線上的各個(gè)數(shù)的和看承元素,只要考慮元素和抽屜的個(gè)數(shù)就可得出結(jié)論是不可能的。因?yàn)槊啃小⒚苛?、每條對角線上的5個(gè)數(shù)的和最小是5,最大是15,從5到15共有11個(gè)互不相同的整數(shù)值。而5行、5列及兩條對角線上的各個(gè)數(shù)的和共有12個(gè),所以,這12條線上的各個(gè)數(shù)的和至少有兩個(gè)是相同的。第10頁/共13頁第11頁/共13頁第12頁/共13頁