高一數(shù)學(xué)人教b版必修3學(xué)案：13中國(guó)古代數(shù)學(xué)中的算法案例-免費(fèi)閱讀
【正文】 中國(guó)古代數(shù)學(xué)中的算法案例 【入門(mén)向?qū)А? 秦朝末年，楚漢相爭(zhēng) ． 一次，韓信率 1 500名將士與楚王大將李鋒交戰(zhàn) ． 苦戰(zhàn)一場(chǎng)，楚軍不敵，敗退回營(yíng)，漢軍也死傷四五百人，于是韓信整頓兵馬也返回大本營(yíng) ． 當(dāng)行至一山坡，忽有后軍來(lái)報(bào)，說(shuō)有楚軍騎兵追來(lái) ． 只見(jiàn)遠(yuǎn)方塵土飛揚(yáng)，殺聲震天 ． 漢軍本來(lái)已十分疲憊，這時(shí)隊(duì)伍大嘩 ． 韓信騎馬到坡頂，見(jiàn)來(lái)敵不足五百騎，便急速點(diǎn)兵迎敵 ． 他命令士兵 3人一排，結(jié)果多出 2名；接著命令士兵 5人一排，結(jié)果多出 3名；他又命令士兵 7 人一排，結(jié)果又多出 2名 ． 韓信馬上向?qū)⑹總冃迹何臆娪?1 073名勇士，敵人 不足五百，我們居高臨下，以眾擊寡，一定能打敗敵人 ． 漢軍本來(lái)就信服自己的統(tǒng)帥，這一來(lái)更相信韓信是 “ 神仙下凡 ”“ 神機(jī)妙算 ” ． 于是士氣大振，一時(shí)間旌旗搖動(dòng)，鼓聲喧天，漢軍步步進(jìn)逼，楚軍亂作一團(tuán)，交戰(zhàn)不久，楚軍大敗而逃 ． 這就是歷史上有名的 “ 韓信點(diǎn)兵 ” ，這類(lèi)問(wèn)題的有解條件和解題方法被稱(chēng)為 “ 中國(guó)剩余定理 ” ，是一個(gè)典型的算法案例 ． 1． 用等值算法求兩個(gè)正整數(shù)的最大公約數(shù) “ 等值算法 ” 在我國(guó)古代也稱(chēng)為 “ 更相減損之術(shù) ” ． 有人稱(chēng)其為 “ 約分術(shù) ” ， 是一種對(duì)分?jǐn)?shù) 約分的算法 ； 也可以用來(lái)求最大公約數(shù) ． 對(duì)于給定的兩個(gè)不相等的正整數(shù) ， 用較大的數(shù)減去較小的數(shù) ， 接著把所得的差和較小的數(shù)作比較 ， 并以較大數(shù)減去較小數(shù) ， 繼續(xù)這個(gè)操作 ，直到所得的兩數(shù)相等為止 ， 則這個(gè)數(shù)就是所求的最大公約數(shù) ． 例 1 用 “ 等值算法 ” 求 84 與 294 的最大公約數(shù) ． 分析 根據(jù)等值算法算理計(jì)算如下： 294－ 84＝ 210； 210－ 84＝ 126； 126－ 84＝ 42； 84－ 42＝ 42； 42－ 42＝ 0. 解 (294,84)→ (210,84)→ (126,8
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1