在高中排列組合的教學中，常見下面一個排列組合問題：

問題方程 ）有多少組非負整數(shù)解？有多少組正整數(shù)解？

這個問題實質(zhì)上是一個不定方程問題，由隔板法不難得到該問題的答案為：

結(jié)論不定方程 ）的非負整數(shù)解有 組，正整數(shù)解有 組.

筆者發(fā)現(xiàn)這個不定方程模型在數(shù)學競賽、高校自主招生和強基計劃中多次變形考查，形式多變，難度較大，是考查學生數(shù)學思維能力的極好素材.下面筆者選取幾例，探討他們的解題策略。

1.系數(shù)的變化

例1（2020年復旦大學自主招生數(shù)學試題）方程 的非負整數(shù)解的組數(shù)為

解因為 ，所以 4 ∣ x ∣ ，不妨設 x = 4 k ，則 3 k + y + 3 z = 5 0 5 ，即31（ 5 0 5 - y ） ，又5 0 5 = 3 × 1 6 8 + 1 ，所以 ，不妨設 y = 3 t + 1 ，所以 k + t + z = 1 6 8 ，從而方程的非負整數(shù)解個數(shù)等價于方程 k + t + z = 1 6 8 的非負整數(shù)解的個數(shù)，即有 組。

例2（2017年清華大學自主招生暨領(lǐng)軍計劃試題）方程 x + 2 y + 3 z = 1 0 0 的非負整數(shù)解個數(shù)是

A.883 B.884 C.885 D.886

解 x + （ 2 y + 3 z ） = 1 0 0 ，則 2 y + 3 z ？ 1 0 0 ，知 所以 z ？ 3 3

當 z = 0 時， x + 2 y = 1 0 0 ，相應的 y 有51個，故此時非負整數(shù)解有51個.

當 z = 1 時， x + 2 y = 9 7 ，相應的 y 有49個，故此時非負整數(shù)解有49個。

當 z = 2 時， x + 2 y = 9 4 ，相應的 y 有48個，故此時非負整數(shù)解有48個。

當 z = 3 時， x + 2 y = 9 1 ，相應的 y 有46個，故此時非負整數(shù)解有46個。

當 z = 4 時， x + 2 y = 8 8 ，相應的 y 有45個，故此時非負整數(shù)解有45個。

當 z = 5 時， x + 2 y = 8 5 ，相應的 y 有43個，此時非負整數(shù)解有43個，….

當 z = 3 2 時， x + 2 y = 4 ，相應的 y 有3個，此時非負整數(shù)解有3個。

當 z = 3 3 時， x + 2 y = 1 ，相應的 y 有1個，故此時 非負整數(shù)解有1個，規(guī)律是，雖 z 每 + 1 ，個數(shù)變化的規(guī) 律是 z 的偶數(shù)到奇數(shù)差2，奇數(shù)到偶數(shù)差1，所以共有 5 1 + 4 9 + 4 8 + 4 6 + 4 5 + 4 3 + 4 2 + 4 0 + 3 9 + 3 7 + 3 6 + 3 4 + 3 3 + 3 1 + 3 0 + 2 8 + 2 7 + 2 5 + 2 4 + 2 2 + 2 1 + 1 9 + 1 8 + 1 6 + 1 5 + 1 3 + 1 2 + 1 0 + 9 + 7 + 6 + 4 + 3 個，故選 B

例3 不定方程 2022（其中 a lt; 2 2 ， b lt; 3 3 ， c lt; 5 5 ， d lt; 7 7 ） 的非負整數(shù)解有（）組。

解注意到每個變量的系數(shù)所包含的所有質(zhì)因子是2，3，5，7，我們來考察 模這些質(zhì)因子的情況。

首先注意到2022是偶數(shù)，所以 必為偶數(shù)；同理， 1 0 5 a ， 4 2 c ， 3 0 d 和2022均是3的倍數(shù)，所以 b 一定為3的倍數(shù)。

再考察 ∣ c ∣ ，由于 ，且 2（mod5），所以 ，最后對 d ，因為 2 0 2 2 ≡ 6（mod7），而 ，所以

綜上，我們讓 ，代人原不定方程得到： ，其中 均為非負整數(shù).有 組

點評系數(shù)的變化類型通?？梢悦杜e，可以同余，轉(zhuǎn)化為這個常見不定方程模型。

2.關(guān)系的變化

