六年級奧數(shù)簡單枚舉法教師講義.doc

簡單枚舉法一個問題中，如果有優(yōu)先的幾種可能的情況,往往需要將這些可能的情況全部列舉出來，逐個進行討論。這種方法就稱為枚舉（或窮舉）枚舉時，應注意考慮要全面，不要遺漏。枚舉時，還應注意如下分類，分類的標準不同，情況也不一定相同，討論的過程也會有差異。例1 從150這50個自然數(shù)中選取兩個數(shù)字，使它們的和大于50，共有多少種不同的取法？【分析】取法有很多，找到規(guī)律使數(shù)法簡單且不重復不遺漏是解題的關鍵解 若兩數(shù)中較大的是50，則另一個可以取1,2,3，49，共49種取法；若兩數(shù)中較大的是49，則另一個可以取1,2,3，48，共47種取法；若兩數(shù)中較大的是48，則另一個可以取1,2,3，47，共45種取法；若兩數(shù)中較大的是26，則另一個只能取25，共1種取法。因此共有1+3+5+47+49=625種取法。說明 在運用枚舉法時，一定要找出問題的本質，按照一定的規(guī)律去設計枚舉的形式?！舅伎?】從150這50個自然數(shù)中選取兩個數(shù)字，使它們的和不大于50，共有多少種不同的取法600種。 取法共有2+4+6+46+48=600.例2 求證：若整數(shù)n不是5的倍數(shù)，則n2也不是5的倍數(shù)?！痉治觥坎皇?的倍數(shù)的數(shù)可以除以5的余數(shù)分為4類，按4類來討論。 證明 不是5的倍數(shù)的數(shù)可以除以5的余數(shù)分為4類，設為5k+1、5k+2、5k+3、5k+4（k為整數(shù)）， n=5k+1時，n2=5（5k2+2k）+1，不是5的倍數(shù)； n=5k+2時，n2=5（5k2+4k）+4，不是5的倍數(shù)； n=5k+3時，n2=5（5k2+6k+1）+4，不是5的倍數(shù)； n=5k+4時，n2=5（5k2+8k+3）+1，不是5的倍數(shù)。若整數(shù)n不是5的倍數(shù)，則n2不是5的倍數(shù)。說明 本題體現(xiàn)了在枚舉法里常見的思路：分類考查，要注意分類的科學性?！舅伎?】除以4余1的兩位數(shù)共有幾個？22個令這樣的數(shù)為4k+1（k為整數(shù)），只要令其值在10到99之間就可以了。則k=3,4,523,24。共22個。 例3 今有一角幣1張、貳角幣1張、伍角幣1張、一元幣4張、五元幣2張。 這些紙幣任意付款，可以付出多少種不同數(shù)額的款？【分析】本題如直接枚舉，情況復雜，很難求出正確答案。我們可以先考慮付款的數(shù)額范圍，在此范圍內，再考慮那些不能構成的付款數(shù)額，將其剔除。由題意，付款的最小數(shù)額為1角，最大數(shù)額為14.8元。其間1角的整數(shù)倍共有148種款額。另一方面，4角、9角，這兩種數(shù)額是這些錢幣無法付出的，所以1.4元、1.9元、2.4元、2.9元、3.4元、3.9元、14.4元，這些數(shù)額也無法付出。上述這些付不出的數(shù)額共29種，應剔除。所以能付出的數(shù)額應是148-29=119（種）。說明 本題采用逆向思維，把本來比較復雜的正面枚舉改為較簡單的反面枚舉。這是我們做題時的常見的策略。【思考4】把4位數(shù)x先四舍五入到十位，所得之數(shù)再四舍五入到百位，所得之數(shù)再四舍五入到千位，恰好得到2000，則x的最小值和最大值是多少？最小值是1445，最大值是2444. 可以倒過來想，要是x最小，千位必為1，百位為4，十位為4，各位最小為5即可。同理可以退出最大值。鞏固練習1.由若干個小正方體堆成大正方體,其表面涂成紅色,在所有小正方體中,三面被涂紅的有a個,兩面被涂紅的有b個,一面被涂紅的有c個。那么啊a，b，c三個數(shù)中 （ ）A. a最大 B. b最大 C. c最大 D.哪個最大與小正方體的個數(shù)有關D 通過舉例觀察，可以發(fā)現(xiàn)構成大正方體的小正方體的個數(shù)影響最后結論2.A、B、C、D、E、F六支球隊進行單循環(huán)賽，當比賽進行到某一天時，統(tǒng)計出A、B、C、D、E五隊已分別比賽了5、4、3、2、1場，由此可知，還沒有與B隊比賽的球隊是 （ ）A. C隊 B. D隊 C. E隊 D. F隊C 由于是單循環(huán)賽，所以每個隊至多賽5場。A隊已經完成了5場，則每個隊均與A隊比賽過。E隊僅賽一場（即與A賽過），所以E隊沒有與B隊賽過。3寫自然數(shù)1、2、3、1000，一共寫了個0 （ ）A. 90 B. 171 C. 189 D. 192D 分類如下：僅各位是0的數(shù)共含90個0，僅十位是0的數(shù)共含81個0，個位、十位同時是0的共含18個0，個、十、百位同時是0的（僅1000）共含3個0，所以一共有90+81+18+3=192個04.已知x，y都有整數(shù)，且xy=6，那么適合等式的解共有8組5.從1到10這十個自然數(shù)中每次取出兩個，其和要大于10，共有25種不同取法BA6.如圖是街道的一部分，縱橫各有5條路，如果從A到B（只能從北向南，從西向東）有70種走法。7. 現(xiàn)在有足夠數(shù)量的1角、5角及1元的硬幣若干，如果想用這些硬幣組成價值為20元的面額，那么一共有多少種不同的組合方法？若全用1元的，共需20個1元硬幣，這時只有1種組合方法；若用19個1元硬幣，則還需2個5角硬幣或者1個5角與5個1角的硬幣，或10個1角的硬幣，這時共有3種組合方法；若用18個1元硬幣，則還需4個5角硬幣或者3個5角與5個1角的硬幣，或2個5角的硬幣與10個1角的硬幣，或1個5角的硬幣與15個1角的硬幣，或20個1角的硬幣，這時共有5種組合方法；依次類推，若用17個1元硬幣，則有7種組合方法；若用1個1元的硬幣，則有39種組合方法；若不用1元硬幣，則有41種組合方法。于是，共有1+3+5+39+41=441種不同的組合方法。8一本數(shù)學輔導書的序言共有3頁，目錄共有2頁，隨后的正文若干頁。這本書在編頁碼時是將序言、目錄和正文分別進行編碼的。如果我們知道這本書在編碼時一共使用了1355個字碼。那么這本書一共有多少頁？我們知道，一頁的編碼是一位數(shù)時