第10課“韓信點(diǎn)兵”枚舉法的實(shí)現(xiàn) 課件

在楚漢之爭(zhēng)的過(guò)程中，韓信以其杰出的軍事才能橫掃魏、趙、代、燕、齊諸國(guó)，并數(shù)次以兵支援劉邦；垓下之戰(zhàn)，布五軍陣誘敵，擊破項(xiàng)羽軍，最終迫使項(xiàng)羽于漢五年（前202年）自刎于烏江。

戰(zhàn)后，韓信因功徙封楚王。韓信韓信以勇敢、智慧和謀略著稱，他的一生留下了許多傳奇故事，其中最知名的就是“韓信點(diǎn)兵”。問(wèn)題描述一西漢開國(guó)功臣、軍事家，漢初三杰之一。秦朝末年，楚漢相爭(zhēng)。有一次韓信帶領(lǐng)1500名將士與楚王大將李峰交戰(zhàn)?？鄳?zhàn)一場(chǎng)，楚軍不敵，敗退回營(yíng)，漢軍也死傷四五百人。

于是韓信整頓兵馬返回大本營(yíng)，當(dāng)行至一山坡，忽有后軍來(lái)報(bào)，說(shuō)有楚軍騎兵追來(lái)。只見遠(yuǎn)方塵土飛揚(yáng)，殺身震天，漢軍本來(lái)已十分疲憊，這時(shí)隊(duì)伍喧嘩一片，韓信兵馬到坡頂，見來(lái)敵不足五百騎，便急速點(diǎn)兵迎敵。韓信點(diǎn)兵他命令士兵3人一排，結(jié)果多出2名；接著命令士兵5人一排，結(jié)果多出3名；又命令士兵7人一排，結(jié)果又多出2名。韓信馬上向?qū)⑹總冃迹骸拔臆娪?073名勇士，敵人不足500，我們居高臨下，以眾擊寡，一定能打敗敵人?！睗h軍本來(lái)就信服自己的統(tǒng)帥，這一來(lái)更相信韓信是“神機(jī)妙算”，于是士氣大震，一時(shí)間旌旗搖動(dòng)，鼓聲喧天。漢軍步步緊逼，楚軍亂作一團(tuán)，交戰(zhàn)不久，楚軍大敗而逃。問(wèn)題描述一韓信點(diǎn)兵”韓信點(diǎn)兵“故事是一個(gè)有趣的猜數(shù)游戲。問(wèn)題描述一如何來(lái)解決這個(gè)問(wèn)題呢？01問(wèn)題描述02抽象與建模03設(shè)計(jì)算法04驗(yàn)證與優(yōu)化算法韓信點(diǎn)兵抓住問(wèn)題的關(guān)鍵要素，忽略與問(wèn)題求解無(wú)關(guān)的要素。抽象與建模二秦朝末年，楚漢相爭(zhēng)。有一次韓信帶領(lǐng)1500名將士與楚王大將李峰交戰(zhàn)?？鄳?zhàn)一場(chǎng)，楚軍不敵，敗退回營(yíng)，漢軍也死傷四五百人。

于是韓信整頓兵馬返回大本營(yíng)，當(dāng)行至一山坡，忽有后軍來(lái)報(bào)，說(shuō)有楚軍騎兵追來(lái)。只見遠(yuǎn)方塵土飛揚(yáng)，殺身震天，漢軍本來(lái)已十分疲憊，這時(shí)隊(duì)伍喧嘩一片，韓信兵馬到坡頂，見來(lái)敵不足五百騎，便急速點(diǎn)兵迎敵。

