（韓信點(diǎn)兵）有兵3 萬(wàn)多，若均分成5 營(yíng)，則余1 人；均分成6 營(yíng)，則余5
人；均分成7 營(yíng)，則余4 人；均分成11營(yíng)，則余10人；均分成13營(yíng)，則余5 人。

    求兵數(shù)。

    這是我國(guó)古代的一道著名算題，用有關(guān)同余的理論來(lái)解答此題比較簡(jiǎn)便，但
用整除的知識(shí)來(lái)解答確也是一個(gè)好方法。

    解設(shè)兵數(shù)為x ，由題目可知：

    ①30000 ＜x ＜40000

    ②“均分成5 營(yíng)，則余1 人”使我們知道：x 的末尾數(shù)字是1 或6 ，然后又
均分成6 營(yíng)，余5 人，因5 是奇數(shù)，6 是偶數(shù)，所以x 末尾數(shù)字不可能為6 ，只
可能為1.

    抓住“均分成6 營(yíng)，則余5 人”和“均分成13營(yíng)，則余5 人”就得到：13|
（x-5 ）、6|（x-5 ），因（13，6 ）=1，所以78| （x-5 ），且經(jīng)計(jì)算商的范
圍在385 和512 之間，若設(shè)商為n ，那么兵數(shù)x 可以表示為78n ＋5 （385 ≤n
≤512 ），x 的末尾數(shù)字是1 ，那么x-5 的末尾數(shù)字一定是6 ，（x-5 ）÷78的
商n 的末尾數(shù)字也只能是2 或7 ，這就是說(shuō)x 可能為：30191 、30581 、30971 、
31361 、31751 、32141 ……39941 （相鄰兩數(shù)之差是390 ）。但由于“均分成
7 營(yíng)，則余4 人；均分成11營(yíng)，則余10人”，因此還得將以上的數(shù)檢驗(yàn)一下，為
了方便起見，可用數(shù)的整除特征來(lái)檢驗(yàn)。當(dāng)檢驗(yàn)得知32141 符合題意時(shí)，還得繼
續(xù)往下檢驗(yàn)，因?yàn)橛锌赡懿恢惯@一個(gè)數(shù)，但不必重復(fù)前面的步驟。具體做法如下
：32141-10=32131，又32131 ＋390m＜40000 ，則m ≤20，已知11|32131，如11|390m，
就有11|32131＋390m，僅當(dāng)m=11時(shí)。則從中可知36431 除以11余10，但用來(lái)除以
7 時(shí)并不余4 ，而是余3 ，表明x=36431 是不符合題意的。由此就可確定此題有
唯一解，即x=32141.