豈料,卻是先寫成了那篇。不過,這兩個是相關聯的,倒也沒損失。
「韓信點兵」的經典題型是這樣的。
不知士兵總數,但知道,
一排排三人的話,剩二人無法成排;
一排排五人的話,剩三人無法成排。
一排排七人的話,剩二人無法成排。請問,可能的最小正整數為多少人。
*****
我回思學生時怎麼解這題的?
除三餘二,我就先列出3X+2的數(X是整數),2、5、8、11、....
拿這些數字除五,看餘三的最小數值是啥,得出8,
換句話說,8同時除三餘二,除五餘三,接著列出3*5Y+8的數(Y是整數),
8、23、38、53、...
拿這些數字除七,看餘二最小的整數為多少,得出23。
是故,答案為23。此為正解。
------------------------------------------
2021.10.07整理
------------------------------------------
註1:中國剩餘定理