2022年六年級(jí)奧數(shù)第一冊(cè)三單元

1、第一講：枚舉法（分類、樹形圖）一、內(nèi)容概述1、枚舉就是將要求計(jì)數(shù)的物體一一列舉出來再進(jìn)行總數(shù)的統(tǒng)計(jì)的方法。枚舉無疑是最原始、 最簡(jiǎn)單的計(jì)數(shù)方法， 但是它同時(shí)也是計(jì)數(shù)最可靠的方法，也是發(fā)現(xiàn)規(guī)律、找到技巧的最佳方法。2、計(jì)數(shù)的關(guān)鍵在于既不重復(fù)、也不遺漏，枚舉法也不例外。要做到這一點(diǎn)，關(guān)鍵是要在確定列舉范圍以后先按照一定的標(biāo)準(zhǔn)分類，再按一定的順序進(jìn)行列舉。運(yùn)用樹形圖幫助按順序列舉是解決這一問題的常用技巧。3、借用樹形圖列舉是解決過程的方法，不是最終目的。因此，如果能夠在列舉過程中及時(shí)發(fā)現(xiàn)規(guī)律并加以應(yīng)用和推廣，將更有利于問題的盡快、 盡簡(jiǎn)解決。二、枚舉法的運(yùn)用1、分類枚舉例 1 分子小于 6而分母小于

2、 60 的最簡(jiǎn)真分?jǐn)?shù)共有多少個(gè)？解：最簡(jiǎn)真分?jǐn)?shù)的條件（ 1）分子比分母小，（2）分子與分母互質(zhì)。根據(jù)分類的原則，分的類別應(yīng)該盡可能少，所以這里按分子進(jìn)行分類枚舉比較合理。當(dāng)分子為 1，有21，31，41，,591，共計(jì) 59-2+1=58（個(gè)） ；當(dāng)分子為 2， 有32，42，52， ,592， 去掉可約分?jǐn)?shù)共29285725757（個(gè)） ；當(dāng)分子為 3， 有43，53，63， ,593， 去掉可約分?jǐn)?shù)共38185635656（個(gè)） ；當(dāng)分子為 4， 有54，64，74， ,594， 去掉可約分?jǐn)?shù)共28275525555（個(gè)） ；當(dāng)分子為 5， 有65，75，85， ,595， 去掉可約分?jǐn)?shù)共

3、44105455454（個(gè)） ；用加法原理可得，共有最簡(jiǎn)真分?jǐn)?shù)：58+29+38+28+44=197 （個(gè)）例 2 一個(gè)長(zhǎng)方形被一條直線分為2 個(gè)部分，那么 8 條直線最多可以將長(zhǎng)方形分精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 1 頁(yè)，共 13 頁(yè) - - - - - - - - -為多少個(gè)部分？如果是2002 條呢？解：枚舉觀察， 1條直線最多可以將長(zhǎng)方形分為：1+1=2（個(gè)）部分；2 條直線最多可以將長(zhǎng)方形分為：1+1+2=4（個(gè)）部分；3 條直線最多可以將長(zhǎng)方形分為：1+1+2+3=7 （個(gè)）部分；,所以，8 條直線最多可以將長(zhǎng)方形分為：

4、1+1+2+3+4+5+6+7+8=37 （個(gè)）部分。2002條 直 線 最 多 可 以 將 長(zhǎng) 方 形 分 為 ： 1+1+2+3+ ,+2000+2001+2002=2005004 （個(gè)）部分。2、樹形圖例 3 某人在 a、b、c 三個(gè)城市游覽，他今天在這個(gè)城市，明天就要到另一個(gè)城市。那么，他從 a城出發(fā)， 4天后仍然回到 a城，共有多少種不同游覽路線？解：這位游客的游覽路線可以用如下的樹形圖來表示，所以他共有 6 種不同的游覽路線。例 4 甲、乙兩人進(jìn)行象棋比賽，雙方約定先勝四局者最終勝?，F(xiàn)在三局過后，甲為二勝一負(fù)。 那么要決出最后勝負(fù)為止， 一共有多少種不同的可能情形？其中甲勝的不同情

