淺談枚舉法在中學數(shù)學解題中的應用

張弟

摘 要：在日常生活、學習中，學生會碰到些一時找不到算式的問題，它們看似無從下手，但如果依據(jù)問題，積極動腦動手，用枚舉法將所求的對象一一列舉或畫圖呈現(xiàn)出來，就能對解決此類問題的枚舉策略有一些具體的體驗和認識.

關(guān)鍵詞：枚舉法；中學數(shù)學；應用

一、與枚舉法有關(guān)的概念

在進行歸納推理時，如果逐個考察了某類事件的所有可能情況，因而得出一般的結(jié)論，那么這結(jié)論是可靠的，這種歸納方法叫做枚舉法，或窮舉法.簡而言之就是根據(jù)情況逐一討論.

當主體接觸的問題存在大量的可能的答案或者中間過程時，就不得不采用逐一檢測這些答案的策略.采用枚舉法雖然看起來“笨拙”，但確實是一種行之有效的解題策略，采用枚舉法時，每種情況都增加了一個前提條件，為問題的解決提供了便利.因此有時即使可以統(tǒng)一處理，但是為了降低難度也采用枚舉法，分情況討論.

二、枚舉法在數(shù)學解題中的應用

1.枚舉與分類

枚舉與分類常常聯(lián)系在一起，為了枚舉，有時需要先分類再一一列出來，再考慮列舉出來的結(jié)果與原問題的關(guān)系.

例1 若整數(shù)n不是5的倍數(shù)，則n2也不是5的倍數(shù).

分析 不是5的倍數(shù)的整數(shù)按余數(shù)可分為四類：5k+1、5k+2、5k+3、5k+4（為整數(shù)）.對它們分類考查.

①n=5k+1時，n2=（5k+1）2=5（5k2+2k）+1不是5的倍數(shù)；

②n=5k+2時，n2=（5k+2）2=5（5k2+4k）+4不是5的倍數(shù)；

③n=5k+3時，n2=（5k+3）2=5（5k2+k+1）+4不是5的倍數(shù)；

④n=5k+4時，n2=（5k+4）2=5（5k2+8k+3）+1不是5的倍數(shù).

綜上知，若整數(shù)n不是5的倍數(shù)，則n2也不是5的倍數(shù).

注：此題也可通過反證法來說明原命題成立。

例2 有一個無蓋立方體紙箱，將它沿棱剪開攤成平面展開圖.那么，共有多少種不同的展開圖？

分析 我們將展開圖按最長一行有多少個正方形來分類，有序的畫圖枚舉就可以解決問題.

（1）最長一行有4個正方形：

（2）最長一行有3個正方形：

（3）最長一行有2個正方形：

故一共有8種不同的展開圖.

2.枚舉與最值

在數(shù)值比較小或是易于計算時，我們可以通過枚舉法來處理一些最值問題.特別是在一些線性規(guī)劃題中.最值的選擇有時可從枚舉出的情形中獲得.

例3 若m、n是正整數(shù)，mn=120，則m+n可能取到的最小值是______.

分析 考慮m、n的對稱性，又因為120=1×120=2×60=3×40=4×30=8×15=10×12.可知當m、n為10，12時，m+n的最小值22.

注：m，n兩數(shù)越接近，和越小.

3.枚舉與不等式

有時候我們在處理問題時會得到所求值在一個范圍之內(nèi)，為了找出它可能的值我們會根據(jù)題意用枚舉法將它一一列出來，再通過驗算找出符合題意的解.

例4 一個三位數(shù)除以11所得的余數(shù)等于它的三個數(shù)字的平方和，試求出所有滿足這樣條件的三位數(shù).

分析 設(shè)這三位數(shù)的百位，十位，個位數(shù)字分別為x，y，z，由于任何不能整除11的數(shù)，除以11所得余數(shù)小于等于10，所以，1≤x2+y2+z2≤10從而1≤x≤3，0≤y≤3，0≤z≤3.于是所求的三位數(shù)必在以下數(shù)中：100，101，102，103，110，111，112，120，121，122，130，200，201，202，110，211，212，220，221，300，301，310.容易驗證，100，101兩個數(shù)符合要求.

4.枚舉與概率

古典概率的計算是概率中最基本、最重要的內(nèi)容之一.學好古典概率的計算對后續(xù)課程的學習是非常重要的.但對于初學者來說這比較難，特別是對有利事件數(shù)的計算，容易遺漏或重復.由于枚舉法直觀形象，只要按照一定的規(guī)律，就不容易重復或遺漏.

例5 一個口袋內(nèi)裝有大小相同的5個球，其中3個白球，2個黑球，從中一次摸出兩個球.（1）共有多少個基本事件；（2）摸出的2個球都是白球的概率是多少？

分析 這是蘇教版數(shù)學3課本中關(guān)于“古典概型”的第一道例題.枚舉法講究順序，分別記白球為1，2，3號，黑球為4，5號，摸到1，2號球用（1，2）表示，則基本事件是（1，2），（1，3），（1，4），（1，5），（2，3），（2，4），（2，5），（3，4），（3，5），（4，5）.先將對象排好一定的次序，拿第一個找完所有的組合，再進行第二個，這時就不用回頭找了，如此可確保不重復、不遺漏.

5.枚舉與不定方程

關(guān)于不定方程的自然數(shù)解、整數(shù)解、有理數(shù)解或質(zhì)數(shù)解的問題是數(shù)論研究的一個重要課題，對于簡單的不定方程的求解和證明也是考查和訓練中學生數(shù)學思維的靈活性與創(chuàng)造性的一個主要題目來源，其中枚舉法可以處理簡單的不定方程的求解問題.我們可以按一定順序?qū)⑺鼈兊慕庖粋€一個地列出來，再判斷這些解是否符合題意，從而求出解.

例6 求不定方程5x+3y=49的正整數(shù)解.

分析 當一一列舉x的整數(shù)值，y的值便可求出.

解 方程變形為y=，

當x=1時，y=（不符合條件，舍），

當x=2時，y=13（符合條件），

當x=3時，y=（不符合條件，舍），

當x=4時，y=（不符合條件，舍），

當x=5時，y=8（符合條件），

當x=6時，y=（不符合條件，舍），

當x=7時，y=（不符合條件，舍），

當x=8時，y=3（符合條件），

當x=9時，y=（不符合條件，舍），

當x≥10時，y都不是正整數(shù).

所以不定方程的正整數(shù)解為x=2y=13，x=5y=8，x=8y=3.

參考文獻：

[1]單墫.數(shù)學競賽教程[M].南京：江蘇教育出版社，2002：18-19.

[2]沈文選.解題金鑰匙系列（初中數(shù)學）[M].長沙：湖南師范大學出版社，2006：98.

[3]周士藩.例析枚舉法[J].中學數(shù)學月刊，2007（4）：24.

[4]葛軍，崔恒兵.小學奧數(shù)考級教程（六年級數(shù)學）[M].南京：南京出版社，2011：77，125，129.

？誗編輯 謝尾合