如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人,求最少有多少人?用孙子定理计算
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/01 04:41:47
![如何用孙子定理计算韩信点兵的问题有一队士兵,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人,求最少有多少人?用孙子定理计算](/uploads/image/z/1829317-13-7.jpg?t=%E5%A6%82%E4%BD%95%E7%94%A8%E5%AD%99%E5%AD%90%E5%AE%9A%E7%90%86%E8%AE%A1%E7%AE%97%E9%9F%A9%E4%BF%A1%E7%82%B9%E5%85%B5%E7%9A%84%E9%97%AE%E9%A2%98%E6%9C%89%E4%B8%80%E9%98%9F%E5%A3%AB%E5%85%B5%2C%E7%AB%993%E4%BA%BA%E4%B8%80%E6%8E%92%2C%E5%A4%9A%E5%87%BA2%E4%BA%BA%EF%BC%9B%E7%AB%995%E4%BA%BA%E4%B8%80%E6%8E%92%2C%E5%A4%9A%E5%87%BA4%E4%BA%BA%EF%BC%9B%E7%AB%997%E4%BA%BA%E4%B8%80%E6%8E%92%2C%E5%A4%9A%E5%87%BA6%E4%BA%BA%2C%E6%B1%82%E6%9C%80%E5%B0%91%E6%9C%89%E5%A4%9A%E5%B0%91%E4%BA%BA%3F%E7%94%A8%E5%AD%99%E5%AD%90%E5%AE%9A%E7%90%86%E8%AE%A1%E7%AE%97)
如何用孙子定理计算韩信点兵的问题有一队士兵,站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