他命令士兵3人一排，結(jié)果多出2名；接著命令士兵5人一排，結(jié)果多出3名；又命令士兵7人一排，結(jié)果又多出2名。韓信馬上向?qū)⑹總冃迹骸拔臆娪?073名勇士，敵人不足500，我們居高臨下，以眾擊寡，一定能打敗敵人?！睗h軍本來(lái)就信服自己的統(tǒng)帥，這一來(lái)更相信韓信是“神機(jī)妙算”，于是士氣大震，一時(shí)間旌旗搖動(dòng)，鼓聲喧天。漢軍步步緊逼，楚軍亂作一團(tuán)，交戰(zhàn)不久，楚軍大敗而逃。1500名將士死傷四五百人3人一排5人一排7人一排多出2名多出2名多出3名已知條件求解目標(biāo)數(shù)量關(guān)系抽象與建模二1500名將士死傷四五百人3人一排，多出2人5人一排，多出3人7人一排，多出2人求剩余士兵的數(shù)量？剩余士兵數(shù)量的范圍？1000-1100韓信點(diǎn)兵的數(shù)量關(guān)系可以表示為數(shù)的除法運(yùn)算。抽象與建模二÷3=……23人一排，結(jié)果多出2名；表示什么？剩余的士兵總數(shù)3人一排多出的2名一共排了多少排韓信點(diǎn)兵的過(guò)程可以表示為數(shù)的除法運(yùn)算。抽象與建模二÷3=……23人一排，結(jié)果多出2名；5人一排，結(jié)果多出3名；÷5=……37人一排，結(jié)果多出2名；÷7=……3抽象與建模二指的是剩余的士兵總數(shù)這就是我們要求的量，可以將其設(shè)為變量x。x÷3=……2x÷5=……3x÷7=……2x的取值范圍？1000-1100抽象與建模二x÷3=……2x÷5=……3x÷7=……2x的取值范圍:1000~11001000<=x<=1100抽象與建模二x÷3=……2x÷5=……3x÷7=……2（1000<=x<=1100）▲“韓信點(diǎn)兵”計(jì)算模型算法設(shè)計(jì)三x的值滿足條件是否滿足條件10001100判斷“除以3余數(shù)為2，除以5余數(shù)為3，除以7余數(shù)為2”三個(gè)條件同時(shí)滿足？判斷的條件×1001×1002×…………1073√…………1099××x+1算法設(shè)計(jì)三關(guān)鍵正確解的判斷條件確定枚舉的范圍1000<=x<=1100“除以3余數(shù)為2，除以5余數(shù)為3，除以7余數(shù)為2”三個(gè)條件同時(shí)滿足？任務(wù)一：完善流程圖請(qǐng)你操作鼠標(biāo)拖動(dòng)下方的5個(gè)流程圖按鈕，完善“韓信點(diǎn)兵”枚舉法流程圖算法。算法設(shè)計(jì)三請(qǐng)你操作鼠標(biāo)拖動(dòng)下方的5個(gè)流程圖按鈕，完善“韓信點(diǎn)兵”枚舉法流程圖算法。在枚舉范圍內(nèi)嗎？X要有一個(gè)初始值判斷是否滿足條件？算法的程序?qū)崿F(xiàn)四x÷3余2，x÷5余3，x÷7余2三個(gè)條件

同時(shí)滿足?x÷3余2取余：求余數(shù)的運(yùn)算符為“%”表達(dá)式x%y的功能是：“用x除以y，取它的余數(shù)”如：5%2的結(jié)果是1；5÷2=2……11是5÷2的余數(shù)8%5=8÷5=1……33是8÷5的余數(shù)？310%5=？10÷5=2……00x%3==2x%5==3x%7==2同時(shí)滿足?算法的程序?qū)崿F(xiàn)四x÷3余2，x÷5余3，x÷7余2三個(gè)條件

同時(shí)滿足?要判斷多個(gè)條件同時(shí)滿足，需要用“and”邏輯運(yùn)算符x%3==2x%5==3x%7==2同時(shí)滿足?andandx%3==2andx%5==3andx%7==2算法的程序?qū)崿F(xiàn)四▲“韓信點(diǎn)兵”枚舉法流程圖將1000賦值給變量x當(dāng)x<=1100的時(shí)候如果x÷3余2，x÷5余3，x÷7余2三個(gè)條件同時(shí)滿足循環(huán)體縮進(jìn)任務(wù)二：完善程序?qū)φ兆筮叺牧鞒虉D，請(qǐng)你拖動(dòng)方框中的代碼到Python語(yǔ)言編寫的程序中缺失的地方，將代碼補(bǔ)充完整補(bǔ)充完整。執(zhí)教者：任務(wù)三：編寫程序假如“韓信點(diǎn)兵”的問(wèn)題描述修改為：韓信帶領(lǐng)1500名士兵去打仗，戰(zhàn)后死傷一二百人。剩下士兵中，他命令士兵3人一排，結(jié)果多出1人；5人一排，結(jié)果多出4人；7人一排，結(jié)果多出3人。問(wèn)剩下的士兵一共多少人？▲有困難的同學(xué)選“枚舉法1”來(lái)完成▲有能力的同學(xué)選“枚舉法2”來(lái)完成枚舉法1.枚舉法的思想是

地嘗試

的解。2.枚舉法的關(guān)鍵是①

。