韩信点兵问题，即使没有学过数论也能看得懂

这个问题又叫中国剩余问题。传说韩信有一次想知道自己有多少士兵，由于士兵太多了，直接数数太慢太麻烦了。他让所有士兵每5个人排成一排，结果剩余3个人；每7个人排成一排，结果剩余5个人；每11个人排成一排，结果剩余5个人；每13个人排成一排，结果剩余9个人。问韩信一共有多少兵。

有趣的是，类似的问题在《射雕英雄传》里也提到过：瑛姑因为思考这样的问题白了头发，结果还是黄蓉解开了这个问题，并因此顺利地探知了一灯大师的下落。现在考验你是否像黄蓉一样聪明的时刻到了。

答案

698人

说明

5个人一排剩余3个人，说明士兵总数

                                        N=5k+3，k=1、2、3、......        （1）

7个人一排，剩余5个人，说明士兵总数

                                        N=7m+5                                        （2）

令

                                        m=5n+1                                        （3）

代入（2）得：

                                        N=35n+12=5(7n+2)+2               （4）

比较（1）、（4）两式，会发现矛盾：N分别是5的倍数加3和5的倍数加2。这是不可能的，说明（3）式不成立。所以令

                                        m=5n+2                                        （5）

代入（2）得：

                                        N=35n+19=5(7n+3)+4               （6）

同样与（1）矛盾。以此类推，最终我们发现：

                                        m=5n+4                                        （7）

代入（2）得：

                                        N=35n+33=5(7n+6)+3               （8）

与（1）相容。所以，综合“5个人一排剩余3个人”和“7个人一排剩余5个人”这两个条件我们得出：

                                        N=35n+33

以同样的方法考虑“11人人一排剩余5人”，得到：

                                        N=35(11p+8)+33 = 35*11p + 313

这个数的确同时是35的倍数加33和11的倍数加5。最后，以同样的方法考虑“13个人一排剩余9个人”这个条件，得到：

                                        N=35*11*13q+698

所以士兵的总数是5*7*11*13的倍数加698。