2017-11-28

2).韓信點(diǎn)兵法在數(shù)學(xué)方面的分析

? ? ? ? ? ? ? 我們先講一個(gè)引人入勝的傳說(shuō):活說(shuō)當(dāng)年,楚漢相爭(zhēng),劉邦有大將韓信,常言道:韓信用兵,多多益善。為什么?因?yàn)轫n信有數(shù)學(xué)思想和方法,兵再多,他也了如指掌。一次他點(diǎn)兵,人數(shù)大約在2000人左右,他下令士兵按7人、11人、13人分組布陣,然后分別把不夠分組的人數(shù)報(bào)上來(lái),結(jié)果按7人布陣多3人;按11人布陣多4人;按13人布陣多8人。韓信很快知道士兵總?cè)藬?shù)是1984人。這是為什么?下面我們用數(shù)學(xué)來(lái)分析他的方法:

? ? i)設(shè)x為士兵數(shù)目,則x三3(mod7);x三4(mod11);x三8(mod13).如果我們找一個(gè)數(shù)x’與x有相同的余數(shù),則(x’-x)一定是7x11x13的倍數(shù).因此x=x’-k·(7x11x13) (k為整數(shù)),最接近人數(shù)2000的那個(gè)x就是答案。

? ii)設(shè)x1、x2、x3分別是以(1、0、0),(0、1、0),(0、0、1)為余數(shù)集且小于7x11x13=1001的解.令x1=y(tǒng)1·143;x2=y(tǒng)2·91;x3=y(tǒng)3·77。若x1三1(mod7),則143y1=(140y1+3y1)三1(mod7),即3y1三1(mod7).所以取y1=5得x1=5x143=715.

? 同樣,91=(88+3),91三3三1(mod11),所以取y2=4,得x2=364;77=65+12,77三12三1(mod13),所以取y3=12,得x3=924.

iii)然后由分配律可直接得r1·x1+r2·x2+r3·x3的余數(shù)集是(r1、r2、r3),其中O<=r1<7,O<=r2<11,O<=r3<13,在上述韓信點(diǎn)兵例子中(r1、r2、r3)=(3、4、8)

所以x’=r1·715+r2·364+r3·924=3X715+4X364+8X924=2145+1456+7392=10993

? x=x’-KX1001=1984(K取9)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 轉(zhuǎn)載:身體器官工作表一覽,別熬夜【轉(zhuǎn)載】 2011-09-20 00:49閱讀:1,980 身體器官工作表一覽,睡...
    lf吉祥三寶閱讀 254評(píng)論 0 0
  • 快樂(lè)的讀書(shū)之旅 D286河北省唐山市豐潤(rùn)區(qū)團(tuán)結(jié)路小學(xué) 2017-11-26 寶澤媽 閱讀 8 River Flow...
    天上彩云閱讀 307評(píng)論 0 0
  • 《超級(jí)個(gè)體-伽藍(lán)214》381/500,11.28打卡,萬(wàn)里云 【三件事】 1. [ ] 第一要?jiǎng)?wù):原型制作 2....
    伽藍(lán)214閱讀 193評(píng)論 0 0
  • 世事無(wú)常,往往不在意的事情反而容易實(shí)現(xiàn)。太過(guò)在意,反而......
    公子不世閱讀 253評(píng)論 0 0
  • 生活中,有時(shí)候常常會(huì)亮起一盞盞令人頭疼不已的紅燈。當(dāng)你的紅燈亮起來(lái)的時(shí)候,你到底該怎么做呢?現(xiàn)在我們就開(kāi)啟what...
    貓媽聊教育閱讀 501評(píng)論 1 8

友情鏈接更多精彩內(nèi)容