5、形共有多少種？（假設(shè)沒有和局）解：比賽要決出最后勝負(fù)，至少還要賽2 場(chǎng)，至多還要賽 5 場(chǎng)，按進(jìn)行比賽的場(chǎng)數(shù)分類，再比賽 2 場(chǎng)可以決出勝負(fù)，兩場(chǎng)都是甲勝利，1 種；再比賽 3 場(chǎng)可以決出勝負(fù)，前兩場(chǎng)甲一負(fù)一勝或一勝一負(fù)，2 種；精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 2 頁(yè)，共 13 頁(yè) - - - - - - - - -再比賽 4 場(chǎng)可以決出勝負(fù)，前三場(chǎng)甲兩負(fù)一勝，3 種；四場(chǎng)都是乙勝， 1 種；再比賽 5 場(chǎng)可以決出勝負(fù)，前四場(chǎng)甲三負(fù)一勝，4 種；前四場(chǎng)乙三勝一負(fù)， 4種；一共有不同的可能情形：1+2+3+1+4+4=15 （種）其中甲

6、勝利的情形共有： 1+2+3+4=10 （種）3、標(biāo)數(shù)枚舉（求最短路徑）例 5 如圖，要從 a點(diǎn)走到 b點(diǎn)，要求每一步都是向右、向上或者向斜上方，那么共有多少種不同走法？解：根據(jù)題意，每到一個(gè)節(jié)點(diǎn)就會(huì)有不同的路線，那么對(duì)每個(gè)節(jié)點(diǎn)的路線條數(shù)進(jìn)行標(biāo)數(shù)，則可得到節(jié)點(diǎn) b的路線條數(shù)，如圖所示，所以，共有 12 種不同的走法。例 6 如下各圖，由 a點(diǎn)沿最短路線到達(dá)b點(diǎn)各有多少種不同走法？解：與例題 5 一樣，對(duì)每個(gè)節(jié)點(diǎn)的路線進(jìn)行標(biāo)數(shù)，則可得到節(jié)點(diǎn)b的路線條數(shù)，如圖所示，所以，圖（ 1）中，到達(dá) b點(diǎn)有 20 種不同路線，圖（2）中，到達(dá) b點(diǎn)有 34 種不同路線。精品學(xué)習(xí)資料 可選擇p d f - -

7、 - - - - - - - - - - - - 第 3 頁(yè)，共 13 頁(yè) - - - - - - - - -第二講：加法、乘法原理（一）一、內(nèi)容概述1、加法原理和乘法原理來源于枚舉法中分類和有序枚舉，是枚舉中對(duì)于規(guī)律的一種概括。加法原理：完成一件事情，有k 類不同的方法，而第一類方法中有m1種不同的做法， 第二類方法中有 m2種不同的做法， , 那么完成這一件事情的方法總數(shù)為： m1+m2+,+mk乘法原理：完成一件事情，有k 個(gè)必經(jīng)的步驟，而第一個(gè)步驟中有m1種不同的做法，第二個(gè)步驟中有m2種不同的做法， , 。那么完成這一件事情的方法總數(shù)為： m1m2, mk2、可以用下圖表示加法原理和

8、乘法原理：二、加法原理的運(yùn)用例 1 長(zhǎng)沙去廣州，可乘火車，也可以乘汽車，還可以乘飛機(jī)。如果某天中，長(zhǎng)沙去廣州有 5 班火車、4 班汽車和 3 班飛機(jī)，那么這一天中由長(zhǎng)沙去廣州可以有多少種不同的走法？分析與解 ：目的：長(zhǎng)沙去廣州；途徑：乘坐三種不同的交通工具；結(jié)果：乘坐任何一種交通工具都可以到達(dá)目的地，整個(gè)事件結(jié)束。所以，利用加法原理，由長(zhǎng)沙去廣州可以有5+4+3=12（種）不同的走法。例 2 有 5 分幣， 2 分幣，1 分幣各若干，現(xiàn)要組成1 角錢，共有多少種不同的組合方式？分析與解： 按幣值較大的進(jìn)行分類枚舉，這樣分的類別比較少，只有三種，精品學(xué)習(xí)資料 可選擇p d f - - - - -

