第12課 韓信點兵同余法的實現(xiàn),學(xué)習(xí)內(nèi)容,1.同余法解決問題的一般過程。2.同余法的程序?qū)崿F(xiàn)。,探索,完成下表，你發(fā)現(xiàn)了什么現(xiàn)象？能得出什么結(jié)論？,建構(gòu),“韓信點兵”問題除了通過枚舉、篩選的算法思想來解決外，還可以依據(jù)同余的算法思想來解決。孫子算經(jīng)中曾記載著利用同余思想求解的方法，稱之為“中國剩余定理”。,小知識,數(shù)學(xué)上，兩個整數(shù)除以同一個整數(shù)，若余數(shù)相同，則二整數(shù)同余。,小知識,孫子算經(jīng)中也有類