孫子算經中有記載：「今有數不知其數：二三數之餘而，五五之數餘三，七七數之餘而，問物幾何？」它的意思就是有一些物品，如果3個3個數
剩兩個，如果5個5個數，最後剩3個，如果7個個7個數，最後剩2個，求這些物品的數量，這個問題稱為孫子問題，西方數學家稱為中國剩餘定理
方法就是除3的餘數a乘上70，除5的餘數b乘上21，除7的餘數c乘上15，最後再取餘105
70,21,15實際上是一種巧妙的構造方法。
70是5和7的公約數，且被3除餘1
21是3和7的公約數，且被5除餘1
15是3和5的公約數，且被7除餘1
這樣結果這個數等於=70a+21b+15c就能保證被被3除餘a,且被5除餘b,且被7除餘c
比如，求除以5、7、11以後所得餘數為a,b,c.則這個數是：231a+330b+210c，然後對5×7×11=385取餘即可。
韓信點兵（中國剩餘定理）
中國剩餘定理是數論中的乙個關於一元線性同餘方程組的定理，說明了一元線性同餘方程組有解的準則以及求解方法。又稱為孫子定理，韓信點兵 求一術 鬼谷算 隔牆算 剪管術 秦王暗點兵 物不知數 等名稱。例如 物不知數原文 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？宋朝數學家秦九韶對 物...
韓信點兵python演算法 韓信點兵演算法
秦朝末年，楚漢相爭。一次，韓信將1500名將士與楚王大將李鋒交戰。苦戰一場，楚軍不敵，敗退回營，漢軍也死傷四五百人，於是韓信整頓兵馬也返回大本營。當行至一山坡，忽有後軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺聲震天。漢軍本來已十分疲憊，這時隊伍大譁。韓信兵馬到坡頂，見來敵不足五百騎，便急速點兵迎...
韓信點兵演算法
孫子算經 中給出這類問題的解法 三三數之剩二，則置一百四十 五五數之剩三，置六十三 七七數之剩二，置三十 並之得二百三十三，以二百一十減之，即得。凡三三數之剩一，則置七十 五五數之剩一，則置二十一 七七數之剩一，則置十五，一百六以上，以一百五減之，即得。用現代語言說明這個解法就是 首先找出能被5與7...