9、 - - - - - - - - - 第 4 頁(yè)，共 13 頁(yè) - - - - - - - - -5 分幣取兩張，另兩種幣值的沒得選擇，1 種組合方式；5 分幣取一張，再考慮2 分幣，可以取 1 張，2 張，或者不取， 3 種組合方式；5 分幣不取，再考慮2 分幣，可以取 1，2，3，4，5 張，或者不取， 6 種組合方式。利用加法原理，共有1+3+6=10種不同的組合方式。例 3 用 10 把鑰匙開 10 把鎖，但是不知道哪把鑰匙開哪把鎖，那么最多是多少次就能夠?qū)⑺械蔫€匙和所有的鎖一一配好？解：第一片鑰匙要找到適合它的鎖，至多要試9 次；第二片鑰匙要找到適合它的鎖，至多要試8 次；第三片鑰

10、匙要找到適合它的鎖，至多要試7 次；,所以將所有的鑰匙和所有的鎖一一配好最多需要9+8+7+6+5+4+3+2+1=45 （次）三、乘法原理的運(yùn)用例 4 書架上層放著 6 本不同的數(shù)學(xué)書，下層放有5 本不同的語(yǔ)文書，從中任取數(shù)學(xué)書與語(yǔ)文書各一本。有多少種不同的取法？分析與解： 目的：取數(shù)學(xué)書與語(yǔ)文書各一本途徑：上層取一本，下層取一本，分步進(jìn)行。所以，根據(jù)乘法原理，共有65=30種不同的取法。例 5 由數(shù)字 0、1、3、5、7 可以組成多少個(gè)沒有重復(fù)數(shù)字的四位數(shù)？能被5 整除的四位數(shù)（沒有重復(fù)數(shù)字）有多少個(gè)？解： （1）沒有重復(fù)數(shù)字的四位數(shù)，先考慮特殊位置，千位數(shù)字，只有1，3，5，7四種選擇；

11、百位數(shù)字，此時(shí)千位數(shù)字已經(jīng)選定，五個(gè)數(shù)字已經(jīng)用去1 個(gè)，則百位數(shù)字只能在剩下的4 個(gè)數(shù)字中選擇；依次類推，十位數(shù)字有3 種選擇，個(gè)位數(shù)字有2 種選擇，精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 5 頁(yè)，共 13 頁(yè) - - - - - - - - -根據(jù)乘法原理，這樣沒有重復(fù)數(shù)字的四位數(shù)有4432=96（個(gè)）（2）被 5整除沒有重復(fù)數(shù)字的四位數(shù)，此時(shí)個(gè)位數(shù)字更為特殊，它只能是0 或者 5，所以分類討論，當(dāng)個(gè)位數(shù)字是 0 時(shí)，千位有 4 種，百位有 3 種，十位有 2 種，共計(jì) 1432=24（個(gè)）當(dāng)個(gè)位數(shù)字是 5 時(shí)，千位有 3 種，百位有 3

12、種，十位有 2 種，共計(jì) 1332=18（個(gè)）所以被 5 整除沒有重復(fù)數(shù)字的四位數(shù)有24+18=42 （個(gè)）例 6 在下圖中共有 16 個(gè)方格，現(xiàn)在要將 a、b、c、d四枚棋子放到方格中，而且要求每一行、每一列都只能出現(xiàn)一枚棋子，那么一共有多少種不同的放法？解：分步將 a、b、c、d四枚棋子放到方格中，a放入方格中有 44=16種不同的放法；b放入方格中有 33=9種不同的放法；c放入方格中有 22=4種不同的放法；d放入方格中有 11=1種不同的放法。一共有不同的放法： 16941=576（種）例 7 紅日小學(xué)的乒乓球代表隊(duì)由10 名男隊(duì)員和 8 名女隊(duì)員組成：（1）在鄉(xiāng)乒乓球?qū)官惿?，紅日

