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

Question

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

Answer 1

使用穷举法：
先用7*1+6=13去尝试,13不能满足站3人一排多2人,继续；
再用13+7=20去尝试,20也不能满足站3人一排多2人,继续；
再用20+7=27去尝试,27也不能满足站3人一排多2人,继续；
再用27+7=34去尝试,34也不能满足站3人一排多2人,继续；
再用34+7=41去尝试,41不能满足站5人一排多4人继续；
再用41+7=48去尝试,48不满足站3人一排多2人,继续；
再用48+7=55去尝试,55不满足站3人一排多2人,继续；
再用55+7=62去尝试,62不满足站5人一排多4人,继续；
再用62+7=69去尝试,69不满足站3人一排多2人,继续；
再用69+7=76去尝试,76不满足站3人一排多2人,继续；
再用76+7=83去尝试,83不满足站5人一排多4人,继续；
再用83+7=90去尝试,90不满足站5人一排多4人,继续；
再用90+7=97去尝试,97不满足站3人一排多2人,继续；
再用97+7=104去尝试,104三个条件全满足,找到最少人数104人.