如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人；站5人一排,多出4人；站7人一排,多出6人,求最少有多少人?用孙子定理计算
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/23 20:58:52
如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人；站5人一排,多出4人；站7人一排,多出6人,求最少有多少人?用孙子定理计算
如何用孙子定理计算韩信点兵的问题
有一队士兵,站3人一排,多出2人；站5人一排,多出4人；站7人一排,多出6人,求最少有多少人?用孙子定理计算
如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人；站5人一排,多出4人；站7人一排,多出6人,求最少有多少人?用孙子定理计算
使用穷举法：
先用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人.
我也在求韩信点兵的思维，看不明白。。。但对于你这题可以这样想，如下
由题目知，只要给多1人这士兵就可以3，5，7都整除
易求3，5，7的最小公倍数为105（他们互质），所以这队士兵有105N-1人，于是最小为104