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

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

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

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

于是韓信整頓兵馬返回大本營，當行至一山坡，忽有后軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺身震天，漢軍本來已十分疲憊，這時隊伍喧嘩一片，韓信兵馬到坡頂，見來敵不足五百騎，便急速點兵迎敵。

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

同時滿足?x÷3余2取余：求余數(shù)的運算符為“%”表達式x%y的功能是：“用x除以y，取它的余數(shù)”如：5%2的結果是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同時滿足?算法的程序實現(xiàn)四x÷3余2，x÷5余3，x÷7余2三個條件

同時滿足?要判斷多個條件同時滿足，需要用“and”邏輯運算符x%3==2x%5==3x%7==2同時滿足?andandx%3==2andx%5==3andx%7==2算法的程序實現(xiàn)四▲“韓信點兵”枚舉法流程圖將1000賦值給變量x當x<=1100的時候如果x÷3余2，x÷5余3，x÷7余2三個條件同時滿足循環(huán)體縮進任務二：完善程序對照左邊的流程圖，請你拖動方框中的代碼到Python語言編寫的程序中缺失的地方，將代碼補充完整補充完整。執(zhí)教者：任務三：編寫程序假如“韓信點兵”的問題描述修改為：韓信帶領1500名士兵去打仗，戰(zhàn)后死傷一二百人。剩下士兵中，他命令士兵3人一排，結果多出1人；5人一排，結果多出4人；7人一排，結果多出3人。問剩下的士兵一共多少人？▲有困難的同學選“枚舉法1”來完成▲有能力的同學選“枚舉法2”來完成枚舉法1.枚舉法的思想是

地嘗試

的解。2.枚舉法的關鍵是①

。