如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人,求最少有多少人?用孙子定理计算

问题描述:

如何用孙子定理计算韩信点兵的问题
有一队士兵,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人,求最少有多少人?用孙子定理计算

我也在求韩信点兵的思维,看不明白。。。但对于你这题可以这样想,如下
由题目知,只要给多1人这士兵就可以3,5,7都整除
易求3,5,7的最小公倍数为105(他们互质),所以这队士兵有105N-1人,于是最小为104

使用穷举法:先用7*1+6=13去尝试,13不能满足站3人一排多2人,继续;再用13+7=20去尝试,20也不能满足站3人一排多2人,继续;再用20+7=27去尝试,27也不能满足站3人一排多2人,继续;再用27+7=34去尝试,34也不能满足站3人...