資源簡介

(共11張PPT)
想一想
完成下表，你發現了什么現象？能得出什么結論？
規律：
被除數加上三個除數的公倍數，余數不變。
“韓信點兵”
同余法的實現
浙江教育出版社 信息科技六上 第12課
《孫子算經》中曾記載著利用同余思想求解的方法，這種方法被稱為“中國剩余定理”。
同余法
數學上，兩個整數除以同一個整數，若余數相同，則對于除數，這兩個整數同余。
同余法
抽象與建模
抽象 士兵總數用變量______表示，范圍是[1000,1100] 變量需要同時滿足：
①除以3余數為2
②除以5余數為3
③除以7余數為2
建模
1.找出同時滿足三個條件的任意一個數；
2.將該數加或者減3、5、7的最小公倍數105的整數倍；
3.在1000~1100范圍內的數即是所求解。
算法設計
你能用自然語言來描述算法嗎？
你能用流程圖來描述算法嗎？
上述算法用Python語言編寫的程序如下：
算法的程序實現
算法的程序實現
學生活動
用python語言編寫程序，實現用同余法解決韓信點兵問題。
練習
若將上述“韓信點兵”問題的查找范圍調整為2500~2600，修改上述算法及程序，并輸出結果。
你解決了嗎？
謝謝觀看！
浙江教育出版社 信息科技六上 第7課

展開更多......

收起↑