韩信点兵问题的求解公式

韩信点兵问题是研究带有余数的除法问题,有一定难度且比较抽象,其解决需要一定的解题技巧.近期笔者将多个带有余数的除法问题统一起来进行思考,并获得了具有两个余数问题的一个求解公式,统一地解决了该问题.公式的推导采用比较简单的方法,只用到基本的代数运算,该公式适用于一切有关的韩信点兵问题.文中给出了韩信点兵问题有解的条件:各除数两两互质.进一步提出韩信点兵问题和不定方程之间是互相可以转换的.它们实际上是同一个问题的两个方面,只是求解的未知数不同而已.

求解“韩信点兵”问题的算法研究

求解“韩信点兵”问题可归结为一次同余式组x≡ri，（modPi）或一次不定方程组x=pixi＋ri的求解。当方程的个数n与模pi（i=1，2，…，n）较大时，用同余式理论和孙子定理求解的过程非常繁琐。为此，运用试算分析法和辗转相除法，给出了求解上述问题的两种通用的计算机算法和程序。通过实践证明，该算法具有计算步骤简便，求解灵活快速，通用性强等优点。