高校问答艾伦秀中国女孩:"韩信点兵"是什么回事啊,他有什么特别的方法吗？
来源：百度文库 编辑：高校问答 时间：2024/05/04 09:10:21
我偶然接触到这个问题.听说是一种特别的算法~如果是一种算法,我想知道是什么原理!
相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
这个故事只是传说，但是故事中的数学问题，我国古代人民确实早就研究过了。我国古代数学家对这个问题给出了好几个解法，取得了光辉的研究成果，各国数学家一致称它为“孙子定理”或“中国剩余定理”
我国有一本世界闻名的古老的数学名著《孙子算经》。在《孙子算经》中就记载了与“韩信点兵”类似的数学问题：
今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」, 答曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得二十三。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。