例4（2018年上海市高三數(shù)學競賽）求不定方程 x + y + z + w = 2 5 的滿足 x lt; y 的正整數(shù)解（ x 的組數(shù)。

解設 ，則 2 x + d + z + w = 2 5 當 x 取遍 1 ～ 1 1 時， 的正整數(shù)的組數(shù)為 ，則其組數(shù)為

因為 ∑ C2n = n（n +1）（4n-1），所以p=C2+C2+. + C22 = （204

故原方程的正整數(shù)解有946組。

例5（2010年全國高中數(shù)學聯(lián)合競賽一試）方程 x + y + z = 2 0 1 0 滿足 x ？ y ？ z 的正整數(shù)解（ x 的個數(shù)是。

解首先易知 x + y + z = 2 0 1 0 的正整數(shù)解的個數(shù)為 方程 x + y + z = 2 0 1 0 滿足 x ？ y ？ z 的正整數(shù)解分為3類：

均相等的正整數(shù)解的個數(shù)顯然為1個；

中有且僅有2個相等的正整數(shù)解的個數(shù)易知為1003個；

兩兩均不相等的正整數(shù)解的個數(shù)為 k 個.則k= 個

從而滿足 x ？ y ？ z 的正整數(shù)解的個數(shù)為 1 0 0 3 + 3 3 5 6 7 1 = 3 3 6 6 7 5 個.

點評以上2個例題，增加了限制條件，難度增大，需要轉(zhuǎn)化或者分類來確定解法。

3.形式的變化

例6（2019年內(nèi)蒙古高中數(shù)學預賽試題）方程 的非負整數(shù)解的個數(shù)為 ·（用數(shù)字作答）

解當 時， 非負整數(shù)解有 個；當 時 非負整數(shù)解有 個；當 時， 非負整數(shù)解有 個；當 3時 非負整數(shù)解有4個.故原方程的非負整數(shù)解的個數(shù)為 2 8 6 + 2 2 0 + 8 4 + 4 = 594個。

例7 （2022年北京邀請賽試題）方程 有 組整數(shù)解.

解先考慮方程

），并要求 中至少一個是完全平方數(shù).① 若 a ？ b ？ c gt; 0 ，則 ，即c =1，2.當 時， ，滿足要求的 （ a ， b ， c ） ， ，

有 和 對應 有10組解（204號

， ， （20 ，或 或 或或 .當 c = 2 時， 沒有滿足要求的 （ a ， b ， c ）

（ 2 ） a ？ b gt; 0 gt; c ，則 即 b = 1 此時 滿足要求的解只有 對應 有4組解.

因此，原方程共14組整數(shù)解

點評以上例題，形式上變化很大，套用結(jié)論難以實現(xiàn)解答，需要針對某一個量進行討論。

4.范圍的變化

上述例題限制條件是非負整數(shù)或正整數(shù)，其他范圍內(nèi)的整數(shù)還未涉及，筆者依據(jù)2018年上海市高三數(shù)學競賽進行改編，得到下面的題目。

例8（2018年上海市高三數(shù)學競賽改編）求不定方程 x + y + z + w = 2 5 滿足 x ？ - 1 ， y ？ 3 ， z ？ - 2 ， w ？ 2 的整數(shù)解 （ x ， y ， z ， w ） 的組數(shù)

解令 w - 2 ，則 ，原方程可化為 （204號 + y + z + w - 2 = 2 3 ，該方程的非負整數(shù)解有 （20 2600組，故原方程的整數(shù)解有2600組。

不定方程類型眾多，沒有統(tǒng)一的方法，我們不必追求面面俱到，平時只需抓住一點進行探究，使復雜問題簡單化，未知問題已知化，一般問題特殊化，逐漸加深對問題的了解，發(fā)現(xiàn)特點，探尋規(guī)律，解決問題。

版權(quán)聲明

本刊已許可中國知網(wǎng)、萬方數(shù)據(jù)、維普資訊、超星、博看網(wǎng)、龍源期刊等以數(shù)字化方式復制、匯編、發(fā)行、信息網(wǎng)絡傳播本刊全文.所有作者向本刊提交文章發(fā)表之行為視為同意上述聲明.如有異議請在投稿時說明，本刊將按作者說明處理

歡迎訂閱

方式一：郵局各網(wǎng)點，郵發(fā)代號44-33；

方式二：掃描二維碼，郵政-微商城訂閱。