13、小學(xué)要從這些隊(duì)員中挑選 1 名男隊(duì)員， 1 名女隊(duì)員配成一組去參加男女混合雙打比賽，問有多少種不同的搭配方式？（2）紅日小學(xué)榮獲鄉(xiāng)乒乓球比賽團(tuán)體總分第一，校領(lǐng)導(dǎo)要從男隊(duì)員或女隊(duì)員中任選一人去登臺(tái)領(lǐng)獎(jiǎng)，問有多少種不同的選法？解：分步選人，從男隊(duì)員中選有10 種不同選擇；從女隊(duì)員中選有8 種不同選擇。男女混合雙打比賽，有不同的搭配方式108=80（種）利用加法原理可知，從男、女隊(duì)員中任選一人，有不同的選法：10+8=18 （種）精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 6 頁(yè)，共 13 頁(yè) - - - - - - - - -第三講：加法、乘法原理（

14、二）一、知識(shí)要點(diǎn)：1、加法原理和乘法原理的區(qū)別在于是將所完成的“事情”進(jìn)行分類還是分步。但是無論是進(jìn)行分類還是分步，都必須做到幾個(gè)類別或幾個(gè)步驟相互獨(dú)立，互不影響。2、生活中進(jìn)行加法原理與乘法原理的實(shí)際應(yīng)用時(shí)，常常應(yīng)該先考慮分類，再考慮在每一類中進(jìn)行分步。 但要注意： 有時(shí)并不能直接發(fā)現(xiàn)分類， 而是在按照所分的步驟前進(jìn)幾步以后才發(fā)現(xiàn)某一步中有幾類情形，這時(shí)要找到分類的標(biāo)準(zhǔn)重來先分類、再分步進(jìn)行計(jì)數(shù)。二、加法與乘法原理的綜合運(yùn)用例 1 如圖是連接城市a、b、c的公路網(wǎng)，汽車從a點(diǎn)出發(fā)經(jīng)過 b到 c選擇不繞遠(yuǎn)路的不同路線共有多少種？解：利用標(biāo)數(shù)枚舉可知，從a到 b有 6 種不同走法，從 b到 c也

15、有 6 種不同走法，所以根據(jù)乘法原理，汽車從a點(diǎn)出發(fā)經(jīng)過 b到 c 選擇不繞遠(yuǎn)路的不同路線共有66=36（種）例 2 在 1-500 的自然數(shù)中，不含有數(shù)字“4”的數(shù)共有多少個(gè)？解：考慮 0499，為了統(tǒng)一，把一位數(shù)、兩位數(shù)都看作是三位數(shù)，如0 看作三位數(shù)是 000，12 看作三位數(shù)是 012，如此，這些三位數(shù)的個(gè)位數(shù)字有0，1，2，3，5，6，7，8，9 共計(jì) 9 種選擇；十位數(shù)字有 0，1，2，3，5，6，7，8，9 共計(jì) 9 種選擇；百位數(shù)字有 0，1，2，3 共計(jì) 4 種選擇；因此在 0499 中，不含有數(shù)字“ 4”的數(shù)共有 499=324（個(gè)）在 1-500 的自然數(shù)中，不含有數(shù)字“

16、4”的數(shù)共有 324+1-1=324（個(gè)）精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 7 頁(yè)，共 13 頁(yè) - - - - - - - - -例 3 用 4 種顏色染下圖中編號(hào)為1，2，3，4 的 4 個(gè)矩形，使任二相鄰的矩形所染的顏色都不相同的染色方法有多少種？解：2、3 同色有： 4313=36（種） 2 、3 不同色有： 4322=48（種）染色方法有： 36+48=84 （種）例 4 用紅、黃、綠三面旗子掛在旗桿上，可以掛一面、兩面、三面，不同的順序，算不同的掛法。問有多少種不同的掛法？解：按掛旗子的面數(shù)進(jìn)行分類枚舉，只掛一面旗子，有紅、

17、黃、綠三種不同的選擇；掛兩面旗子，有 32=6（種）不同的掛法；掛三面旗子，有 321=6（種）不同的掛法。所以一共有 3+6+6=15 （種）不同的掛法。例 5 有 10 級(jí)臺(tái)階，小明每步只能跨一級(jí)或者二級(jí)，那么小明要從底層上樓到第十層有多少種不同的走法？解：跨到第一級(jí)，只有1 種走法；跨到第二級(jí)，可以從底層跨上來，也可以從第一級(jí)跨上來，有1+1=2（種）不同走法；跨到第三級(jí)，可以從第一級(jí)上來，也可以從第二級(jí)上來，即有1+2=3（種）不同走法；跨到第四級(jí)，可以從第二級(jí)上來，也可以從第三級(jí)上來，即有2+3=5（種）不同走法；,即跨到第幾級(jí)，都可以從它前面的兩級(jí)走一步上來，走法也就是前兩級(jí)走法的

18、疊加。所以跨到第十級(jí)，可以從第八級(jí)上來，也可以從第九級(jí)上來，有 34+55=89 （種）不同走法。精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 8 頁(yè)，共 13 頁(yè) - - - - - - - - -例 6 育才小學(xué)有語(yǔ)文、數(shù)學(xué)、音樂、圖畫、體育5 個(gè)課外活動(dòng)小組，每個(gè)學(xué)生必須參加且只能參加其中任何一個(gè)小組，冬冬和明明不在同一課外活動(dòng)小組的情況有多少種？解：冬冬選課外活動(dòng)小組有5 種不同的選擇， 明明就只能在剩下的4 個(gè)活動(dòng)小組中選一個(gè)，根據(jù)乘法原理，冬冬和明明不在同一課外活動(dòng)小組的情況有54=20（種）例 7 如下圖，從 a 處穿過房間到達(dá)b 處

19、，如果要求只能夠從小號(hào)房間走向大號(hào)房間，而且相鄰的房間都有門相通，那么一共有多少種不同走法？解：此題類似于例題 5，首先，到 1 號(hào)房間，只能從 a進(jìn)來， 1 種走法；到 2 號(hào)房間，可以從 1 號(hào)房間過來，也可以直接從a進(jìn)來， 1+1=2（種）走法；之后每到其中的一個(gè)房間，都是前面兩個(gè)房間走法的疊加，如到第 3 號(hào)房間，就有 1+2=3（種）走法；到第 4 號(hào)房間，就有 2+3=5（種）走法；,到達(dá) b處，共有 21+34=55（種）不同走法。精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 9 頁(yè)，共 13 頁(yè) - - - - - - - - -閱

20、讀專題：容斥原理一、內(nèi)容概述1、容斥原理（又稱包含與排除）是計(jì)數(shù)中的一個(gè)基本原理，也是一個(gè)常用的計(jì)數(shù)方法： 在計(jì)數(shù)過程中， 常常先將所計(jì)數(shù)的對(duì)象分為幾個(gè)部分，在對(duì)所有的部分分別計(jì)數(shù)后再進(jìn)行相加，然后減去重復(fù)計(jì)數(shù)的那些部分。2、應(yīng)用容斥原理進(jìn)行實(shí)際計(jì)數(shù)時(shí)，為了能夠清楚直觀地看到計(jì)數(shù)的各個(gè)部分以及所有重復(fù)的那些部分， 常常通過作出“韋恩圖”相交的圓圈集合覆蓋圖予以展示。（如下圖）從圖示可以看出：要計(jì)數(shù)第一、二、三部分一起覆蓋面的大小，一方面可以將圖分為 7 個(gè)互不相交的部分直接相加；另一方面也可以先將一、二、三部分相加，再減去重復(fù)的部分。想一想：怎樣減去？3、容斥原理特別適用于分類不獨(dú)立的計(jì)數(shù)。二

21、、容斥原理一的運(yùn)用abbac，這一公式可計(jì)算出兩個(gè)集合圈的有關(guān)問題。例 1 四一班的全體同學(xué)都參加了音樂、美術(shù)這樣兩個(gè)課外活動(dòng)小組。其中參加音樂組的有 29 人，參加美術(shù)組的有32 人，而兩個(gè)組都參加的同學(xué)有12 人。那么四一班一共有多少名同學(xué)？解：在兩個(gè)圓的韋恩圖中，音樂組的那個(gè)圓有29 人，美術(shù)組的那個(gè)圓有32 人，兩個(gè)組都參加的同學(xué)的兩圓所重疊的部分有12 人，四一班一共有學(xué)生： 29+3212=49（人）例 2 在 1-50 的自然數(shù)中，是 6 的倍數(shù)或者 9 的倍數(shù)的數(shù)一共有多少個(gè)？解：在 1-50 的自然數(shù)中是 6 的倍數(shù)的數(shù)有 50 6=8（個(gè)） ，是 9 的倍數(shù)的數(shù)有 50 9

22、=5（個(gè)） ，是 18 的倍數(shù)的數(shù)有 50 18=2（個(gè)）精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 10 頁(yè)，共 13 頁(yè) - - - - - - - - -是 6 的倍數(shù)或者 9 的倍數(shù)的數(shù)一共有： 8+52=11（人）三、容斥原理二的運(yùn)用abcbcacabcbad，這一公式可計(jì)算出三個(gè)集合圈的有關(guān)問題。例 3 六年級(jí)的 160名學(xué)生參加期末考試，其中：數(shù)學(xué)得滿分的有58 人，語(yǔ)文得滿分的有 53 人，外語(yǔ)得滿分的有59 人；而語(yǔ)文、數(shù)學(xué)都得滿分的有17 人，數(shù)學(xué)、外語(yǔ)都得滿分的有22人，語(yǔ)文、外語(yǔ)都得滿分的有20人；語(yǔ)文、數(shù)學(xué)、外語(yǔ)都得滿分

23、的有10 人。那么六年級(jí)學(xué)生中語(yǔ)、數(shù)、外一門滿分都沒得的有多少人？解：首先根據(jù)容斥原理二，求出至少有一門得滿分的人數(shù)，58+53+59-17-22-20+10=121（人）那么在全年級(jí)中，剩下的人數(shù)便是沒有一門的滿分的人數(shù)： 160-121=39（人）例 4 在 1-500 的自然數(shù)中，既不能被2 整除、又不能被3 整除、且不能被5 整除的數(shù)一共有多少個(gè)？解：在 1-500 的自然數(shù)中，能被2 整除的有 5002=250（個(gè)） ；能被 3 整除的有 500 3=166（個(gè)） ；能被 5 整除的有 5005=100（個(gè)） ；能被 2、3 最小公倍數(shù) 6 整除的有 500 6=83（個(gè)） ；能被

24、2、5 最小公倍數(shù) 10 整除的有 50010=50（個(gè)） ；能被 3、5 最小公倍數(shù) 15 整除的有 500 15=33（個(gè)） ；能被 2、3、5最小公倍數(shù) 30 整除的有 500 30=16（個(gè)） ；在 1-500 的自然數(shù)中，能被2 或 3 或 5 整除的數(shù)有：250+166+100-83-50-33+16=366（個(gè)）所以既不能被2 整除、又不能被3 整除、且不能被5 整除的數(shù)一共有500-366=134（個(gè)）精品學(xué)習(xí)資料 可選擇p d f - - - - - - - - - - - - - - 第 11 頁(yè)，共 13 頁(yè) - - - - - - - - -四、圖像法不是利用容斥原理的公式計(jì)算，而是根據(jù)題意畫圖，并借助圖形幫助分析，逐個(gè)地計(jì)算出各個(gè)部分，從而解答問題。例 5 某班有學(xué)生 48 人，其中 21 人參加數(shù)學(xué)競(jìng)賽， 13 人參加作文競(jìng)賽，有7 人既參加數(shù)學(xué)競(jìng)賽又參加作文競(jìng)賽，那么（1）只參加數(shù)學(xué)競(jìng)賽的有多少人？（2）參加競(jìng)賽的一共有多少人？（3）沒有參加競(jìng)賽